English
Related papers

Related papers: Parametric Analysis of Network Evolution Processes

200 papers

We consider the impact of network connectivity on the dynamics of a population in a stream environment. The population is modeled using a graph theoretical framework, with habitats represented by isolated patches. We introduce a change in…

Populations and Evolution · Quantitative Biology 2025-03-19 Tung D. Nguyen , Tingting Tang , Amy Veprauskas , Yixiang Wu , Ying Zhou

Preferential attachment drives the evolution of many complex networks. Its analytical studies mostly consider the simplest case of a network that grows uniformly in time despite the accelerating growth of many real networks. Motivated by…

Physics and Society · Physics 2020-02-20 Jun Sun , Matúš Medo , Steffen Staab

Data confidentiality policies at major social network providers have severely limited researchers' access to large-scale datasets. The biggest impact has been on the study of network dynamics, where researchers have studied citation graphs…

Social and Information Networks · Computer Science 2012-05-18 Xiaohan Zhao , Alessandra Sala , Christo Wilson , Xiao Wang , Sabrina Gaito , Haitao Zheng , Ben Y. Zhao

We introduce a new class of latent process models for dynamic relational network data with the goal of detecting time-dependent structure. Network data are often observed over time, and static network models for such data may fail to…

Methodology · Statistics 2013-11-15 Lucy F. Robinson , Carey E. Priebe

Time plays an essential role in the diffusion of information, influence and disease over networks. In many cases we only observe when a node copies information, makes a decision or becomes infected -- but the connectivity, transmission…

Social and Information Networks · Computer Science 2011-05-05 Manuel Gomez Rodriguez , David Balduzzi , Bernhard Schölkopf

Conventional studies of network growth models mainly look at the steady state degree distribution of the graph. Often long time behavior is considered, hence the initial condition is ignored. In this contribution, the time evolution of the…

Physics and Society · Physics 2013-05-10 Babak Fotouhi , Michael Rabbat

Evolving network models under a dynamic growth rule which comprises the addition and deletion of nodes are investigated. By adding a node with a probability $P_a$ or deleting a node with the probability $P_d=1-P_a$ at each time step, where…

Physics and Society · Physics 2011-08-09 Ke Deng , Ke Hu , Yi Tang

Identifying power-law scaling in real networks - indicative of preferential attachment - has proved controversial. Critics argue that measuring the temporal evolution of a network directly is better than measuring the degree distribution…

We consider the question of determining how the topological structure influences a consensus dynamical process taking place on a network. By considering a large dataset of real-world networks we first determine that the removal of edges…

Physics and Society · Physics 2015-12-09 Ernesto Estrada , Eusebio Vargas-Estrada , Hiroyasu Ando

Understanding dynamics of evolution in large social networks is an important problem. In this paper, we characterize evolution in large multi-relational social networks. The proliferation of online media such as Twitter, Facebook, Orkut and…

Social and Information Networks · Computer Science 2014-07-11 Ayush Singhal , Atanu Roy , Jaideep Srivastava

The purpose of this study is to investigate the structure and evolution of knowledge spillovers across technological domains. Specifically, dynamic patterns of knowledge flow among 29 technological domains, measured by patent citations for…

Social and Information Networks · Computer Science 2017-06-23 Jieun Kim , Christopher L. Magee

Analyzing and mining students' behaviors and interactions from big data is an essential part of education data mining. Based on the data of campus smart cards, which include not only static demographic information but also dynamic…

Social and Information Networks · Computer Science 2020-06-03 Zongkai Yang , Zhu Su , Sannyuya Liu , Zhi Liu , Wenxiang Ke , Liang Zhao

The phenomenon of group cooperation constitutes a fundamental mechanism underlying various social and biological systems. Complex networks provide a structural framework for group interactions, where individuals can not only obtain…

Physics and Society · Physics 2025-05-29 Hongqian Wu , Hongzhong Deng , Jichao Li , Chengxing Wu , Zhuoting Yu , Haidong Zhang , Gaoxin Qi

The study of human interactions is of central importance for understanding the behavior of individuals, groups and societies. Here, we observe the formation and evolution of networks by monitoring the addition of all new links and we…

Physics and Society · Physics 2013-02-01 Lazaros K. Gallos , Diego Rybski , Fredrik Liljeros , Shlomo Havlin , Hernan A. Makse

The persistence of the global climate system is critical for assuring the sustainability of the natural ecosystem and the further development of the prosperity of socio-economics. In this paper, we develop a framework and analyze the time…

Atmospheric and Oceanic Physics · Physics 2024-02-27 Ting Qing , Fan Wang , Qiuyue Li , Gaogao Dong , Lixin Tian , Shlomo Havlin

Representation learning of static and more recently dynamically evolving graphs has gained noticeable attention. Existing approaches for modelling graph dynamics focus extensively on the evolution of individual nodes independently of the…

Machine Learning · Computer Science 2021-05-12 Simeon Spasov , Alessandro Di Stefano , Pietro Lio , Jian Tang

Social groups are fundamental elements of any social system. Their emergence and evolution are closely related to the structure and dynamics of a social system. Research on social groups was primarily focused on the growth and the structure…

Physics and Society · Physics 2022-12-09 Ana Vranić , Jelena Smiljanić , Marija Mitrović Dankulov

Scaling behavior of scale-free evolving networks arising in communications, citations, collaborations, etc. areas is studied. We derive universal scaling relations describing properties of such networks and indicate limits of their…

Condensed Matter · Physics 2009-10-31 S. N. Dorogovtsev , J. F. F. Mendes

Collective cooperation drives the dynamics of many natural, social, and economic phenomena, making understanding the evolution of cooperation with evolutionary game theory a central question of modern science. Although human interactions…

Physics and Society · Physics 2024-04-12 Yao Meng , Alex McAvoy , Aming Li

Imitation is a basic updating mechanism for strategy evolution in structured populations, determining how individuals sample social information and translate it into behavioral changes. Higher-order networks, such as hypergraphs, generalize…

Physics and Society · Physics 2026-02-11 Bingxin Lin , Lei Zhou , Hao Fang