English
Related papers

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

200 papers

Within many real-world networks the links between pairs of nodes change over time. Thus, there has been a recent boom in studying temporal graphs. Recognizing patterns in temporal graphs requires a proximity measure to compare different…

Machine Learning · Computer Science 2020-07-07 Vincent Froese , Brijnesh Jain , Rolf Niedermeier , Malte Renken

We analyze a recently proposed temporal centrality measure applied to an empirical network based on person-to-person contacts in an emergency department of a busy urban hospital. We show that temporal centrality identifies a distinct set of…

Physics and Society · Physics 2016-03-15 Isabel Chen , Michele Benzi , Howard H. Chang , Vicki S. Hertzberg

In complex networks, the rich-get-richer effect (nodes with high degree at one point in time gain more degree in their future) is commonly observed. In practice this is often studied on a static network snapshot, for example, a preferential…

Social and Information Networks · Computer Science 2025-02-05 Matthew Russell Barnes , Vincenzo Nicosia , Richard G. Clegg

Evaluation of link prediction methods is a hard task in very large complex networks because of the inhibitive computational cost. By setting a lower bound of the number of common neighbors (CN), we propose a new framework to efficiently and…

Physics and Society · Physics 2016-05-04 Wei Cui , Cunlai Pu , Zhongqi Xu

Multilayer networks have become increasingly ubiquitous across diverse scientific fields, ranging from social sciences and biology to economics and international relations. Despite their broad applications, the inferential theory for…

Methodology · Statistics 2026-02-24 Zhaozhe Liu , Gongjun Xu , Haoran Zhang

Device-to-Device (D2D) communication propelled by artificial intelligence (AI) will be an allied technology that will improve system performance and support new services in advanced wireless networks (5G, 6G and beyond). In this paper,…

Signal Processing · Electrical Eng. & Systems 2022-06-17 Nidhi Simmons , Samuel B. Ferreira Gomes , Michel Daoud Yacoub , Osvaldo Simeone , Simon L Cotton , David E. Simmons

Complex systems and relational data are often abstracted as dynamical processes on networks. To understand, predict and control their behavior, a crucial step is to extract reduced descriptions of such networks. Inspired by notions from…

Social and Information Networks · Computer Science 2019-06-26 Michael T. Schaub , Jean-Charles Delvenne , Renaud Lambiotte , Mauricio Barahona

The problem of link prediction, predicting if two nodes in a network have a connection between them, is a theoretical problem with numerous field-agnostic real-world applications. This paper investigates the efficacy of three classes of…

Social and Information Networks · Computer Science 2023-06-23 Vivian Feng

Predicting the behavior of a wireless link in terms of, e.g., the frame delivery ratio, is a critical task for optimizing the performance of wireless industrial communication systems. This is because industrial applications are typically…

Networking and Internet Architecture · Computer Science 2024-11-19 Gabriele Formis , Stefano Scanzio , Lukasz Wisniewski , Gianluca Cena

Social Delay Tolerant Networks (SDTNs) are a special kind of Delay Tolerant Network (DTN) that consists of a number of mobile devices with social characteristics. The current research achievements on routing algorithms tend to separately…

Information Theory · Computer Science 2017-06-23 Lei You , Jianbo Li , Changjiang Wei , Lejuan Hu

Inference of the network structure (e.g., routing topology) and dynamics (e.g., link performance) is an essential component in many network design and management tasks. In this paper we propose a new, general framework for analyzing and…

Networking and Internet Architecture · Computer Science 2019-11-13 Jian Ni , Sekhar Tatikonda

Social learning networks (SLNs) are graphical representations that capture student interactions within educational settings (e.g., a classroom), with nodes representing students and edges denoting interactions. Accurately predicting future…

Social and Information Networks · Computer Science 2026-04-22 Ali Mohammadiasl , Bita Akram , Seyyedali Hosseinalipour , Rajeev Sahay

Recommendation systems for different Document Networks (DN) such as the World Wide Web (WWW) and Digital Libraries, often use distance functions extracted from relationships among documents and keywords. For instance, documents in the WWW…

Information Retrieval · Computer Science 2007-05-23 L. M. Rocha

In recent years, with the growing number of online social networks, these networks have become one of the best markets for advertising and commerce, so studying these networks is very important. Forecasting new edges in online social…

Social and Information Networks · Computer Science 2020-02-17 Alireza Eshaghpour , Mostafa Salehi , Vahid Ranjbar

Human Trajectory Forecasting (HTF) predicts future human movements from past trajectories and environmental context, with applications in Autonomous Driving, Smart Surveillance, and Human-Robot Interaction. While prior work has focused on…

Computer Vision and Pattern Recognition · Computer Science 2026-02-13 Manuel Hetzel , Kerim Turacan , Hannes Reichert , Konrad Doll , Bernhard Sick

In recent years, there has been an increasing interest in the use of graph neural networks (GNNs) for analyzing dynamic graphs, which are graphs that evolve over time. However, there is still a lack of understanding of how different…

Machine Learning · Computer Science 2023-05-03 Rishu Verma , Ashmita Bhattacharya , Sai Naveen Katla

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 consider the problem of inferring the functional connectivity of a large-scale computer network from sparse time series of events emitted by its nodes. We do so under the following three domain-specific constraints: (a) non-stationarity…

Machine Learning · Computer Science 2018-02-13 Antoine Messager , George Parisis , Istvan Z Kiss , Robert Harper , Phil Tee , Luc Berthouze

The inference of an underlying network topology from local observations of a complex system composed of interacting units is usually attempted by using statistical similarity measures, such as Cross-Correlation (CC) and Mutual Information…

Data Analysis, Statistics and Probability · Physics 2014-09-03 Nicolás Rubido , Arturo C. Martí , Ezequiel Bianco-Martínez , Celso Grebogi , Murilo S. Baptista , Cristina Masoller

Faster pathfinding in time-dependent transport networks is an important and challenging problem in navigation systems. There are two main types of transport networks: road networks for car driving and public transport route network. The…

Data Structures and Algorithms · Computer Science 2024-10-24 Andrii Rohovyi , Peter J. Stuckey , Toby Walsh