English
Related papers

Related papers: A Unifying Framework for Measuring Weighted Rich C…

200 papers

The modern science of networks has brought significant advances to our understanding of complex systems. One of the most relevant features of graphs representing real systems is community structure, or clustering, i. e. the organization of…

Physics and Society · Physics 2010-09-17 Santo Fortunato

Community structure appears to be an intrinsic property of many complex real-world networks. However, recent work shows that real-world networks reveal even more sophisticated modules than classical cohesive (link-density) communities. In…

Physics and Society · Physics 2012-02-07 Lovro Šubelj , Marko Bajec

One of the most widely studied problem in mining and analysis of complex networks is the detection of community structures. The problem has been extensively studied by researchers due to its high utility and numerous applications in various…

Social and Information Networks · Computer Science 2016-07-29 Muhammad Qasim Pasta , Faraz Zaidi , Guy Melançon

A general scheme for detecting and analyzing topological patterns in large complex networks is presented. In this scheme the network in question is compared with its properly randomized version that preserves some of its low-level…

Statistical Mechanics · Physics 2008-03-25 Sergei Maslov , Kim Sneppen , Alexei Zaliznyak

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

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

Many methods have been proposed for community detection in networks, but most of them do not take into account additional information on the nodes that is often available in practice. In this paper, we propose a new joint community…

Machine Learning · Statistics 2016-12-13 Yuan Zhang , Elizaveta Levina , Ji Zhu

We review and improve a recently introduced method for the detection of communities in complex networks. This method combines spectral properties of some matrices encoding the network topology, with well known hierarchical clustering…

Physics and Society · Physics 2009-11-11 L. Donetti , M. A. Munoz

A significant problem in analysis of complex network is to reveal community structure, in which network nodes are tightly connected in the same communities, between which there are sparse connections. Previous algorithms for community…

Physics and Society · Physics 2018-04-25 Jingming Zhang , Jianjun Cheng , Xing Su , Xinhong Yin , Shiyan Zhao , Xiaoyun Chen

Recognizing number of communities and detecting community structures of complex network are discussed in this paper. As a visual and feasible algorithm, block model has been successfully applied to detect community structures in complex…

Physics and Society · Physics 2018-03-20 Hongjue Wang , Tao Wang

Identifying communities has always been a fundamental task in analysis of complex networks. Many methods have been devised over the last decade for detection of communities. Amongst them, the label propagation algorithm brings great…

Social and Information Networks · Computer Science 2015-03-17 Aria Rezaei , Saeed Mahlouji Far , Mahdieh Soleymani

With the recent explosion of publicly available biological data, the analysis of networks has gained significant interest. In particular, recent promising results in Neuroscience show that the way neurons and areas of the brain are…

Social and Information Networks · Computer Science 2015-11-17 Umberto Esposito , Eleni Vasilaki

Community detection is a very active field in complex networks analysis, consisting in identifying groups of nodes more densely interconnected relatively to the rest of the network. The existing algorithms are usually tested and compared on…

Social and Information Networks · Computer Science 2012-08-16 Günce Orman , Vincent Labatut , Hocine Cherifi

Networks in nature possess a remarkable amount of structure. Via a series of data-driven discoveries, the cutting edge of network science has recently progressed from positing that the random graphs of mathematical graph theory might…

Physics and Society · Physics 2008-07-14 Natali Gulbahce , Sune Lehmann

The temporal rich club (TRC) phenomenon is widespread in real systems, forming a tight and continuous collection of the prominent nodes that control the system. However, there is still a lack of sufficient understanding of the mechanisms of…

Physics and Society · Physics 2024-08-07 Mu-Yao Li , Ying-Ting Zhang , Wei-Xing Zhou

In signed networks, some existing community detection methods treat negative connections as intercommunity links and positive ones as intracommunity links. However, it is important to recognize that negative links on real-world networks…

Physics and Society · Physics 2023-08-17 Peng Zhang , Xianyu Xu , Leyang Xue

The concept of community detection has long been used as a key device for handling the mesoscale structures in networks. Suitably conducted community detection reveals various embedded informative substructures of network topology. However,…

Physics and Society · Physics 2021-05-28 Daekyung Lee , Sang Hoon Lee , Beom Jun Kim , Heetae Kim

Many methods have been proposed to detect communities, not only in plain, but also in attributed, directed or even dynamic complex networks. In its simplest form, a community structure takes the form of a partition of the node set. From the…

Social and Information Networks · Computer Science 2014-10-22 Günce Keziban Orman , Vincent Labatut , Marc Plantevit , Jean-François Boulicaut

Community detecting is one of the main approaches to understanding networks \cite{For2010}. However it has been a longstanding challenge to give a definition for community structures of networks. Here we found that community structures are…

Social and Information Networks · Computer Science 2013-11-01 Angsheng Li , Jiankou Li , Yicheng Pan

A variety of metrics have been proposed to measure the relative importance of nodes in a network. One of these, alpha-centrality [Bonacich, 2001], measures the number of attenuated paths that exist between nodes. We introduce a normalized…

Social and Information Networks · Computer Science 2012-08-06 Rumi Ghosh , Kristina Lerman