English
Related papers

Related papers: Temporal connection probabilities in real networks

200 papers

We introduce a dynamical spatio-temporal model formalized as a recurrent neural network for forecasting time series of spatial processes, i.e. series of observations sharing temporal and spatial dependencies. The model learns these…

Machine Learning · Computer Science 2018-04-24 Ali Ziat , Edouard Delasalles , Ludovic Denoyer , Patrick Gallinari

The probabilistic graphs framework models the uncertainty inherent in real-world domains by means of probabilistic edges whose value quantifies the likelihood of the edge existence or the strength of the link it represents. The goal of this…

Artificial Intelligence · Computer Science 2012-05-25 Claudio Taranto , Nicola Di Mauro , Floriana Esposito

Many natural and artificial networks evolve in time. Nodes and connections appear and disappear at various timescales, and their dynamics has profound consequences for any processes in which they are involved. The first empirical analysis…

Statistical Mechanics · Physics 2012-05-21 Michele Starnini , Andrea Baronchelli , Alain Barrat , Romualdo Pastor-Satorras

In statistical relational learning, the link prediction problem is key to automatically understand the structure of large knowledge bases. As in previous studies, we propose to solve this problem through latent factorization. However, here…

Artificial Intelligence · Computer Science 2016-06-22 Théo Trouillon , Johannes Welbl , Sebastian Riedel , Éric Gaussier , Guillaume Bouchard

Link prediction requires predicting which new links are likely to appear in a graph. Being able to predict unseen links with good accuracy has important applications in several domains such as social media, security, transportation, and…

Social and Information Networks · Computer Science 2020-06-08 Ghadeer Abuoda , Gianmarco De Francisci Morales , Ashraf Aboulnaga

Modularity is a quantity which has been introduced in the context of complex networks in order to quantify how close a network is to an ideal modular network in which the nodes form small interconnected communities that are joined together…

Probability · Mathematics 2021-04-05 Jordan Chellig , Nikolaos Fountoulakis , Fiona Skerman

In this work we study the topological properties of temporal hypergraphs. Hypergraphs provide a higher dimensional generalization of a graph that is capable of capturing multi-way connections. As such, they have become an integral part of…

Computational Geometry · Computer Science 2023-02-07 Audun Myers , Cliff Joslyn , Bill Kay , Emilie Purvine , Gregory Roek , Madelyn Shapiro

Networks grow and evolve by local events, such as the addition of new nodes and links, or rewiring of links from one node to another. We show that depending on the frequency of these processes two topologically different networks can…

Disordered Systems and Neural Networks · Physics 2009-10-31 Reka Albert , Albert-Laszlo Barabasi

Temporal networks consist of timestamped directed interactions that may appear continuously in time, yet few studies have directly tackled the continuous-time modeling of networks. Here, we introduce a maximum-entropy approach to temporal…

Social and Information Networks · Computer Science 2026-04-16 Paolo Barucca

This study addresses the challenge of predicting network dynamics, such as forecasting disease spread in social networks or estimating species populations in predator-prey networks. Accurate predictions in large networks are difficult due…

Social and Information Networks · Computer Science 2023-08-23 Rui Luo

The prediction of both the existence and weight of network links at future time points is essential as complex networks evolve over time. Traditional methods, such as vector autoregression and factor models, have been applied to small,…

General Economics · Economics 2024-10-15 Shu Takahashi , Kento Yamamoto , Shumpei Kobayashi , Ryoma Kondo , Ryohei Hisano

Complex network topologies and hyperbolic geometry seem specularly connected, and one of the most fascinating and challenging problems of recent complex network theory is to map a given network to its hyperbolic space. The Popularity…

Disordered Systems and Neural Networks · Physics 2017-12-08 Josephine Maria Thomas , Alessandro Muscoloni , Sara Ciucci , Ginestra Bianconi , Carlo Vittorio Cannistraci

This paper describes how realistic neuromorphic networks can have their connectivity properties fully characterized in analytical fashion. By assuming that all neurons have the same shape and are regularly distributed along the…

Disordered Systems and Neural Networks · Physics 2009-11-10 Luciano da F. Costa

Deep structured models are widely used for tasks like semantic segmentation, where explicit correlations between variables provide important prior information which generally helps to reduce the data needs of deep nets. However, current…

Machine Learning · Computer Science 2018-11-02 Colin Graber , Ofer Meshi , Alexander Schwing

Predicting edges in networks is a key problem in social network analysis and involves reasoning about the relationships between nodes based on the structural properties of a network. In particular, link prediction can be used to analyse how…

Social and Information Networks · Computer Science 2020-01-01 Mateusz Tarkowski , Tomasz Michalak , Michael Wooldridge

We introduce a new method for predicting the formation of links in real-world networks, which we refer to as the method of effective transitions. This method relies on the theory of isospectral matrix reductions to compute the probability…

Social and Information Networks · Computer Science 2019-09-04 Bryn Balls-Barker , Benjamin Webb

Temporal Knowledge Graphs have emerged as a powerful way of not only modeling static relationships between entities but also the dynamics of how relations evolve over time. As these informational structures can be used to store information…

Machine Learning · Computer Science 2025-10-29 Edward Markai , Sina Molavipour

We present a probabilistic model for learning from dynamic relational data, wherein the observed interactions among networked nodes are modeled via the Bernoulli Poisson link function, and the underlying network structure are characterized…

Social and Information Networks · Computer Science 2018-05-29 Sikun Yang , Heinz Koeppl

We define a context-sensitive temporal probability logic for representing classes of discrete-time temporal Bayesian networks. Context constraints allow inference to be focused on only the relevant portions of the probabilistic knowledge.…

Artificial Intelligence · Computer Science 2013-02-21 Liem Ngo , Peter Haddawy , James Helwig

Human close-range proximity interactions are the key determinant for spreading processes like knowledge diffusion, norm adoption, and infectious disease transmission. These dynamical processes can be modeled with time-respecting paths on…

Physics and Society · Physics 2026-05-28 Silvia Guerrini , Ciro Cattuto , Lorenzo Dall'Amico