English
Related papers

Related papers: Implementation of the Habegger--Lin decision algor…

200 papers

In this paper, we introduce the notions of hom-Lie 2-algebras, which is the categorification of hom-Lie algebras, $HL_\infty$-algebras, which is the hom-analogue of $L_\infty$-algebras, and crossed modules of hom-Lie algebras. We prove that…

Mathematical Physics · Physics 2012-12-11 Yunhe Sheng , Danhua Chen

Let G be a reductive algebraic group associated to a self-adjoint homogeneous cone defined over Q, and let G' be an appropriate neat arithmetic subgroup of G. We present two algorithms to compute the action of the Hecke operators on the…

Number Theory · Mathematics 2007-05-23 Paul E. Gunnells , Mark McConnell

Within network analysis, the analytical maximum entropy framework has been very successful for different tasks as network reconstruction and filtering. In a recent paper, the same framework was used for link-prediction for monopartite…

Bipartite networks serve as highly suitable models to represent systems involving interactions between two distinct types of entities, such as online dating platforms, job search services, or ecommerce websites. These models can be…

Social and Information Networks · Computer Science 2025-02-11 Şükrü Demir İnan Özer , Günce Keziban Orman , Vincent Labatut

Link prediction, or the inference of future or missing connections between entities, is a well-studied problem in network analysis. A multitude of heuristics exist for link prediction in ordinary networks with a single type of connection.…

Machine Learning · Computer Science 2020-04-10 Robert E. Tillman , Vamsi K. Potluru , Jiahao Chen , Prashant Reddy , Manuela Veloso

The issue of network community detection has been extensively studied across many fields. Most community detection methods assume that nodes belong to only one community. However, in many cases, nodes can belong to multiple communities…

Social and Information Networks · Computer Science 2024-03-14 Do Duy Hieu , Phan Thi Ha Duong

We present a novel method for detecting communities in bipartite networks. Based on an extension of the $k$-clique community detection algorithm, we demonstrate how modular structure in bipartite networks presents itself as overlapping…

Data Analysis, Statistics and Probability · Physics 2008-07-22 Sune Lehmann , Martin Schwartz , Lars Kai Hansen

Many complex systems present an intrinsic bipartite nature and are often described and modeled in terms of networks [1-5]. Examples include movies and actors [1, 2, 4], authors and scientific papers [6-9], email accounts and emails [10],…

Physics and Society · Physics 2014-03-31 Michele Tumminello , Salvatore Miccichè , Fabrizio Lillo , Jyrki Piilo , Rosario N. Mantegna

We present a construction of invariants for links using an isomorphism theorem for affine Yokonuma--Hecke algebras. The isomorphism relates affine Yokonuma--Hecke algebras with usual affine Hecke algebras. We use it to construct a large…

Geometric Topology · Mathematics 2019-06-18 L. Poulain d'Andecy

In this note it is shown that the Maslov Index for pairs of Lagrangian Paths as introduced by Cappell, Lee and Miller appears by parallel transporting elements of (a certain complex line-subbundle of) the symplectic spinorbundle over…

Differential Geometry · Mathematics 2011-06-24 Andreas Klein

Edge-homotopy and vertex-homotopy are equivalence relations on spatial graphs which are generalizations of Milnor's link-homotopy. Fleming and the author introduced some edge (resp. vertex)-homotopy invariants of spatial graphs by applying…

Geometric Topology · Mathematics 2020-05-19 Ryo Nikkuni

We develop algorithms and computer programs which verify criteria of properness of discrete group actions on semisimple homogeneous spaces. We apply these algorithms to find new examples of non-virtually abelian discontinuous group actions…

Group Theory · Mathematics 2024-05-30 Maciej Bochenski , Willem A. de Graaf , Piotr Jastrzebski , Aleksy Tralle

Link Floer homology is an invariant for links which has recently been described entirely in a combinatorial way. Originally constructed with mod 2 coefficients, it was generalized to integer coefficients thanks to a sign refinement. In this…

Geometric Topology · Mathematics 2014-10-01 Étienne Gallais

We compute the $SU(2)$ Casson-Lin invariant for the Hopf link and determine the sign in the formula of Harper and Saveliev relating this invariant to the linking number.

Geometric Topology · Mathematics 2021-07-22 Hans U. Boden , Christopher M. Herald

Recently bipartite graphs have been widely used to represent the relationship two sets of items for information retrieval applications. The Web offers a wide range of data which can be represented by bipartite graphs, such us movies and…

Information Retrieval · Computer Science 2015-07-21 Antonia Korba

Link prediction, the problem of identifying missing links among a set of inter-related data entities, is a popular field of research due to its application to graph-like domains. Producing consistent evaluations of the performance of the…

Social and Information Networks · Computer Science 2016-11-28 Dario Garcia-Gasulla , Eduard Ayguadé , Jesús Labarta , Ulises Cortés

We extend the computations in [AGM4] to find the mod 2 homology in degree 1 of a congruence subgroup Gamma of SL(4,Z) with coefficients in the sharbly complex, along with the action of the Hecke algebra. This homology group is closely…

Number Theory · Mathematics 2013-06-14 Avner Ash , Paul E. Gunnells , Mark McConnell

We review the use of grid diagrams in the development of Heegaard Floer theory. We describe the construction of the combinatorial link Floer complex, and the resulting algorithm for unknot detection. We also explain how grid diagrams can be…

Geometric Topology · Mathematics 2012-10-16 Ciprian Manolescu

Link prediction requires predicting which new links are likely to appear in a graph. Being able to predict unseen links with good accuracy has important applications in several domains such as social media, security, transportation, and…

Social and Information Networks · Computer Science 2020-06-08 Ghadeer Abuoda , Gianmarco De Francisci Morales , Ashraf Aboulnaga

In a previous article, we introduced notions of finiteness obstruction, Euler characteristic, and L^2-Euler characteristic for wide classes of categories. In this sequel, we prove the compatibility of those notions with homotopy colimits of…

Algebraic Topology · Mathematics 2011-03-28 Thomas M. Fiore , Wolfgang Lück , Roman Sauer