17,212 Hits in 5.4 sec

High-Quality Disjoint and Overlapping Community Structure in Large-Scale Complex Networks [article]

Eduar Castrillo, Elizabeth León, Jonatan Gómez
2018 arXiv   pre-print
In this paper, we propose an improved version of an agglomerative hierarchical clustering algorithm that performs disjoint community detection in large-scale complex networks.  ...  Additionally, the improved algorithm is extended to detect fuzzy and crisp overlapping community structure.  ...  large-scale networks.  ... 
arXiv:1805.12238v1 fatcat:fqz56eqk3zegfjfah35fu6qvsa

An Overlapping Community Detection Approach in Ego-Splitting Networks Using Symmetric Nonnegative Matrix Factorization

Mingqing Huang, Qingshan Jiang, Qiang Qu, Abdur Rasool
2021 Symmetry  
Experiments on both synthetic and real-world networks of publicly available datasets demonstrate that the proposed approach outperforms the state-of-the-art methods for community detection in large-scale  ...  Overlapping clustering is a fundamental and widely studied subject that identifies all densely connected groups of vertices and separates them from other vertices in complex networks.  ...  Conclusions and Future Work A novel proposal is detailed in this paper for overlapping community detection in large-scale networks using symmetric nonnegative matrix factorization, which first divides  ... 
doi:10.3390/sym13050869 fatcat:bd64dzirtvdrliosag2fmatbri

FOCS: Fast Overlapped Community Search

Sanghamitra Bandyopadhyay, Garisha Chowdhary, Debarka Sengupta
2015 IEEE Transactions on Knowledge and Data Engineering  
In this article, we propose FOCS (Fast Overlapped Community Search), an algorithm that accounts for local connectedness in order to identify overlapped communities.  ...  Further, many of these algorithms are computationally demanding and thus, do not scale reasonably with varying network sizes.  ...  In this paper, we propose FOCS (Fast Overlapped Community Search) algorithm that searches for overlapped communities in large networks based on locally computed scores.  ... 
doi:10.1109/tkde.2015.2445775 fatcat:pbnhfx6ednhf7ptraajk3m2cbe

Efficient algorithm based on neighborhood overlap for community identification in complex networks

Kun Li, Xiaofeng Gong, Shuguang Guan, C.-H. Lai
2012 Physica A: Statistical Mechanics and its Applications  
In this paper, we present a new approach for discovering the community structure in networks. The novelty is that the algorithm uses the strength of the ties for sorting out nodes into communities.  ...  Community structure is an important feature in many real-world networks. Many methods and algorithms for identifying communities have been proposed and have attracted great attention in recent years.  ...  Secondly, it is a localized community detection algorithm, and thus can be used to deal with realistically large networks with relatively low computational cost.  ... 
doi:10.1016/j.physa.2011.09.027 fatcat:5jizjbkiq5f7floqpkcvxavjhq

Towards Online Multiresolution Community Detection in Large-Scale Networks

Jianbin Huang, Heli Sun, Yaguang Liu, Qinbao Song, Tim Weninger, Yamir Moreno
2011 PLoS ONE  
In this paper, we introduce a new quality function of local community and present a fast local expansion algorithm for uncovering communities in large-scale networks.  ...  One of the challenges is to find local communities from a starting vertex in a network without global information about the entire network.  ...  Bagrow for his thoughtful comments on this paper. We thank Dr. A. Clauset, Dr. A. Lancichinetti and Dr. F. Luo for providing the source codes of their proposed algorithms.  ... 
doi:10.1371/journal.pone.0023829 pmid:21887325 pmcid:PMC3161084 fatcat:7yb6qfnbbzcdzhhyk4ttc6wzsq

Chance-Constraint Optimization for Community Detection in Complex Networks

Awais Manzoor
2020 Figshare  
Community Detection in Complex Networks  ...  For a weighted and large scale complex network [24] used label propagation strategy and use objective function weighted compactness function of nodes and communities.  ...  For overlapping community detection there are different algorithms introduced such as density based link clustering algorithm [6] , Algorithm based on density peaks [7] and local spectral clustering  ... 
doi:10.6084/m9.figshare.12320834.v1 fatcat:jfs6ea6x5nd63l5jvvg2onlvqi

Chance Constraint Optimization for Community Detection in Complex Network

2019 Figshare  
Many algorithms are proposed to detect communities with dense intra links. Single objective optimization methods provide inadequate solutions for complex networks.  ...  A multi objective, chance constraint optimization algorithm is proposed to detect communities in complex networks. This algorithm minimize objective functions i.e. Kernel K-means and Ratio Cut.  ...  For a weighted and large scale complex network [24] used label propagation strategy and use objective function weighted compactness function of nodes and communities.  ... 
doi:10.6084/m9.figshare.11450094 fatcat:74542fpgozggdpbc6o7g5yok5m

Detect Overlapping Community Based on the Combination of Local Expansion and Label Propagation

Xu Li, Qiming Sun
2021 Algorithms  
The mainstream algorithms for community detection generally focus on optimization of a global or local static metric.  ...  Detecting overlapping components of the community structure in a network has extensive value in real-life applications.  ...  Moreover, in large-scale social networks, the membership of an individual is more complex. In general, the characteristic of nodes being able to belong to multiple communities is called overlap.  ... 
doi:10.3390/a14080237 fatcat:bwqmtrz6d5ehjb72llb2en5un4

OCMiner: A density-based overlapping community detection method for social networks

Sajid Yousuf Bhat, Muhammad Abulais
2015 Intelligent Data Analysis  
networks. [18] along with modularity-based algorithms [8, 37] and likelihood-based algorithms [7] have been developed for community detection in social networks.  ...  Community detection is an important task for identifying the structure and function of complex networks.  ...  It is suitable for detecting overlapping community structures and outliers in large-scale social networks.  ... 
doi:10.3233/ida-150751 fatcat:vpd4wt3ynrcylavyk4yfkpw25u

Various Approaches of Community Detection in Complex Networks: A Glance

Abhay Mahajan, Maninder Kaur
2016 International Journal of Information Technology and Computer Science  
The problem of community detection in complex networks is an NP complete problem that necessitates the clustering of a network into communities of compactly linked nodes in such a manner that the interconnection  ...  Identifying strongly associated clusters in large complex networks has received an increased amount of interest since the past decade.  ...  Girvan and Newman [2] proposed Edge-betweenness based divisive algorithms for detecting communities in large networks.  ... 
doi:10.5815/ijitcs.2016.04.05 fatcat:7s5krwa6afaxhjghsasjki6lja

TNS-LPA: An Improved Label Propagation Algorithm for Community Detection Based on Two-Level Neighbourhood Similarity

Guiqiong Xu, Jiawen Guo, Pingle Yang
2020 IEEE Access  
for community detection.  ...  INDEX TERMS Complex networks, community detection, label propagation, community kernel, local similarity measure.  ...  The local index only depends on the local information of the network, and its computational cost is far less than those indices based on the global information especially for the sparse and large-scale  ... 
doi:10.1109/access.2020.3045085 fatcat:ocskw2y74fbo7au2tdcqywt65m

Detecting Overlapping Nodes in MLM Chain Network

2017 International Journal of Science and Research (IJSR)  
To avoid this problem or to get rid it; we proposed a method called Detecting Overlapping Node Structure a connection based algorithm proposed for discovering high quality overlapping structures in MLM  ...  Due to the difficulties in detected communities and the limitations of scalable algorithms, the problem of overlapping community detection in large networks is remains an open problem.  ...  Therefore, existing clustering or community algorithms are not a good option for clustering large-scale social networks.  ... 
doi:10.21275/art20175220 fatcat:ft6c4rrpyvaijiev4dttacm5mq

A Graph-Theoretic Method for Mining Functional Modules in Large Sparse Protein Interaction Networks

Shihua Zhang, Hong-wei Liu, Xue-mei Ning, Xiang-sun Zhang
2006 Sixth IEEE International Conference on Data Mining - Workshops (ICDMW'06)  
Here we propose a method that combines the line graph transformation and clique percolation clustering algorithm to detect network modules which may overlap each other in large sparse protein-protein interaction  ...  The overlapping modules form a cartographic network representation which also shows well scale-free property.  ...  ., and Vicsek, T. for their open software (CFinder).  ... 
doi:10.1109/icdmw.2006.5 dblp:conf/icdm/ZhangLNZ06 fatcat:m2cwrmpk7nexfoudtsmj4kr5uu

An Efficient Immunization Strategy Using Overlapping Nodes and Its Neighborhoods

Manish Kumar, Anurag Singh, Hocine Cherifi
2018 Companion of the The Web Conference 2018 on The Web Conference 2018 - WWW '18  
As for membership immunization, if the overlapping nodes are unknown, a local community detection algorithm is used.  ...  As local immunization strategies use only local information about the network they are preferred for large-scale and especially real-world social networks where the topologies are usually unknown.  ... 
doi:10.1145/3184558.3191566 dblp:conf/www/KumarSC18 fatcat:mcvb3c4pfnazfhe7fzvfdvkwrq

Large-Scale Network Community Detection using Similarity-Guided Merge and Refinement

Volkan Tunali
2021 IEEE Access  
Considering this, we propose a novel algorithm for large-scale community detection, based on two novel similarity indices we propose as well.  ...  However, with the emergence of very large and complex networks from variety of domains, there has been a growing need for community detection methods that can operate at scale effectively and efficiently  ...  Using the proposed modularity functions, they proposed a dynamic expansion algorithm based on local information for global community detection.  ... 
doi:10.1109/access.2021.3083971 fatcat:2arajzgyordxbjskzylapi6bpq
« Previous Showing results 1 — 15 out of 17,212 results