نتایج جستجو برای: community detection

تعداد نتایج: 917923  

Journal: :CoRR 2017
Martin Rosvall Jean-Charles Delvenne Michael T. Schaub Renaud Lambiotte

A precise definition of what constitutes a community in networks has remained elusive. Consequently, network scientists have compared community detection algorithms on benchmark networks with a particular form of community structure and classified them based on the mathematical techniques they employ. However, this comparison can be misleading because apparent similarities in their mathematical...

2014
Zhixiao Wang Zhaotong Chen Ya Zhao Shaoda Chen

Community detection is of great value for complex networks in understanding their inherent law and predicting their behavior. Spectral clustering algorithms have been successfully applied in community detection. This kind of methods has two inadequacies: one is that the input matrixes they used cannot provide sufficient structural information for community detection and the other is that they c...

2015
Jean-Gabriel Young Antoine Allard Laurent Hébert-Dufresne Louis J. Dubé Satoru Hayasaka

Community detection is the process of assigning nodes and links in significant communities (e.g. clusters, function modules) and its development has led to a better understanding of complex networks. When applied to sizable networks, we argue that most detection algorithms correctly identify prominent communities, but fail to do so across multiple scales. As a result, a significant fraction of ...

2013
Jingfei Du Jianyang Lai Chuan Shi

Recently, community detection in complex networks has attracted more and more attentions. However, real networks usually have number of overlapping communities. Many overlapping community detection algorithms have been developed. These methods usually consider the overlapping community detection as a single-objective optimization problem. This paper regards it as a multi-objective optimization ...

Journal: :Computational Intelligence 2014
Chuan Shi Philip S. Yu Zhenyu Yan Yue Huang Bai Wang

Detecting communities of complex networks has been an effective way to identify substructures that could correspond to important functions. Conventional approaches usually consider community detection as a singleobjective optimization problem, which may confine the solution to a particular community structure property. Recently, a new community detection paradigm is emerging: multiobjective opt...

Journal: :CoRR 2017
Partha Basuchowdhuri Varsha Nagarajan Khusbu Mishra Satyaki Sikdar Surabhi Gupta Subhashis Majumder

Finding community structures in social networks is considered to be a challenging task as many of the proposed algorithms are computationally expensive and does not scale too well for large graphs. Most of the community detection algorithms proposed till date are unsuitable for applications that would require detection of communities in real-time, especially for massive networks. The Louvain me...

Journal: :Journal of Software Engineering and Applications 2014

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید