research-article

A network evolution model based on community structure

Author:

Xue-Guang WangAuthors Info & Claims

Neurocomputing, Volume 168, Issue C

Pages 1037 - 1043

https://doi.org/10.1016/j.neucom.2015.05.021

Published: 30 November 2015 Publication History

Abstract

Social networks are human-centered relationship communities. The research about social networks has an impact on the people's daily life. In this paper, we observe the social networks based on the DBLP and Facebook datasets and confirm that the medium-scale community has a star-shaped structure and a core structure with high-connectivity and small diameter in the social networks. At the same time, we find that community merging depends largely on the clustering coefficient of the graph composed of nodes that connect two communities directly, and community splitting is largely decided by the clustering coefficient of this community.

References

[1]

S. Milgram, The small world problem, Psychol. Today, 2 (1967) 60-67.

[2]

D. Watts, S. Strogatz, Collective dynamics of small world networks, Nature, 393 (1998) 440-442.

[3]

A. Barabási, R. Albert, Emergence of scaling in random networks, Science, 286 (1999) 509.

[4]

J. Leskovec, K. Lang, A. Dasgupta, M. Mahoney, Statistical properties of community structure in large social and information networks, in: Proceeding of the 17th International Conference on World Wide Web, ACM., 2008, pp. 695-704.

Digital Library

[5]

A. Mislove, M. Marcon, K. Gummadi, P. Druschel, B. Bhattacharjee, Measurement and analysis of online social networks, in: Proceedings of the Seventh ACM SIGCOMM Conference on Internet Measurement., 2007, pp. 29-42.

[6]

T. Guan, Y. He, J. Gao, J. Yang, J. Yu, On-device mobile visual location recognition by integrating vision and inertial sensors, IEEE Trans. Multimedia, 15 (2013) 1688-1699.

Digital Library

[7]

S. White, P. Smyth, Algorithms for estimating relative importance in networks, in: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining., 2003, pp. 266-275.

Digital Library

[8]

Y. Li, C. Lai, C. Chen, Identifying bloggers with marketing influence in the blogosphere, in: Proceedings of the 11th International Conference on Electronic Commerce, ACM., 2009, pp. 335-340.

[9]

T. Guan, Y.F. He, L.Y. Duan, J.Q. Yu, Efficient BOF generation and compression for on-device mobile visual location recognition, IEEE Multimedia, 21 (2014) 32-41.

[10]

J. Leskovec, L. Backstrom, R. Kumar, A. Tomkins, Microscopic evolution of social networks, in: Proceeding of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining., 2008, 462-470.

[11]

Y. Lin, Y. Chi, S. Zhu, H. Sundaram, B. Tseng, Analyzing communities and their evolutions in dynamic social networks, ACM Trans. Knowledge Discov. Data (TKDD), 3 (2009) 1-31.

Digital Library

[12]

Benchang Wei, T.a.o. Guan, Junqing Yu, Projected residual vector quantization for ANN search, IEEE Multimedia, 21 (2014) 41-51.

[13]

R. Kumar, P. Raghavan, S. Rajagopalan, D. Sivakumar, A. Tomkins, E. Upfal, Stochastic models for the web graph, in: . Foundations of Computer Science, 2000. IEEE Proceedings. 41st Annual Symposium on. ; 2002, pp. 57-65.

[14]

E. Jin, M. Girvan, M. Newman, Structure of growing social networks, Phys. Rev. E, 64 (2001) 46132.

[15]

X. Li, G. Chen, A local-world evolving network model, Physica A: Stat. Mech. Appl., 328 (2003) 274-286.

[16]

B. Viswanath, A. Mislove, M. Cha, K. Gummadi, On the evolution of user interaction in facebook, in: Proceedings of the Second ACM Workshop on Online Social Networks, ACM. ; 2009, pp. 37-42.

Digital Library

[17]

X.F. Wang, X. Li, G.R. Chen, Theory and Application of Complex Networks, Tsinghua University Press, Beijing, 2006.

[18]

M. Newman, Assortative mixing in networks, Phys. Rev. Lett., 89 (2002) 208701.

[19]

F. Rodrigues, G. Travieso, V. Boas, Characterization of complex networks: a survey of measurements, Adv. Phys., 56 (2007) 167-242.

[20]

H.B. Hu, L. Wang, A brief history of power law distributions, Physics, 34 (2005) 889-896.

[21]

R. Albert, A. Barabási, Statistical mechanics of complex networks, Rev. Mod. Phys., 74 (2002) 47-97.

Digital Library

[22]

J. Leskovec, J. Kleinberg, C. Faloutsos, Graphs over time: densification laws, shrinking diameters and possible explanations, in: Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery in Data Mining., 2005, pp. 177-187.

[23]

S. Asur, S. Parthasarathy, D. Ucar, An event-based framework for characterizing the evolutionary behavior of interaction graphs, ACM Trans. Knowledge Discov. Data (TKDD), 3 (2009) 1-36.

Digital Library

Cited By

Kwon YMogavi RHaq EKwon YMa XHui P(2019)Effects of ego networks and communities on self-disclosure in an online social networkProceedings of the 2019 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining10.1145/3341161.3342881(17-24)Online publication date: 27-Aug-2019
https://dl.acm.org/doi/10.1145/3341161.3342881

Recommendations

Explaining social events through community evolution on temporal networks
Highlights
- Establish a connection between the evolution of social networks and real social events.
Abstract
The social network is closely related to people’s lives. And social events are the products of the human subjective initiative during the evolution of networks. Therefore, there is a close correlation between social events and network ...
Community Evolution and Engagement through Assortative Mixing in Online Social Networks
ASONAM '12: Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)

In this exploratory paper, we examine the evolution and engagement of an online community through a ten-year period. Data is collected from an online public discussion forum provided by a government-sponsored website specifically developed for community ...
Detecting Circles on Ego Network Based on Structure
CIS '14: Proceedings of the 2014 Tenth International Conference on Computational Intelligence and Security

As the online social network (OSN) develops, the social media data can be easily obtained, which leads to a large scale social network data. In our offline social networks, social relationships that an individual (ego) maintains with other people (...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Neurocomputing

Neurocomputing Volume 168, Issue C

November 2015

1211 pages

ISSN:0925-2312

Issue’s Table of Contents

Copyright © Elsevier B.V.

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 30 November 2015

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 23 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Kwon YMogavi RHaq EKwon YMa XHui P(2019)Effects of ego networks and communities on self-disclosure in an online social networkProceedings of the 2019 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining10.1145/3341161.3342881(17-24)Online publication date: 27-Aug-2019
https://dl.acm.org/doi/10.1145/3341161.3342881

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents