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.

ADVANCES IN UNIFIED HYBRID THEORETICAL MODEL OF NETWORK SCIENCE

The Survey of Complex Dynamical Networks Models

Research Progress of Complex Network Modeling Methods Based on Uncertainty Theory

On Some Recent Advances In Complex Software Networks: Modeling, Analysis, Evolution And Applications

Homophyly Networks -- A Structural Theory of Networks

A Hybrid Evolving Network Model

The Study on a Comprehensive Evolving Network Model Based on Mechanisms of Node Otherness, Node Deletion and Double Preferential Attachment

A comprehensive weighted evolving network model

Evolving Network Model of Integrating Three Mechanisms: Node Otherness,uniform Node Deletion and Double Preferential Attachment

Recent advances on mechanisms of network generation: Community, exchangeability, and scale-free properties

Modeling, Analysis and Validation of Evolving Networks with Hybrid Interactions

A simple model clarifies the complicated relationships of complex networks

Recent Advances in Complex Networks Theories with Applications

A Unified Dynamic Scaling Property for the Unified Hybrid Network Theory Framework

A Unified Framework for Complex Networks with Degree Trichotomy Based on Markov Chains

Advance in the Research of Complex Network:Model and Application

A Novel Method of Topology Modeling in Heterogeneous Wireless Network

Recent advances on mechanisms of network generation: Community, exchangeability, and <scp>scale‐free</scp> properties

Unified Model for Generation Complex Networks with Utility Preferential Attachment

NETWORK SCIENCE FACES THE CHALLENGE AND OPPORTUNITY: EXPLORING “NETWORK OF NETWORKS” AND ITS UNIFIED THEORETICAL FRAMEWORK

Overview on Network Models of Complex Networks Topology Structure