English
Related papers

Related papers: Tensor-Based Link Prediction in Intermittently Con…

200 papers

Active QoS metric prediction, commonly employed in the maintenance and operation of DTN, could enhance network performance regarding latency, throughput, energy consumption, and dependability. Naturally formulated as a multivariate time…

Machine Learning · Computer Science 2025-10-16 Enming Zhang , Zheng Liu , Yu Xiang , Yanwen Qu

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

A social interaction (so-called higher-order event/interaction) can be regarded as the activation of the hyperlink among the corresponding individuals. Social interactions can be, thus, represented as higher-order temporal networks, that…

Physics and Society · Physics 2024-08-12 H. A. Bart Peters , Alberto Ceria , Huijuan Wang

Link prediction in dynamic networks remains a fundamental challenge in network science, requiring the inference of potential interactions and their evolving strengths through spatiotemporal pattern analysis. Traditional static network…

Machine Learning · Computer Science 2025-06-09 Qu Wang , Yan Xia

Link prediction on dynamic networks has been extensively studied and widely applied in various applications. However, temporal unlink prediction, which also plays an important role in the evolution of social networks, has not been paid much…

Social and Information Networks · Computer Science 2021-12-17 Christina Muro , Boyu Li , Kun He

The structure of a social network contains information useful for predicting its evolution. Nodes that are "close" in some sense are more likely to become linked in the future than more distant nodes. We show that structural information can…

Social and Information Networks · Computer Science 2011-12-14 Kristina Lerman , Suradej Intagorn , Jeon-Hyung Kang , Rumi Ghosh

Delay tolerant Networks (DTNs) leverage the mobility of relay nodes to compensate for lack of permanent connectivity and thus enable communication between nodes that are out of range of each other. To decrease message delivery delay, the…

Networking and Internet Architecture · Computer Science 2009-08-07 Eitan Altman , Francesco De Pellegrini , Lucile Sassatelli

This article studies disruption tolerant networks (DTNs) where each node knows the probabilistic distribution of contacts with other nodes. It proposes a framework that allows one to formalize the behaviour of such a network. It generalizes…

Networking and Internet Architecture · Computer Science 2007-05-23 Jean-Marc Francois , Guy Leduc

Understanding the evolutionary patterns of real-world evolving complex systems such as human interactions, transport networks, biological interactions, and computer networks has important implications in our daily lives. Predicting future…

Machine Learning · Computer Science 2020-08-19 Khushnood Abbas , Alireza Abbasi , Dong Shi , Niu Ling , Mingsheng Shang , Chen Liong , Bolun Chen

The development of graph neural networks (GCN) makes it possible to learn structural features from evolving complex networks. Even though a wide range of realistic networks are directed ones, few existing works investigated the properties…

Social and Information Networks · Computer Science 2020-08-25 Jinsong Li , Jianhua Peng , Shuxin Liu , Lintianran Weng , Cong Li

A mobile wireless delay-tolerant network (DTN) model is proposed and analyzed, in which infinitely many nodes are initially placed on R^2 according to a uniform Poisson point process (PPP) and subsequently travel, independently of each…

Information Theory · Computer Science 2018-03-01 Riccardo Cavallari , Stavros Toumpis , Roberto Verdone , Ioannis Kontoyiannis

When nodes in a mobile network cluster together or move according to common external factors (e.g., cars that follow the road network), the resulting contact patterns become correlated. In this work we address the question of modelling such…

Networking and Internet Architecture · Computer Science 2014-09-24 Mikael Asplund , Simin Nadjm-Tehrani

Many temporal networks exhibit multiple system states, such as weekday and weekend patterns in social contact networks. The detection of such distinct states in temporal network data has recently been explored as it helps reveal underlying…

Social and Information Networks · Computer Science 2020-08-20 Shun Cao , Hiroki Sayama

The goal of this paper is to increase our understanding of the fundamental performance limits of mobile and Delay Tolerant Networks (DTNs), where end-to-end multi-hop paths may not exist and communication routes may only be available…

Information Theory · Computer Science 2009-03-09 Philippe Jacquet , Bernard Mans , Georgios Rodolakis

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

Network dynamic (e.g., traffic burst in data center networks and channel fading in cellular WiFi networks) has a great impact on the performance of communication networks (e.g., throughput, capacity, delay, and jitter). This article…

Networking and Internet Architecture · Computer Science 2024-01-09 Meng Qin

Predicting links in complex networks has been one of the essential topics within the realm of data mining and science discovery over the past few years. This problem remains an attempt to identify future, deleted, and redundant links using…

Social and Information Networks · Computer Science 2021-05-21 Kamal Berahmand , Elahe Nasiri , Saman Forouzandeh , Yuefeng Li

We propose the Temporal Walk Centrality, which quantifies the importance of a node by measuring its ability to obtain and distribute information in a temporal network. In contrast to the widely-used betweenness centrality, we assume that…

Social and Information Networks · Computer Science 2022-02-09 Lutz Oettershagen , Petra Mutzel , Nils M. Kriege

As a fundamental problem in many different fields, link prediction aims to estimate the likelihood of an existing link between two nodes based on the observed information. Since this problem is related to many applications ranging from…

Physics and Society · Physics 2014-10-01 Hao Liao , An Zeng , Yi-Cheng Zhang

Understanding the structures why links are formed is an important and prominent research topic. In this paper, we therefore consider the link prediction problem in face-to-face contact networks, and analyze the predictability of new and…

Social and Information Networks · Computer Science 2014-07-09 Christoph Scholz , Martin Atzmueller , Gerd Stumme