English
Related papers

Related papers: Memory effects on link formation in temporal netwo…

200 papers

Inferring missing facts in temporal knowledge graphs is a critical task and has been widely explored. Extrapolation in temporal reasoning tasks is more challenging and gradually attracts the attention of researchers since no direct history…

Machine Learning · Computer Science 2021-11-04 Mengnan Zhao , Lihe Zhang , Yuqiu Kong , Baocai Yin

A new modeling framework for bipartite social networks arising from a sequence of partially time-ordered relational events is proposed. We directly model the joint distribution of the binary variables indicating if each single actor is…

Methodology · Statistics 2018-10-23 Francesco Bartolucci , Antonietta Mira , Stefano Peluso

The temporal component of social networks is often neglected in their analysis, and statistical measures are typically performed on a "static" representation of the network. As a result, measures of importance (like betweenness centrality)…

Social and Information Networks · Computer Science 2015-05-13 Amir Afrasiabi Rad , Paola Flocchini , Joanne Gaudet

Historically studies of behaviour on networks have focused on the behaviour of individuals (node-based) or on the aggregate behaviour of the entire network. We propose a new method to decompose a temporal network into macroscale components…

Social and Information Networks · Computer Science 2018-08-16 Andrew Mellor

A discrete-time random process is described which can generate bursty sequences of events. A Bernoulli process, where the probability of an event occurring at time $t$ is given by a fixed probability $x$, is modified to include a memory…

Physics and Society · Physics 2015-07-29 Ewan R. Colman , Danica Vukadinović Greetham

In relational event networks, the tendency for actors to interact with each other depends greatly on the past interactions between the actors in a social network. Both the quantity of past interactions and the time that elapsed since the…

Methodology · Statistics 2022-08-17 Giuseppe Arena , Joris Mulder , Roger Th. A. J. Leenders

The rate at which nodes in evolving social networks acquire links (friends, citations) shows complex temporal dynamics. Preferential attachment and link copying models, while enabling elegant analysis, only capture rich-gets-richer effects,…

Social and Information Networks · Computer Science 2017-09-07 Mayank Singh , Rajdeep Sarkar , Pawan Goyal , Animesh Mukherjee , Soumen Chakrabarti

A generalization of the economic model of natural growth, which takes into account the power-law memory effect, is suggested. The memory effect means the dependence of the process not only on the current state of the process, but also on…

Economics · Quantitative Finance 2017-01-11 Valentina V. Tarasova , Vasily E. Tarasov

Link prediction in graphs is a task that has been widely investigated. It has been applied in various domains such as knowledge graph completion, content/item recommendation, social network recommendations and so on. The initial focus of…

Social and Information Networks · Computer Science 2023-02-07 Nayana Bannur , Mashrin Srivastava , Harsha Vardhan

Temporal networks, i.e., networks in which the interactions among a set of elementary units change over time, can be modelled in terms of time-varying graphs, which are time-ordered sequences of graphs over a set of nodes. In such graphs,…

Physics and Society · Physics 2013-06-04 Vincenzo Nicosia , John Tang , Cecilia Mascolo , Mirco Musolesi , Giovanni Russo , Vito Latora

Statistical analysis on networks has received growing attention due to demand from various emerging applications. In dynamic networks, one of the key interests is to model the event history of time-stamped interactions amongst nodes. We…

Methodology · Statistics 2018-10-09 Tony Sit , Zhiliang Ying , Yi Yu

The concept of temporal networks provides a framework to understand how the interaction between system components changes over time. In empirical communication data, we often detect non-Poissonian, so-called bursty behavior in the activity…

Physics and Society · Physics 2020-04-29 Takayuki Hiraoka , Naoki Masuda , Aming Li , Hang-Hyun Jo

This research investigates the impact of dynamic, time-varying interactions on cooperative behaviour in social dilemmas. Traditional research has focused on deterministic rules governing pairwise interactions, yet the impact of interaction…

Physics and Society · Physics 2024-08-20 Yujie He , Tianyu Ren , Xiao-Jun Zeng , Huawen Liang , Liukai Yu , Junjun Zheng

Despite the traditional focus of network science on static networks, most networked systems of scientific interest are characterized by temporal links. By disrupting the paths, link temporality has been shown to frustrate many dynamical…

Adaptation and Self-Organizing Systems · Physics 2018-02-07 Aming Li , Sean P. Cornelius , Yang-Yu Liu , Long Wang , Albert-László Barabási

The power of any kind of network approach lies in the ability to simplify a complex system so that one can better understand its function as a whole. Sometimes it is beneficial, however, to include more information than in a simple graph of…

Physics and Society · Physics 2015-09-21 Petter Holme

Online social media have greatly affected the way in which we communicate with each other. However, little is known about what are the fundamental mechanisms driving dynamical information flow in online social systems. Here, we introduce a…

Physics and Society · Physics 2016-05-18 James P. Gleeson , Kevin P. O'Sullivan , Raquel A. Baños , Yamir Moreno

Natural spatiotemporal processes can be highly non-stationary in many ways, e.g. the low-level non-stationarity such as spatial correlations or temporal dependencies of local pixel values; and the high-level variations such as the…

Machine Learning · Computer Science 2019-04-23 Yunbo Wang , Jianjin Zhang , Hongyu Zhu , Mingsheng Long , Jianmin Wang , Philip S Yu

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

In social networks of human individuals, social relationships do not necessarily last forever as they can either fade gradually with time, resulting in link aging, or terminate abruptly, causing link deletion, as even old friendships may…

Physics and Society · Physics 2015-07-17 Yohsuke Murase , Hang-Hyun Jo , János Török , János Kertész , Kimmo Kaski

Many natural systems are organized as networks, in which the nodes (be they cells, individuals or populations) interact in a time-dependent fashion. The dynamic behavior of these networks depends on how these nodes are connected, which can…

Neurons and Cognition · Quantitative Biology 2015-06-22 Anca Radulescu , Sergio Verduzco-Flores