Superfamily Analysis in Mobile Social Networks

[摘要] Mobile social network (MSN) is now one of the hottest spots in the current researches. And the MSN evolution is a core part of MSNs researches. The studies of MSN evolution can help us make some predictions about the structure of MSN. In this paper, superfamily analysis was used to help study the evolution of MSN. Superfamily of networks is a set of networks evolving from one same ancestor, but the networks finally have less local structures in common. This study investigated superfamily property by using 3-nodes directed and 4-nodes no-directed subgraphs in different time interval of one single MSN. It also verified that superfamily property existed in the evolution of MSN. In addition, a variation of the MSN was captured in this study when using superfamily analysis of 4-nodes non-directed subgraphs.

[发布机构] School of Software, Nanchang Hangkong University, Nanchang; 330063, China^1;School of Mathematics and Statistics, Xidian University, Xi'an; 710071, China^2

[效力级别] 无线电电子学 [学科分类] 计算机科学（综合）

[关键词] Core part;Local structure;Mobile social networks;Subgraphs;Time interval