Preferential placement for community structure formation

2017/06/18 by Dorodnykh, Aleksandr, Prokhorenkova, Liudmila Ostroumova, Samosvat, Egor
#FOS: Computer and information sciences #FOS: Physical sciences #Physics and Society (physics.soc-ph) #Social and Information Networks (cs.SI)

paper · doi:10.48550/arxiv.1706.05655

Abstract

Various models have been recently proposed to reflect and predict different properties of complex networks. However, the community structure, which is one of the most important properties, is not well studied and modeled. In this paper, we suggest a principle called "preferential placement", which allows to model a realistic clustering structure. We provide an extensive empirical analysis of the obtained structure as well as some theoretical results.

Related

• Emergence of clustering, correlations, and communities in a social network model
• Community Structures Are Definable in Networks, and Universal in Real World
• Clustering assortativity, communities and functional modules in real-world networks
• An indicator for community structure
• Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters