×

Core-based dynamic community detection in mobile social networks. (English) Zbl 1422.91624

Summary: The topic of community detection in social networks has attracted a lot of attention in recent years. Existing methods always depict the relationship of two nodes using the snapshot of the network, but these snapshots cannot reveal the real relationships, especially when the connection history among nodes is considered. The problem of detecting the stable community in mobile social networks has been studied in this paper. Community cores are considered as stable subsets of the network in previous work. Based on these observations, this paper divides all nodes into a few of communities due to the community cores. Meanwhile, communities can be tracked through incremental computing. Experimental results based on real-world social networks demonstrate that our proposed method performs better than the well-known static community detection algorithm in mobile social networks.

MSC:

91D30 Social networks; opinion dynamics
Full Text: DOI

References:

[6] Hui, Impact of human mobility on opportunistic forwarding algorithms, IEEE Trans. Mobile Comput. 6 pp 606– (2007) · doi:10.1109/TMC.2007.1060
[8] Hui, People are the Network: Experimental Design and Evaluation of Social-Based Forwarding Algorithms (2008)
[9] DOI: 10.1155/2013/781281 · doi:10.1155/2013/781281
[10] DOI: 10.1016/j.physrep.2012.03.001 · doi:10.1016/j.physrep.2012.03.001
[14] DOI: 10.1007/s10994-010-5214-7 · Zbl 1237.91189 · doi:10.1007/s10994-010-5214-7
[24] DOI: 10.1007/s13278-012-0058-8 · doi:10.1007/s13278-012-0058-8
[27] DOI: 10.1088/1367-2630/12/10/103018 · doi:10.1088/1367-2630/12/10/103018
[28] DOI: 10.1016/j.jmva.2006.11.013 · Zbl 1298.91124 · doi:10.1016/j.jmva.2006.11.013
[29] DOI: 10.1088/1367-2630/11/3/033015 · doi:10.1088/1367-2630/11/3/033015
[30] DOI: 10.1016/j.jtbi.2010.11.033 · Zbl 1405.92255 · doi:10.1016/j.jtbi.2010.11.033
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.