This chapter defines communities within social networks as entities formed by nodes and their connected edges, emphasizing their importance for understanding network structures. It focuses on community detection, which enables the analysis of network topology from a mesoscopic perspective, aids in understanding network functions, uncovers potential network structures, and reveals hidden information. This chapter will cover the mathematical description of communities, evaluation indicators for community detection, and classical algorithms for detecting both disjoint and overlapping communities. It will also address the significance of community detection in dynamic networks, a current hotspot and challenge in social network research. Additionally, this chapter explores the concepts related to community evolution, including evolution events and relevant algorithms. Finally, it discusses the use of artificial and real datasets commonly employed to test the effectiveness of community detection algorithms.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Community in Social Networks

  • Jiang Wu

摘要

This chapter defines communities within social networks as entities formed by nodes and their connected edges, emphasizing their importance for understanding network structures. It focuses on community detection, which enables the analysis of network topology from a mesoscopic perspective, aids in understanding network functions, uncovers potential network structures, and reveals hidden information. This chapter will cover the mathematical description of communities, evaluation indicators for community detection, and classical algorithms for detecting both disjoint and overlapping communities. It will also address the significance of community detection in dynamic networks, a current hotspot and challenge in social network research. Additionally, this chapter explores the concepts related to community evolution, including evolution events and relevant algorithms. Finally, it discusses the use of artificial and real datasets commonly employed to test the effectiveness of community detection algorithms.