Abstract:In many real-world networks, entities of different types usually form an evolving network with hybrid interactions. However, how to theoretically model such networks, along with quantitive characterizations, remains unexplored. Motivated by this, we develop a novel evolving model, which, as validated by our empirical results, can well capture some basic properties such as power-law degree distribution, densification, shrinking diameter, and community structure embodied in most real datasets. Particularly, two types of results are presented in this paper. First, our proposed model, namely, evolving K-Graph, consists of K-node sets representing K different types of entities. The hybrid interactions among entities, based on whether they belong to the same type, are classified into inter-type and intra-type ones that are, respectively, characterized by two joint graphs evolving over time. Following our newly proposed mechanism called interactive-evolution, potential connections can be established among nodes with common features and further form a positive feedback. The superiorities of our model are three folded: good capture of realistic networks, mathematical tractability, and efficient implementation. Second, by analytical derivations, along with empirical validation on real datasets, we disclose two aspects of network properties: basic ones as power-law degree distribution, densification, shrinking diameter and community structure, as well as a distinctive one, that is, positive correlation observed in real networks, implying that a hub in one inter-type relationship network also has many neighbors in another one. An additional interesting finding is that through further comparison of models with or without interactive-evolution, the former one leads to an even earlier occurrence of network connectivity.

A Hybrid Human Dynamics Model on Analyzing Hotspots in Social Networks

Analyzing, Modeling, and Simulation for Human Dynamics in Social Network

Using Social Network Theory for Modeling Human Mobility

A New Dynamic Community Model For Social Networks

Unifying Virtual and Physical Worlds

Modeling the Interplay Between Individual Behavior and Network Distributions.

Modeling the Heterogeneity of Human Dynamics Based on the Measurements of Influential Users in Sina Microblog

Modeling of Posting Behavior in Mobile Internet Based on Human Dynamcis

A user behavior influence model of social hotspot under implicit link.

Information Propagation in Online Social Network Based on Human Dynamics

Individual Analysis Model and Related Research in Social Networks

Modeling microblogging communication based on human dynamics.

Social Hotspot Propagation Dynamics Model Based on Heterogeneous Mean Field and Evolutionary Games

Group Behavior Diffusion Model of Social Hotspots Based on Triadic Structure and Factor Graphs.

Network structures and user behavior analysis based hot topic detection for internet forum

Empirical Analysis and Modelling Social Network User Interaction Behavior and Time Characteristics Based on Selection Preference

Human Dynamic Model Co-Driven by Interest and Social Identity in the Microblog Community

Modeling, Analysis and Validation of Evolving Networks with Hybrid Interactions

Dynamics on Hybrid Complex Network: Botnet Modeling and Analysis of Medical IoT

Urban Context Aware Human Mobility Model Based on Temporal Correlation

Long Short Memory Process: Modeling Growth Dynamics of Microscopic Social Connectivity.