Bipartite networks are a common type of network data in which there are two types of vertices, and only vertices of different types can be connected. While bipartite networks exhibit community structure like their unipartite counterparts, existing approaches to bipartite community detection have drawbacks, including im…
On-device research index
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
169,181 papers · 148 categories
Trend · papers per month
48 results for “bipartite network”
New model for detecting communities in weighted bipartite networks.
problem Lack of models for weighted bipartite networks.
method Introducing Bipartite Distribution-Free model and its extension.
result Spectral algorithms for consistent estimation of node labels.
New model for detecting communities in weighted bipartite networks.
problem No model for community detection in overlapping bipartite weighted networks.
method Introduces BiMMDF model allowing any distribution with block structure.
result Efficient algorithm with theoretical guarantee of consistent estimation.
Research tackles learning vertex representations for bipartite networks.
problem Lack of research on learning vertex representations for bipartite networks.
method Apply generic methods like node2vec and LINE, but ignore vertex type information.
result Generic methods are suboptimal for bipartite networks due to different properties and patterns.
A new SBM for bipartite networks improves community detection in noisy data.
problem Community detection in bipartite networks with stochastic blockmodels.
method Bayesian nonparametric formulation of SBM for bipartite networks, algorithm to find communities efficiently.
result Improves community detection results over general SBMs, especially in noisy data.
Common Structure Discovery in Collections of Bipartite Networks: Application to Pollination Systemsstat.ML
A new model detects common patterns in pollination networks.
problem Comparing organization of bipartite networks to understand community structure.
method colBiSBM, a family of probabilistic models for collections of bipartite networks.
result The method uncovers shared ecological roles and partitions networks.
Develops a new variational estimator for node popularity in bipartite networks.
problem Estimating node popularity in bipartite networks with varying patterns.
method Variational Expectation-Maximization (VEM) framework for the Two-Way Node Popularity Model (TNPM).
result The proposed method achieves superior estimation accuracy across different types of networks.
New method for matching bipartite and unipartite graphs without collapsing.
problem Matching between bipartite and unipartite networks without losing information.
method Formulated as an undirected graphical model, aligns graphs without collapsing.
result Consistent method with conditions for exact recovery of matching solution.
Study analyzes Colombian firms' export capabilities over 5 years.
problem Understanding specialization in Colombian firms' export products.
method Bipartite network analysis, modularity maximization, Louvain algorithm.
result Firms specialize in exporting specific product categories, forming clusters.
Improved bipartite link prediction using 2-hop paths.
problem Link prediction in bipartite networks without node attributes.
method Multiply reconstructed adjacency matrix with symmetrically normalized training adjacency matrix to form 2-hop paths.
result 2-hop paths improve link prediction performance.
Within the last fifteen years, network theory has been successfully applied both to natural sciences and to socioeconomic disciplines. In particular, bipartite networks have been recognized to provide a particularly insightful representation of many systems, ranging from mutualistic networks in ecology to trade network…
Neural execution solves complex graph problems like bipartite matching.
problem Solving complex graph algorithms like maximum bipartite matching.
method Reduces bipartite matching to a flow problem and uses Ford-Fulkerson for maximum flow.
result Neural network achieves optimal matching almost 100% of the time.
From Ecology to Finance (and Back?): Recent Advancements in the Analysis of Bipartite Networksphysics.soc-ph
Entropy-based models analyze bipartite networks in ecology and finance.
problem Nestedness in bipartite networks across different systems.
method Entropy-based null models for bipartite networks.
result Entropy-based models provide a versatile tool for network analysis.
A growing number of systems are represented as networks whose architecture conveys significant information and determines many of their properties. Examples of network architecture include modular, bipartite, and core-periphery structures. However inferring the network structure is a non trivial task and can depend som…
Proposes TNPM for better node popularity in directed and bipartite networks.
problem Lack of node popularity consideration in community detection of directed and bipartite networks.
method Two-Way Node Popularity Model (TNPM) with Delete-One-Method (DOM) and Two-Stage Divided Cosine Algorithm (TSDC).
result Improved estimation accuracy and computational efficiency demonstrated through real-world applications.
Improved model for grouping nodes in bipartite networks.
problem Challenges in grouping nodes in bipartite graphs.
method Introduced DC-LBM and developed variational EM algorithm.
result Significantly enhanced performance on real-world data.
Community detection or clustering is a fundamental task in the analysis of network data. Many real networks have a bipartite structure which makes community detection challenging. In this paper, we consider a model which allows for matched communities in the bipartite setting, in addition to node covariates with inform…
New method for clustering bipartite networks achieves optimal performance.
problem Bipartite network clustering problem.
method Two-stage procedure based on spectral initialization and pseudo-likelihood classifier.
result Optimal biclustering performance under general stochastic block model.
Cascade-BGNN efficiently learns node representations for large-scale bipartite graphs.
problem Efficiently learning node representations for large-scale bipartite graphs with limited labels.
method Cascade-BGNN uses customized Inter-domain Message Passing (IDMP) and Intra-domain Alignment (IDA) for efficient information aggregation.
result Cascade-BGNN achieves domain-consistent, self-supervised, and efficient node representation learning.
Bipartite networks are currently regarded as providing a major insight into the organization of many real-world systems, unveiling the mechanisms driving the interactions occurring between distinct groups of nodes. One of the most important issues encountered when modeling bipartite networks is devising a way to obtain…
This article proposes a method to quantify the structure of a bipartite graph using a network entropy per link. The network entropy of a bipartite graph with random links is calculated both numerically and theoretically. As an application of the proposed method to analyze collective behavior, the affairs in which parti…
Reconstructing patterns of interconnections from partial information is one of the most important issues in the statistical physics of complex networks. A paramount example is provided by financial networks. In fact, the spreading and amplification of financial distress in capital markets is strongly affected by the in…
Graph neural networks speed up nonnegative matrix factorization.
problem Efficiently factorize nonnegative matrices for various applications.
method Developed a graph neural network that combines bipartite self-attention with ADMM updates.
result Significant acceleration achieved in nonnegative matrix factorization.
Using a model of wealth distribution where traders are characterized by quenched random saving propensities and trade among themselves by bipartite transactions, we mimic the enhanced rates of trading of the rich by introducing the preferential selection rule using a pair of continuously tunable parameters. The biparti…
Bipartite data is common in data engineering and brings unique challenges, particularly when it comes to clustering tasks that impose on strong structural assumptions. This work presents an unsupervised method for assessing similarity in bipartite data. Similar to some co-clustering methods, the method is based on regu…
We propose a Bayesian methodology for one-mode projecting a bipartite network that is being observed across a series of discrete time steps. The resulting one mode network captures the uncertainty over the presence/absence of each link and provides a probability distribution over its possible weight values. Additionall…
Study explores properties of bipartite knots.
problem None explicitly stated; focuses on properties of bipartite knots.
method Exploration of combinatorial structure.
result Rich combinatorial structure of bipartite knots.
New method extends knot theory to non-bipartite knots, revealing PDs.
problem Extending knot theory to non-bipartite knots.
method Developed a new positive decomposition (PD) for HOMFLY polynomials of non-bipartite knots.
result PD exists for non-bipartite knots, not just bipartite ones.
Simplified Khovanov polynomials for bipartite links.
problem Computing Khovanov polynomials for bipartite links.
method Reduced Khovanov-Rozansky technique to Kauffman-Khovanov cycle calculus.
result Consistency demonstrated between reduced technique and bipartite Khovanov polynomials.
New method embeds bipartite graphs into vectors, overcoming nonlinear challenges.
problem Learning vector representations for bipartite graphs with nonparametric components.
method Semiparametric exponential family distribution, pseudo-likelihood objective, gradient descent.
result Gradient descent achieves linear convergence rate and robust to model misspecification.
The topological properties of interbank networks have been discussed widely in the literature mainly because of their relevance for systemic risk. Here we propose to use the Stochastic Block Model to investigate and perform a model selection among several possible two block organizations of the network: these include b…
Better to stay apart: asset commonality, bipartite network centrality, and investment strategiesq-fin.PM
Better investment strategies identified through a network metric of asset commonality.
problem Identifying investment strategies based on fund portfolio asset popularity.
method Bipartite network analysis of mutual funds and their holdings, calculating the Average Commonality Coefficient (ACC).
result Funds investing in less popular assets outperform those in more popular ones, even after adjusting for standard factors.
Sparse Network Inference under Imperfect Detection and its Application to Ecological Networksstat.ML
Framework for inferring latent structure from sparse, imperfectly detected bipartite networks.
problem Recovering latent structure from sparse, imperfectly detected bipartite networks in ecology.
method Structured sparse nonnegative low-rank factorization with detection probability estimation and ADMM-based algorithm.
result Improved recovery of latent factors and structure compared to existing methods.
Study reveals multiple core-periphery structures in interbank markets, transforming during financial crises.
problem Understanding the complex structure and transformation of interbank markets during financial crises.
method Novel core-periphery detection method on eMID interbank market data.
result Interbank markets exhibit multiple core-periphery pairs and transition to bipartite structures over short time scales.
Bipartite graphs with more edges than a threshold have positive curvature.
problem Determining the curvature of bipartite graphs based on edge density.
method Using a new formula for Lin--Lu--Yau curvature, the study establishes conditions for bipartite graphs to have positive curvature.
result Bipartite graphs with more edges than the specified threshold have positive Lin--Lu--Yau curvature.
New method clusters weighted directed networks using motifs.
problem Clustering directed networks fails to consider higher-order structure and edge weights.
method Motif-based weighted spectral clustering with new matrix formulae.
result Scalable and effective clustering on large graphs and real-world data.
The latent block model (LBM) is a flexible probabilistic tool to describe interactions between node sets in bipartite networks, but it does not account for interactions of time varying intensity between nodes in unknown classes. In this paper we propose a non stationary temporal extension of the LBM that clusters simul…
Model for operational risk using bipartite graphs and heavy-tailed distributions.
problem Capturing event type and business line structure in operational risk data.
method Statistical model based on heavy-tailed distributions and bipartite graphs.
result Reliable estimates of tail risk and capital allocations with small data sets.
New research finds six bipartite intrinsically knotted graphs with 23 edges.
problem Identifying intrinsically knotted bipartite graphs with 23 edges.
method Analyzing embeddings and graph minors to find minimal intrinsically knotted graphs.
result No minor minimal intrinsically knotted bipartite graph exists with 23 edges.
Simplified Khovanov-Rozansky calculus for bipartite knots.
problem Complexity in calculating superpolynomials for knots.
method Bipartite calculus generalizes Khovanov-Rozansky calculus for a restricted class of knots.
result Simplification of Khovanov-Rozansky polynomials for bipartite knots.
Proves Khovanov homology has no torsion for bipartite circle graphs.
problem Proving properties of Khovanov homology for bipartite circle graphs.
method Proved homotopy equivalence of independence complexes to wedges of spheres.
result Extreme Khovanov homology has no torsion.
We propose a novel hierarchical model for multitask bipartite ranking. The proposed approach combines a matrix-variate Gaussian process with a generative model for task-wise bipartite ranking. In addition, we employ a novel trace constrained variational inference approach to impose low rank structure on the posterior m…
Formula for interior polynomial of bipartite graphs derived from knot theory.
problem Deriving a formula for the interior polynomial of bipartite graphs.
method Applied knot theory, Ehrhart reciprocity, flyping and mutation.
result Proved a mirroring formula for the interior polynomial of bipartite graphs.
A new method calculates HOMFLY-PT polynomials for bipartite links.
problem Computing HOMFLY-PT polynomials for bipartite links efficiently.
method Generalizes Goeritz matrix method for bipartite links.
result Reduces HOMFLY-PT polynomial calculation to matrix algebra.
We present an analysis of the credit market of Japan. The analysis is performed by investigating the bipartite network of banks and firms which is obtained by setting a link between a bank and a firm when a credit relationship is present in a given time window. In our investigation we focus on a community detection alg…
We consider matrix completion for recommender systems from the point of view of link prediction on graphs. Interaction data such as movie ratings can be represented by a bipartite user-item graph with labeled edges denoting observed ratings. Building on recent progress in deep learning on graph-structured data, we prop…
We define integral odd Khovanov homology of principally unimodular bipartite graph-links.
PAC learning simplified as bipartite matching.
problem Efficiently solving PAC learning problems.
method Transductive learning and one-inclusion graphs.
result PAC learning can be reduced to bipartite matching.