English
Related papers

Related papers: Evaluating structural edge importance in temporal …

200 papers

We study the method for detecting relationship changes in financial markets and providing human-interpretable network visualization to support the decision-making of fund managers dealing with multi-assets. First, we construct co-occurrence…

General Finance · Quantitative Finance 2020-11-17 Makoto Naraoka , Teruaki Hayashi , Takaaki Yoshino , Toshiaki Sugie , Kota Takano , Yukio Ohsawa

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

Understanding the way individuals are interconnected in social networks is of prime significance to predict their collective outcomes. Leveraging a large-scale dataset from a knowledge-sharing website, this paper presents an exploratory…

Social and Information Networks · Computer Science 2022-06-29 Yafei Zhang , Lin Wang , Jonathan J. H. Zhu , Xiaofan Wang , Alex 'Sandy' Pentland

This paper focuses on network resilience to perturbation of edge weight. Other than connectivity, many network applications nowadays rely upon some measure of network distance between a pair of connected nodes. In these systems, a metric…

Data Structures and Algorithms · Computer Science 2019-02-06 Lan N. Nguyen , My T. Thai

Graphs are pervasive in our everyday lives, with relevance to biology, the internet, and infrastructure, as well as numerous other applications. It is thus necessary to have an understanding as to how quickly a graph disintegrates, whether…

Social and Information Networks · Computer Science 2025-12-25 Jeremie Fish , Mahesh Banavar , Erik Bollt

Understanding how information, diseases, or influence spread across networks is a fundamental challenge in complex systems. While network diameter has been extensively studied in static networks, its definition and behavior in temporal…

Social and Information Networks · Computer Science 2025-05-13 Zahra Farahi , Ali Kamandi , Ali Moeini

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

We propose a novel framework for Network Stochastic Differential Equations (N-SDE), where each node in a network is governed by an SDE influenced by interactions with its neighbors. The evolution of each node is driven by the interplay of…

Methodology · Statistics 2025-06-03 Francesco Iafrate , Stefano Iacus

In transportation, communication, social and other real complex networks, some critical edges act a pivotal part in controlling the flow of information and maintaining the integrity of the structure. Due to the importance of critical edges…

Social and Information Networks · Computer Science 2021-07-06 En-Yu Yu , Yan Fu , Jun-Lin Zhou , Duan-Bing Chen

This paper develops strategic foundations for an important statistical model of random networks with heterogeneous expected degrees. Based on this, we show how social networking services that subtly alter the costs and indirect benefits of…

Applications · Statistics 2010-04-09 Benjamin Golub , Yair Livne

The time variation of contacts in a networked system may fundamentally alter the properties of spreading processes and affect the condition for large-scale propagation, as encoded in the epidemic threshold. Despite the great interest in the…

Physics and Society · Physics 2015-04-14 Eugenio Valdano , Luca Ferreri , Chiara Poletto , Vittoria Colizza

Temporal networks model a variety of important phenomena involving timed interactions between entities. Existing methods for machine learning on temporal networks generally exhibit at least one of two limitations. First, time is assumed to…

Machine Learning · Computer Science 2022-10-04 Sudhanshu Chanpuriya , Ryan A. Rossi , Sungchul Kim , Tong Yu , Jane Hoffswell , Nedim Lipka , Shunan Guo , Cameron Musco

Temporal networks are such networks where nodes and interactions may appear and disappear at various time scales. With the evidence of ubiquity of temporal networks in our economy, nature and society, it's urgent and significant to focus on…

Social and Information Networks · Computer Science 2014-01-15 Yujian Pan , Xiang Li

In this paper we present a network model to study the impact of spatial distribution of constituents, coupling between them and diffusive processes in the context of biological situations. The model is in terms of network of mobile elements…

Molecular Networks · Quantitative Biology 2007-05-23 Kanchan Thadani , Ashutosh

Despite the numerous ways now available to quantify which parts or subsystems of a network are most important, there remains a lack of centrality measures that are related to the complexity of information flows and are derived directly from…

Physics and Society · Physics 2024-05-09 Jeremy Kazimer , Manlio de Domenico , Peter J. Mucha , Dane Taylor

Many complex systems change their structure over time, in these cases dynamic networks can provide a richer representation of such phenomena. As a consequence, many inference methods have been generalized to the dynamic case with the aim to…

Social and Information Networks · Computer Science 2023-10-25 Hadiseh Safdari , Martina Contisciani , Caterina De Bacco

Sociotechnological and geospatial processes exhibit time varying structure that make insight discovery challenging. This paper proposes a new statistical model for such systems, modeled as dynamic networks, to address this challenge. It…

Social and Information Networks · Computer Science 2017-06-27 Jace Robinson , Derek Doran

We study the robustness of complex networks subject to edge removal. Several network models and removing strategies are simulated. Rather than the existence of the giant component, we use total connectedness as the criterion of breakdown.…

Physics and Society · Physics 2009-11-13 Shan He , Sheng Li , Hongru Ma

The discovery of community structure is a common challenge in the analysis of network data. Many methods have been proposed for finding community structure, but few have been proposed for determining whether the structure found is…

Data Analysis, Statistics and Probability · Physics 2008-04-29 Brian Karrer , Elizaveta Levina , M. E. J. Newman

Dynamic networks are used in a variety of fields to represent the structure and evolution of the relationships between entities. We present a model which embeds longitudinal network data as trajectories in a latent Euclidean space. A Markov…

Methodology · Statistics 2020-05-19 Daniel K. Sewell , Yuguo Chen