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.

Formation with the Evolution of Network

Analysis and Application of Opinion Model with Multiple Topic Interactions.

The Evolution Dynamics of Collective and Individual Opinions in Social Networks

Dynamics With Co-Evolution Of Individual Inclination And Opinion

Evolution of a large online social network

Study on Evolution Model of Internet Public Opinion Based on Complex Network

Opinion Formation on Social Media: an Empirical Approach

An Opinion Dynamics Model with Cross-Link Interaction

A dissipative network model with neighboring activation

Evolution of Bounded Confidence Opinion in Social Networks

A Social Network Model Based on the Community Evolutions

Dynamics of opinion formation, social power evolution, and naïve learning in social networks.

Opinion Formation on Evolving and Adaptive Networks

Complex Network Evolution Model Based on Turing Pattern Dynamics

Opinion Dynamics On Adaptive Networks An Evolutionary Game Theoretical Approach With Incomplete Information

Modeling and Predicting Opinion Formation with Trust Propagation in Online Social Networks.

A novel opinion dynamics model based on expanded observation ranges and individuals’ social influences in social networks

A coevolving model based on preferential triadic closure for social media networks

A Novel Co-Evolution Model Based on Evolutionary Game about Social Network

Research of Evolution of Continuous Opinions without Bounded Confidence in Complex Network

Modeling, Analysis and Validation of Evolving Networks with Hybrid Interactions