English
Related papers

Related papers: Measuring social mobility in temporal networks

200 papers

Network science has emerged as a powerful tool through which we can study the higher-order architectural properties of the world around us. How human learners exploit this information remains an essential question. Here, we focus on the…

Neurons and Cognition · Quantitative Biology 2017-02-02 Elisabeth A. Karuza , Ari E. Kahn , Sharon L. Thompson-Schill , Danielle S. Bassett

Human social interactions are typically recorded as time-specific dyadic interactions, and represented as evolving (temporal) networks, where links are activated/deactivated over time. However, individuals can interact in groups of more…

Physics and Society · Physics 2022-11-03 Alberto Ceria , Huijuan Wang

Temporal graphs are structures which model relational data between entities that change over time. Due to the complex structure of data, mining statistically significant temporal subgraphs, also known as temporal motifs, is a challenging…

Social and Information Networks · Computer Science 2021-10-05 Antonio Longa , Giulia Cencetti , Bruno Lepri , Andrea Passerini

Rich-club, assortativity and clustering coefficients are frequently-used measures to estimate topological properties of complex networks. Here we find that the connectivity among a very small portion of the richest nodes can dominate the…

Physics and Society · Physics 2015-05-20 Xiao-Ke Xu , Jie Zhang , Michael Small

The temporal rich club (TRC) phenomenon is widespread in real systems, forming a tight and continuous collection of the prominent nodes that control the system. However, there is still a lack of sufficient understanding of the mechanisms of…

Physics and Society · Physics 2024-08-07 Mu-Yao Li , Ying-Ting Zhang , Wei-Xing Zhou

Network properties govern the rate and extent of spreading processes on networks, from simple contagions to complex cascades. Recent advances have extended the study of spreading processes from static networks to temporal networks, where…

Physics and Society · Physics 2019-11-05 Eun Lee , James Moody , Peter J. Mucha

Rich-club ordering and the dyadic effect are two phenomena observed in complex networks that are based on the presence of certain substructures composed of specific nodes. Rich-club ordering represents the tendency of highly connected and…

Social and Information Networks · Computer Science 2019-04-12 Matteo Cinelli , Giovanna Ferraro , Antonio Iovanella

In the era of mobile computing, understanding human mobility patterns is crucial in order to better design protocols and applications. Many studies focus on different aspects of human mobility such as people's points of interests, routes,…

Social and Information Networks · Computer Science 2015-12-16 Ivan Oliveira Nunes , Pedro O. S. Vaz de Melo , Antonio A. F. Loureiro

Nodes can be ranked according to their relative importance within the network. Ranking algorithms based on random walks are particularly useful because they connect topological and diffusive properties of the network. Previous methods based…

Physics and Society · Physics 2014-06-17 Luis Enrique Correa Rocha , Naoki Masuda

Temporal social networks of human interactions are preponderant in understanding the fundamental patterns of human behavior. In these networks, interactions occur locally between individuals (i.e., nodes) who connect with each other at…

Physics and Society · Physics 2022-10-11 Shaunette T. Ferguson , Teruyoshi Kobayashi

Efficient techniques to navigate networks with local information are fundamental to sample large-scale online social systems and to retrieve resources in peer-to-peer systems. Biased random walks, i.e. walks whose motion is biased on…

Physics and Society · Physics 2016-06-29 Federico Battiston , Vincenzo Nicosia , Vito Latora

The analysis of temporal networks heavily depends on the analysis of time-respecting paths. However, before being able to model and analyze the time-respecting paths, we have to infer the timescales at which the temporal edges influence…

Physics and Society · Physics 2023-01-30 Luka V. Petrović , Anatol Wegner , Ingo Scholtes

Uncovering the hidden regularities and organizational principles of networks arising in physical systems ranging from the molecular level to the scale of large communication infrastructures is the key issue for the understanding of their…

Data Analysis, Statistics and Probability · Physics 2015-06-26 Vittoria Colizza , Alessandro Flammini , M. Angeles Serrano , Alessandro Vespignani

Understanding mechanisms driving link formation in dynamic social networks is a long-standing problem that has implications to understanding social structure as well as link prediction and recommendation. Social networks exhibit a high…

Social and Information Networks · Computer Science 2019-03-06 Makan Arastuie , Kevin S. Xu

Complex networks are used to depict topological features of complex systems. The structure of a network characterizes the interactions among elements of the system, and facilitates the study of many dynamical processes taking place on it.…

Physics and Society · Physics 2012-06-22 Yan Zhang , Lin Wang , Yi-Qing Zhang , Xiang Li

Link prediction appears as a central problem of network science, as it calls for unfolding the mechanisms that govern the micro-dynamics of the network. In this work, we are interested in ego-networks, that is the mere information of…

Social and Information Networks · Computer Science 2015-12-16 Lionel Tabourier , Anne-Sophie Libert , Renaud Lambiotte

Social networks are of interest to researchers in part because they are thought to mediate the flow of information in communities and organizations. Here we study the temporal dynamics of communication using on-line data, including e-mail…

Physics and Society · Physics 2008-06-20 Gueorgi Kossinets , Jon Kleinberg , Duncan Watts

Dynamical processes on time-varying complex networks are key to understanding and modeling a broad variety of processes in socio-technical systems. Here we focus on empirical temporal networks of human proximity and we aim at understanding…

Physics and Society · Physics 2013-11-01 Laetitia Gauvin , André Panisson , Ciro Cattuto , Alain Barrat

Social contact networks underlying epidemic processes in humans and animals are highly dynamic. The spreading of infections on such temporal networks can differ dramatically from spreading on static networks. We theoretically investigate…

Physics and Society · Physics 2017-09-13 Tomokatsu Onaga , James P. Gleeson , Naoki Masuda

In complex networks the rich nodes are the subset of nodes with high degree. These well connected nodes tend to dominate the organisation of the network's structure. In non-evolving networks, a reference network has been used to detect if…

Physics and Society · Physics 2008-12-16 R. J. Mondragon , S. Zhou