English
Related papers

Related papers: Parametric Analysis of Network Evolution Processes

200 papers

Several network growth models have been proposed in the literature that attempt to incorporate properties of citation networks. Generally, these models aim at retaining the degree distribution observed in real-world networks. In this work,…

Social and Information Networks · Computer Science 2020-02-19 Dattatreya Mohapatra , Siddharth Pal , Soham De , Ponnurangam Kumaraguru , Tanmoy Chakraborty

Interactive networks representing user participation and interactions in specific "events" are highly dynamic, with communities reflecting collective behaviors that evolve over time. Predicting these community evolutions is crucial for…

Social and Information Networks · Computer Science 2025-03-21 Yanmei Hu , Yihang Wu , Biao Cai

The past decade has seen tremendous growth in the field of Complex Social Networks. Several network generation models have been extensively studied to develop an understanding of how real world networks evolve over time. Two important…

Social and Information Networks · Computer Science 2017-01-23 Muhammad Qasim Pasta , Faraz Zaidi

Recent developments of eco-evolutionary models have shown that evolving feedbacks between behavioral strategies and the environment of game interactions, leading to changes in the underlying payoff matrix, can impact the underlying…

Physics and Society · Physics 2024-06-10 Katherine Betz , Feng Fu , Naoki Masuda

The temporal changes in complex systems of interactions have excited the research community in recent years as they encompass understandings on their dynamics and evolution. From the collective dynamics of organizations and online…

Social and Information Networks · Computer Science 2020-04-15 Hadar Miller , Osnat Mokryn

We analyze random networks that change over time. First we analyze a dynamic Erdos-Renyi model, whose edges change over time. We describe its stationary distribution, its convergence thereto, and the SI contact process on the network, which…

Probability · Mathematics 2015-03-19 Benjamin Armbruster , John Gunnar Carlsson

Virtually all real-world networks are dynamical entities. In social networks, the propensity of nodes to engage in social interactions (activity) and their chances to be selected by active nodes (attractiveness) are heterogeneously…

Physics and Society · Physics 2017-06-13 Laura Alessandretti , Kaiyuan Sun , Andrea Baronchelli , Nicola Perra

It is well-known that many networks follow a power-law degree distribution; however, the factors that influence the formation of their distributions are still unclear. How can one model the connection between individual actions and network…

Social and Information Networks · Computer Science 2015-11-10 Yang Yang , Jie Tang , Yuxiao Dong , Qiaozhu Mei , Reid A. Johnson , Nitesh V. Chawla

This paper is a short summary of the main results in the thesis [1]. Based on the P2P paradigm we construct a stochastic model for a live media streaming content delivery network. Starting from the behavior of the out degree process of each…

Probability · Mathematics 2011-08-31 Andrea Monsellato

Here we introduce a model in which individuals differ in the rate at which they seek new interactions with others, making rational decisions modeled as general symmetric two-player games. Once a link between two individuals has formed, the…

Populations and Evolution · Quantitative Biology 2007-05-23 Jorge M. Pacheco , Arne Traulsen , Martin A. Nowak

Transition points mark qualitative changes in the macroscopic properties of large complex systems. Explosive transitions, exhibiting properties of both continuous and discontinuous phase transitions, have recently been uncovered in network…

Physics and Society · Physics 2021-06-01 Nora Molkenthin , Malte Schröder , Marc Timme

In this paper, we focus on temporal property graphs, that is, property graphs whose labeled nodes and edges as well as the values of the properties associated with them may change with time. For instance, consider a bibliographic network,…

Social and Information Networks · Computer Science 2024-01-26 Evangelia Tsoukanara , Georgia Koloniari , Evaggelia Pitoura

Academic esteem is difficult to quantify in objective terms. Network theory offers the opportunity to use a mathematical formalism to model both the esteem associated with an academic and the relationships between academic colleagues. Early…

Physics and Society · Physics 2019-06-19 David Zeitlyn , Daniel W Hook

This paper reviews, classifies and compares recent models for social networks that have mainly been published within the physics-oriented complex networks literature. The models fall into two categories: those in which the addition of new…

Physics and Society · Physics 2008-12-24 Riitta Toivonen , Lauri Kovanen , Mikko Kivelä , Jukka-Pekka Onnela , Jari Saramäki , Kimmo Kaski

Network structures are extremely important to the study of political science. Much of the data in its subfields are naturally represented as networks. This includes trade, diplomatic and conflict relationships. The social structure of…

Methodology · Statistics 2011-05-05 Drew Conway

To understand the structural dynamics of a large-scale social, biological or technological network, it may be useful to discover behavioral roles representing the main connectivity patterns present over time. In this paper, we propose a…

Social and Information Networks · Computer Science 2012-03-13 Ryan Rossi , Brian Gallagher , Jennifer Neville , Keith Henderson

Degree distribution of nodes, especially a power law degree distribution, has been regarded as one of the most significant structural characteristics of social and information networks. Node degree, however, only discloses the first-order…

Social and Information Networks · Computer Science 2010-09-23 Ajay Sridharan , Yong Gao , Kui Wu , James Nastos

We explore a systematic approach to studying the dynamics of evolving networks at a coarse-grained, system level. We emphasize the importance of finding good observables (network properties) in terms of which coarse grained models can be…

We study the evolution of networks when the creation and decay of links are based on the position of nodes in the network measured by their centrality. We show that the same network dynamics arises under various centrality measures, and…

Physics and Society · Physics 2013-05-29 Michael D. Koenig , Claudio J. Tessone

Understanding the evolution of brain functional networks over time is of great significance for the analysis of cognitive mechanisms and the diagnosis of neurological diseases. Existing methods often have difficulty in capturing the…

Machine Learning · Computer Science 2025-10-30 Tianqi Guo , Liping Chen , Ciyuan Peng , Jingjing Zhou , Jing Ren