English
Related papers

Related papers: A Topological Centrality Measure for Directed Netw…

200 papers

In real networks complex topological features are often associated with a diversity of interactions as measured by the weights of the links. Moreover, spatial constraints may as well play an important role, resulting in a complex interplay…

Physics and Society · Physics 2014-11-18 Luca Dall'Asta , Alain Barrat , Marc Barthelemy , Alessandro Vespignani

Almost all statistical and machine learning methods in analyzing brain networks rely on distances and loss functions, which are mostly Euclidean or matrix norms. The Euclidean or matrix distances may fail to capture underlying subtle…

Computational Geometry · Computer Science 2021-02-18 Moo K. Chung , Alexander Smith , Gary Shiu

We propose a new method for assessing agents influence in network structures, which takes into consideration nodes attributes, individual and group influences of nodes, and the intensity of interactions. This approach helps us to identify…

Social and Information Networks · Computer Science 2016-10-20 F. Aleskerov , N. Meshcheryakova , S. Shvydun

Topological Data Analysis (TDA) has been praised by researchers for its ability to capture intricate shapes and structures within data. TDA is considered robust in handling noisy and high-dimensional datasets, and its interpretability is…

Machine Learning · Computer Science 2024-01-10 Funmilola Mary Taiwo , Umar Islambekov , Cuneyt Gurcan Akcora

In order to identify the extent to which results from topological graph models are useful for modeling vulnerability in electricity infrastructure, we measure the susceptibility of power networks to random failures and directed attacks…

Physics and Society · Physics 2015-03-13 Paul Hines , Eduardo Cotilla-Sanchez , Seth Blumsack

We propose a constraint-based algorithm, which automatically determines causal relevance thresholds, to infer causal networks from data. We call these topological thresholds. We present two methods for determining the threshold: the first…

Machine Learning · Statistics 2024-04-24 Filipe Barroso , Diogo Gomes , Gareth J. Baxter

The centrality of a node within a network, however it is measured, is a vital proxy for the importance or influence of that node, and the differences in node centrality generate hierarchies and inequalities. If the network is evolving in…

Social and Information Networks · Computer Science 2023-01-09 Matthew Russell Barnes , Vincenzo Nicosia , Richard G. Clegg

Partially-observed network data collected by link-tracing based sampling methods is often being studied to obtain the characteristics of a large complex network. However, little attention has been paid to sampling from directed networks…

Social and Information Networks · Computer Science 2014-05-28 Mostafa Salehi , Hamid R. Rabiee

Many real-world systems are composed of many individual components that interact with one another in a complex pattern to produce diverse behaviors. Understanding how to intervene in these systems to guide behaviors is critically important…

Physics and Society · Physics 2018-04-04 Elena Wu-Yan , Richard F. Betzel , Evelyn Tang , Shi Gu , Fabio Pasqualetti , Danielle S. Bassett

Many complex networks are described by directed links; in such networks, a link represents, for example, the control of one node over the other node or unidirectional information flows. Some centrality measures are used to determine the…

Physics and Society · Physics 2009-10-24 Naoki Masuda , Yoji Kawamura , Hiroshi Kori

We present and analyze a topologically induced transition from ordered, synchronized to disordered dynamics in directed networks of oscillators. The analysis reveals where in the space of networks this transition occurs and its underlying…

Disordered Systems and Neural Networks · Physics 2007-05-23 Marc Timme

In recent years, the problem of identifying the spreading ability and ranking social network users according to their influence has attracted a lot of attention; different approaches have been proposed for this purpose. Most of these…

Social and Information Networks · Computer Science 2021-11-09 Ahmad Zareie , Amir Sheikhahmadi , Rizos Sakellariou

Centrality measures quantify the importance of a node in a network based on different geometric or diffusive properties, and focus on different scales. Here, we adopt a geometrical viewpoint to define a multi-scale centrality in networks.…

Physics and Society · Physics 2022-09-21 Shazia'Ayn Babul , Karel Devriendt , Renaud Lambiotte

There is great significance in evaluating a node's Influence ranking in complex networks. Over the years, many researchers have presented different measures for quantifying node interconnectedness within networks. Therefore, this paper…

Social and Information Networks · Computer Science 2024-08-05 Auwal Tijjani Amshi

In this paper we study the controllability of networked systems with static network topologies using tools from algebraic graph theory. Each agent in the network acts in a decentralized fashion by updating its state in accordance with a…

Systems and Control · Computer Science 2013-02-12 Ahmet Yasin Yazicioglu , Waseem Abbas , Magnus Egerstedt

Nodal spreading influence is the capability of a node to activate the rest of the network when it is the seed of spreading. Combining nodal properties (centrality metrics) derived from local and global topological information respectively…

Physics and Society · Physics 2024-12-17 Shilun Zhang , Alan Hanjalic , Huijuan Wang

Understanding the network structure, and finding out the influential nodes is a challenging issue in the large networks. Identifying the most influential nodes in the network can be useful in many applications like immunization of nodes in…

Social and Information Networks · Computer Science 2017-01-10 Naveen Gupta , Anurag Singh , Hocine Cherifi

In this paper we propose a distributed algorithm for the estimation and control of the connectivity of ad-hoc networks in the presence of a random topology. First, given a generic random graph, we introduce a novel stochastic power…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-06-17 Paolo Di Lorenzo , Sergio Barbarossa

The centrality in a network is often used to measure nodes' importance and model network effects on a certain outcome. Empirical studies widely adopt a two-stage procedure, which first estimates the centrality from the observed noisy…

Econometrics · Economics 2025-02-26 Junhui Cai , Dan Yang , Ran Chen , Wu Zhu , Haipeng Shen , Linda Zhao

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