Graph Mining / Complex Networks

Research > Graph Mining / Complex Networks > Node Influence in Network Growth Models

Node Influence in Network Growth Models


Several network growth models have been proposed in literature that capture growth of evolving networks. An interesting characteristic that can be studied for growing networks is how influential nodes, or “leaders” are able to gather and maintain their prominence over time (by attracting new connections). Looking into the behavior of influential nodes is important since they are potential spreaders of information that play an essential role in real-world applications like viral marketing, epidemic control, and protection from spam attacks.

To study them, we introduce a new metric called “visibility of a node” that captures the probability for a node to form new connections in an evolving network. Different classes of network growth models were studied to see how influential nodes behave under their respective settings. We analyse the BA or preferential attachment model, fitness-based models (additive, multiplicative, and nonlinear), and spatial models. For each type of network growth model, the project covers thorough theoretical proofs on how the visibility of influential nodes changes over time and supports these claims with the help of comprehensive experimental analysis.