English
Related papers

Related papers: Detecting modules in quantitative bipartite networ…

200 papers

The modularity of a network quantifies the extent, relative to a null model network, to which vertices cluster into community groups. We define a null model appropriate for bipartite networks, and use it to define a bipartite modularity.…

Data Analysis, Statistics and Probability · Physics 2007-12-12 Michael J. Barber

Bipartite networks are widely used to encode the ecological interactions. Being able to compare the organization of bipartite networks is a first step toward a better understanding of how environmental factors shape community structure and…

Machine Learning · Statistics 2025-12-02 Louis Lacoste , Pierre Barbillon , Sophie Donnet

Bipartite networks are a useful tool for representing and investigating interaction networks. We consider methods for identifying communities in bipartite networks. Intuitive notions of network community groups are made explicit using…

Physics and Society · Physics 2009-11-13 Michael J. Barber , Margarida Faria , Ludwig Streit , Oleg Strogan

Modularity is one of the most prominent properties of real-world complex networks. Here, we address the issue of module identification in two important classes of networks: bipartite networks and directed unipartite networks. Nodes in…

Data Analysis, Statistics and Probability · Physics 2011-11-10 R. Guimera , M. Sales-Pardo , L. A. N. Amaral

Community detection in complex networks is a topic of high interest in many fields. Bipartite networks are a special type of complex networks in which nodes are decomposed into two disjoint sets, and only nodes between the two sets can be…

Social and Information Networks · Computer Science 2015-04-01 Zhenping Li , Rui-Sheng Wang , Shihua Zhang , Xiang-Sun Zhang

This paper investigates community detection by modularity maximisation on bipartite networks. In particular we are interested in how the operation of projection, using one node set of the bipartite network to infer connections between nodes…

Social and Information Networks · Computer Science 2020-05-20 Rudy Arthur

Finding community structures in networks is important in network science, technology, and applications. To date, most algorithms that aim to find community structures only focus either on unipartite or bipartite networks. A unipartite…

Physics and Society · Physics 2014-09-16 Chang Chang , Chao Tang

Many bipartite networks exhibit hierarchical community structure, but existing community detection methods are not well-suited for detecting hierarchy. They also do not effectively handle weighted bipartite networks. In this work, we…

Social and Information Networks · Computer Science 2026-04-13 Tania Ghosh , Kevin E. Bassler

Ecological systems can be seen as networks of interactions between individual, species, or habitat patches. A key feature of many ecological networks is their organization into modules, which are subsets of elements that are more connected…

Quantitative Methods · Quantitative Biology 2013-04-11 Flavia Maria Darcie Marquitti , Paulo Roberto Guimaraes , Mathias Mistretta Pires , Luiz Fernando Bittencourt

The structure of a bipartite interaction network can be described by providing a clustering for each of the two types of nodes. Such clusterings are outputted by fitting a Latent Block Model (LBM) on an observed network that comes from a…

Methodology · Statistics 2025-03-19 Emre Anakok , Pierre Barbillon , Colin Fontaine , Elisa Thebault

An important step in unveiling the relation between network structure and dynamics defined on networks is to detect communities, and numerous methods have been developed separately to identify community structure in different classes of…

Data Analysis, Statistics and Probability · Physics 2011-06-07 Zhan WeiHua , Zhang Zhongzhi , Guan Jihong , Zhou Shuigeng

In this paper we propose weighted symmetric binary matrix factorization (wSBMF) framework to detect overlapping communities in bipartite networks, which describe relationships between two types of nodes. Our method improves performance by…

Social and Information Networks · Computer Science 2015-02-17 Zhong-Yuan Zhang , Yong-Yeol Ahn

The bipartite network appears in various areas, such as biology, sociology, physiology, and computer science. \cite{rohe2016co} proposed Stochastic co-Blockmodel (ScBM) as a tool for detecting community structure of binary bipartite graph…

Machine Learning · Statistics 2023-05-31 Huan Qing , Jingli Wang

The statistical analysis of the structure of bipartite ecological networks has increased in importance in recent years. Yet, both algorithms and software packages for the analysis of network structure focus on properties of unipartite…

Quantitative Methods · Quantitative Biology 2014-07-18 Cesar O. Flores , Timothée Poisot , Sergi Valverde , Joshua S. Weitz

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,…

Social and Information Networks · Computer Science 2014-07-14 Daniel B. Larremore , Aaron Clauset , Abigail Z. Jacobs

The structure of ecological interactions is commonly understood through analyses of interaction networks. However, these analyses may be sensitive to sampling biases in both the interactors (the nodes of the network) and interactions (the…

Bipartite networks provide an effective resource for representing, characterizing, and modeling several abstract and real-world systems and structures involving binary relations, which include food webs, social interactions, and…

Social and Information Networks · Computer Science 2024-02-01 Alexandre Benatti , Luciano da F. Costa

In bipartite networks, community structures are restricted to being disassortative, in that nodes of one type are grouped according to common patterns of connection with nodes of the other type. This makes the stochastic block model (SBM),…

Physics and Society · Physics 2020-09-30 Tzu-Chi Yen , Daniel B. Larremore

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

Mapping network flows provides insight into the organization of networks, but even though many real-networks are bipartite, no method for mapping flows takes advantage of the bipartite structure. What do we miss by discarding this…

Social and Information Networks · Computer Science 2020-11-18 Christopher Blöcker , Martin Rosvall
‹ Prev 1 2 3 10 Next ›