Core Trends in Complex Networks for Social Network Analysis

Complex network analysis has profoundly impacted various disciplines, influencing areas such as consumer behavior analysis in business and the foundational dynamics of social network formation. This study conducts a comprehensive review of the contemporary literature concerning clustering techniques within the realm of complex network analysis. We propose a systematic taxonomy that categorizes existing research into five distinct classes: modularity models, label propagation models, clique models, stochastic block models, and neighbor influence models. Through this framework, we perform a comparative analysis of these models, highlighting their performance metrics and inherent limitations in terms of time and space complexities. The manuscript concludes by addressing the limitations of current methodologies and outlining potential avenues for future research aimed at bridging these gaps.

• Publication year

  2024

• Venue

  IEEE Annual Information Technology, Electronics and Mobile Communication Conference

• Publication date

  2024-10-24

• Fields of study

  Not labeled

• Identifiers
  DOI 10.1109/IEMCON62851.2024.11093317
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Influence-Based Community Detection and Ranking

  2019cited by this paper
• Optimized Label Propagation Community Detection on Big Data Networks

  2018cited by this paper
• Detecting community structure in complex networks using an interaction optimization process

  2017influential reference
• Toward Efficient Hub-Less Real Time Personalized PageRank

  2017cited by this paper
• Local community detection by seed expansion: from conductance to weighted kernel 1-mean optimization

  2016cited by this paper
• VoteTrust: Leveraging Friend Invitation Graph to Defend against Social Network Sybils

  2016cited by this paper
• Optimized relativity search: node reduction in personalized page rank estimation for large graphs

  2016cited by this paper
• A Neighborhood-Impact Based Community Detection Algorithm via Discrete PSO

  2016cited by this paper
• Node-Grained Incremental Community Detection for Streaming Networks

  2016influential reference
• An optimized approach for community detection and ranking

  2016cited by this paper
• CenLP: A centrality-based label propagation algorithm for community detection in networks

  2015cited by this paper
• Z-Score-Based Modularity for Community Detection in Networks

  2015cited by this paper
• Community Detection Using Time-Dependent Personalized PageRank

  2015cited by this paper
• Community detection in networks with unequal groups

  2015cited by this paper
• Heat kernel based community detection

  2014cited by this paper
• CK-LPA: Efficient community detection algorithm based on label propagation with community kernel

  2014cited by this paper
• A Local Algorithm for Finding Well-Connected Clusters

  2013cited by this paper
• Circle based community detection

  2013influential reference
• LabelRank: A stabilized label propagation algorithm for community detection in networks

  2013cited by this paper
• Scalable Multi-threaded Community Detection in Social Networks

  2012cited by this paper
• Towards Linear Time Overlapping Community Detection in Social Networks

  2012cited by this paper
• Community detection via heterogeneous interaction analysis

  2012cited by this paper
• Robust network community detection using balanced propagation

  2011influential reference
• Parallel Community Detection for Massive Graphs

  2011influential reference
• Community detection using a neighborhood strength driven Label Propagation Algorithm

  2011cited by this paper
• Overlapping community detection using Bayesian non-negative matrix factorization.

  2011cited by this paper
• Adaptive algorithms for detecting community structure in dynamic social networks

  2011influential reference
• A classification for community discovery methods in complex networks

  2011cited by this paper
• Detecting highly overlapping community structure by greedy clique expansion

  2010cited by this paper
• Stochastic blockmodels and community structure in networks

  2010influential reference
• Finding overlapping communities in networks by label propagation

  2009cited by this paper
• Link communities reveal multiscale complexity in networks

  2009cited by this paper
• Fast unfolding of communities in large networks

  2008influential reference
• Detecting the overlapping and hierarchical community structure in complex networks

  2008cited by this paper
• Detect overlapping and hierarchical community structure in networks

  2008cited by this paper
• Near linear time algorithm to detect community structures in large-scale networks.

  2007cited by this paper
• The heat kernel as the pagerank of a graph

  2007cited by this paper
• Local Graph Partitioning using PageRank Vectors

  2006cited by this paper
• Resolution limit in community detection

  2006influential reference
• Uncovering the overlapping community structure of complex networks in nature and society

  2005cited by this paper
• Community detection in complex networks using extremal optimization.

  2005cited by this paper
• Finding community structure in very large networks.

  2004cited by this paper
• Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems

  2003cited by this paper
• Community structure in social and biological networks

  2001cited by this paper
• The mixing rate of Markov chains, an isoperimetric inequality, and computing the volume

  1990cited by this paper
• Directed network modules

  year unknowncited by this paper
• Uncovering the overlapping community structure of complex networks in nature and society

  year unknowncited by this paper

• No citing papers are available for this paper.