Identify the diversity of mesoscopic structures in networks: A mixed random walk approach

Community or cluster structure, which can provide insight into the natural partitions and inner connections of a network, is a key feature in studying the mesoscopic structure of complex systems. Inspired by the Law of Mass Action in chemical kinetics, the authors introduce in this paper the communi...

Full description

Saved in:
Bibliographic Details
Published in:Europhysics letters 2013-10, Vol.104 (1), p.1-1
Main Authors: Ma, Yifang, Jiang, Xin, Li, Meng, Shen, Xin, Guo, Quantong, Lei, Yanjun, Zheng, Zhiming
Format: Article
Language:English
Subjects:
Communities
Complex systems
Computer simulation
Human
Mathematical models
Networks
Random walk
Similarity
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Community or cluster structure, which can provide insight into the natural partitions and inner connections of a network, is a key feature in studying the mesoscopic structure of complex systems. Inspired by the Law of Mass Action in chemical kinetics, the authors introduce in this paper the community random walk energy (CRWE), which reflects a potential based on the diffusion phase of a mixed random walk process taking place on the network, to identify the configuration of community structures. The difference of CRWE allows us to distinguish the intrinsic topological diversity between individual communities, on condition that all the communities are pre-arranged in the network. They illustrate the method by performing numerical simulations on constructive community networks and a real social network with distinct community structures. As an application, they apply the method to characterize the diversity of human genome communities, which provides a possible use of our method in inferring the genetic similarity between human populations.
ISSN:0295-5075
1286-4854