English
Related papers

Related papers: Community detection in bipartite signed networks i…

200 papers

Community detection methods attempt to divide a network into groups of nodes that share similar properties, thus revealing its large-scale structure. A major challenge when employing such methods is that they are often degenerate, typically…

Physics and Society · Physics 2021-04-23 Tiago P. Peixoto

Real-world networks usually have community structure, that is, nodes are grouped into densely connected communities. Community detection is one of the most popular and best-studied research topics in network science and has attracted…

Social and Information Networks · Computer Science 2018-09-21 Yunpeng Zhao

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

Community structure is largely regarded as an intrinsic property of complex real-world networks. However, recent studies reveal that networks comprise even more sophisticated modules than classical cohesive communities. More precisely,…

Physics and Society · Physics 2011-10-13 Lovro Šubelj , Marko Bajec

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

Community detection, discovering the underlying communities within a network from observed connections, is a fundamental problem in network analysis, yet it remains underexplored for signed networks. In signed networks, both edge connection…

Methodology · Statistics 2026-02-17 Yichao Chen , Weijing Tang , Ji Zhu

Currently, we are overwhelmed by a deluge of experimental data, and network physics has the potential to become an invaluable method to increase our understanding of large interacting datasets. However, this potential is often unrealized…

Data Analysis, Statistics and Probability · Physics 2017-10-30 Juyong Lee , Steven P. Gross , Jooyoung Lee

Many edge prediction methods have been proposed, based on various local or global properties of the structure of an incomplete network. Community structure is another significant feature of networks: Vertices in a community are more densely…

Information Retrieval · Computer Science 2012-05-16 Bowen Yan , Steve Gregory

Community detection can reveal the underlying structure and patterns of complex networks, identify sets of nodes with specific functions or similar characteristics, and study the evolution process and development trends of networks. Despite…

Social and Information Networks · Computer Science 2024-12-05 Jiaqi Yao , Lewis Mitchell

Many methods have been proposed to detect communities, not only in plain, but also in attributed, directed or even dynamic complex networks. From the modeling point of view, to be of some utility, the community structure must be…

Social and Information Networks · Computer Science 2015-06-16 Günce Orman , Vincent Labatut , Marc Plantevit , Jean-François Boulicaut

In this paper, we propose a novel semi-parametric probabilistic model which considers interactions between different communities and can provide more information about the network topology besides correctly detecting communities. By using…

Physics and Society · Physics 2008-07-11 Wei Ren , Guiying Yan , Xiaoping Liao

A wide range of complex systems can be modeled as networks with corresponding constraints on the edges and nodes, which have been extensively studied in recent years. Nowadays, with the progress of information technology, systems that…

Physics and Society · Physics 2016-05-24 Han Zhang , Chang-Dong Wang , Jian-Huang Lai , Philip S. Yu

A lot of research effort has been put into community detection from all corners of academic interest such as physics, mathematics and computer science. In this paper I have proposed a Bi-Objective Genetic Algorithm for community detection…

Social and Information Networks · Computer Science 2011-09-19 Rohan Agrawal

Community structure in networks has been investigated from many viewpoints, usually with the same end result: a community detection algorithm of some kind. Recent research offers methods for combining the results of such algorithms into…

Social and Information Networks · Computer Science 2012-01-10 James P. Ferry , J. Oren Bumgarner

For many networks of scientific interest we know both the connections of the network and information about the network nodes, such as the age or gender of individuals in a social network, geographic location of nodes in the Internet, or…

Social and Information Networks · Computer Science 2016-06-17 M. E. J. Newman , Aaron Clauset

Research into detection of dense communities has recently attracted increasing attention within network science, various metrics for detection of such communities have been proposed. The most popular metric -- Modularity -- is based on the…

Physics and Society · Physics 2025-04-30 Ke-ke Shang , Michael Small , Yan Wang , Di Yin , Shu Li

We consider the problem of community detection from observed interactions between individuals, in the context where multiple types of interaction are possible. We use labelled stochastic block models to represent the observed data, where…

Social and Information Networks · Computer Science 2012-09-14 Simon Heimlicher , Marc Lelarge , Laurent Massoulié

Personalized community detection aims to generate communities associated with user need on graphs, which benefits many downstream tasks such as node recommendation and link prediction for users, etc. It is of great importance but lack of…

Information Retrieval · Computer Science 2020-09-08 Zheng Gao , Chun Guo , Xiaozhong Liu

Certain crimes are hardly committed by individuals but carefully organised by group of associates and affiliates loosely connected to each other with a single or small group of individuals coordinating the overall actions. A common starting…

Social and Information Networks · Computer Science 2015-10-09 Haruna Isah , Daniel Neagu , Paul Trundle

Community detection methods can be used to explore the structure of complex systems. The well-known modular configurations in complex financial systems indicate the existence of community structures. Here we analyze the community properties…

Portfolio Management · Quantitative Finance 2021-12-28 Longfeng Zhao , Chao Wang , Gang-Jin Wang , H. Eugene Stanley , Lin Chen