A generative model for time evolving networks

Yousuf, Muhammad Irfan; Kim, Suhyun

doi:10.1007/s10115-021-01596-y

Cited by 2 publications

(2 citation statements)

References 31 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A number of algorithms exist for generating various time-evolving networks, including social networks [25][26][27][28] . There are three papers [29][30][31] that present algorithms for generating time-evolving online social networks, each focusing on generating random networks under certain assumptions that are believed to hold true in online social networks. Yousuf and Kim 29,30 have presented algorithms that evolve a model based on the ideas of the rich-get-richer, socialization over time, and the transitive nature of relations between nodes (individuals) in a social network.…”

Section: Related Workmentioning

confidence: 99%

“…There are three papers [29][30][31] that present algorithms for generating time-evolving online social networks, each focusing on generating random networks under certain assumptions that are believed to hold true in online social networks. Yousuf and Kim 29,30 have presented algorithms that evolve a model based on the ideas of the rich-get-richer, socialization over time, and the transitive nature of relations between nodes (individuals) in a social network. The model starts with a closed triplet as the initial network and then adds a single node along with some number of edges using a local preferential attachment rule to create closed friendship triangles at every time step.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

A time evolving online social network generation algorithm

Shirzadian

Antony²,

Gattani³

et al. 2023

Sci Rep

View full text Add to dashboard Cite

The rapid growth of online social media usage in our daily lives has increased the importance of analyzing the dynamics of online social networks. However, the dynamic data of existing online social media platforms are not readily accessible. Hence, there is a necessity to synthesize networks emulating those of online social media for further study. In this work, we propose an epidemiology-inspired and community-based, time-evolving online social network generation algorithm (EpiCNet), to generate a time-evolving sequence of random networks that closely mirror the characteristics of real-world online social networks. Variants of the algorithm can produce both undirected and directed networks to accommodate different user interaction paradigms. EpiCNet utilizes compartmental models inspired by mathematical epidemiology to simulate the flow of individuals into and out of the online social network. It also employs an overlapping community structure to enable more realistic connections between individuals in the network. Furthermore, EpiCNet evolves the community structure and connections in the simulated online social network as a function of time and with an emphasis on the behavior of individuals. EpiCNet is capable of simulating a variety of online social networks by adjusting a set of tunable parameters that specify the individual behavior and the evolution of communities over time. The experimental results show that the network properties of the synthetic time-evolving online social network generated by EpiCNet, such as clustering coefficient, node degree, and diameter, match those of typical real-world online social networks such as Facebook and Twitter.

show abstract