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.