Evolving K-Graph: Modeling Hybrid Interactions in Networks
暂无分享,去创建一个
In many realistic networks, entities of different types usually form an evolving network with hybrid interactions. However, how to mathematically model such networks remains unexplored. Motivated by this, we develop a novel evolving model, which, as validated by our empirical results, can well capture some basic features such as power-law distribution, densification and shrinking diameter. Particularly, in our proposed model, named Evolving K-Graph, the hybrid interactions among entities are classified into inter-type and intra-type connections that are respectively characterized by two joint graphs evolving over time. By empirical validation, we disclose two new network properties: a positive correlation of any two layers of the network, and an earlier occurrence of network connectivity resulted by our model.
[1] Silvio Lattanzi,et al. Arrival and departure dynamics in social networks , 2013, WSDM '13.
[2] Silvio Lattanzi,et al. Affiliation networks , 2009, STOC '09.
[3] Prasun Dewan,et al. Evolving friend lists in social networks , 2013, RecSys.
[4] Gerd Stumme,et al. On the evolution of social groups during coffee breaks , 2014, WWW.