English
Related papers

Related papers: Analyzing complex networks through correlations in…

200 papers

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

Here we present a range-limited approach to centrality measures in both non-weighted and weighted directed complex networks. We introduce an efficient method that generates for every node and every edge its betweenness centrality based on…

Physics and Society · Physics 2011-11-24 Maria Ercsey-Ravasz , Ryan Lichtenwalter , Nitesh V. Chawla , Zoltan Toroczkai

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

As Artificial Intelligence (AI) models are increasingly integrated into critical systems, the need for a robust framework to establish the trustworthiness of AI is increasingly paramount. While collaborative efforts have established…

Machine Learning · Computer Science 2026-03-02 Haniyeh Ehsani Oskouie , Sajjad Ghiasvand , Lionel Levine , Majid Sarrafzadeh

Recent studies have shown that a system composed from several randomly interdependent networks is extremely vulnerable to random failure. However, real interdependent networks are usually not randomly interdependent, rather a pair of…

Data Analysis, Statistics and Probability · Physics 2015-05-20 Roni Parshani , Celine Rozenblat , Daniele Ietri , Cesar Ducruet , Shlomo Havlin

Data-driven analysis of large social networks has attracted a great deal of research interest. In this paper, we investigate 120 real social networks and their measurement-calibrated synthetic counterparts generated by four well-known…

Social and Information Networks · Computer Science 2019-08-23 Marcell Nagy , Roland Molontay

Centrality measures have been defined to quantify the importance of a node in complex networks. The relative importance of a node can be measured using its centrality rank based on the centrality value. In the present work, we predict the…

Social and Information Networks · Computer Science 2016-11-29 Akrati Saxena , Vaibhav Malik , S. R. S. Iyengar

Networks in the real world do not exist as isolated entities, but they are often part of more complicated structures composed of many interconnected network layers. Recent studies have shown that such mutual dependence makes real networked…

Physics and Society · Physics 2014-04-23 Filippo Radicchi

The centrality of a vertex v in a network intuitively captures how important v is for communication in the network. The task of improving the centrality of a vertex has many applications, as a higher centrality often implies a larger impact…

Discrete Mathematics · Computer Science 2017-10-05 Clemens Hoffmann , Hendrik Molter , Manuel Sorge

for representing, characterizing, and modeling an ample range of structures and phenomena from both theoretical and applied perspectives. The present work describes the application of the recently introduced real-valued Jaccard and…

Physics and Society · Physics 2021-11-23 Luciano da F. Costa

Bonacich centrality measures the number of attenuated paths between nodes in a network. We use this metric to study network structure, specifically, to rank nodes and find community structure of the network. To this end we extend the…

Physics and Society · Physics 2009-11-06 Kristina Lerman , Rumi Ghosh

Many complex systems can be represented as networks and separating a network into communities could simplify the functional analysis considerably. Recently, many approaches have been proposed for finding communities, but none of them can…

Physics and Society · Physics 2015-05-13 Yanqing Hu , Yuchao Nie , Hua Yang , Jie Cheng , Ying Fan , Zengru Di

The increasing interest in complex networks research has been a consequence of several intrinsic features of this area, such as the generality of the approach to represent and model virtually any discrete system, and the incorporation of…

This paper is concerned with distributed detection of central nodes in complex networks using closeness centrality. Closeness centrality plays an essential role in network analysis. Evaluating closeness centrality exactly requires complete…

Social and Information Networks · Computer Science 2021-06-29 Jordan F. Masakuna , Steve Kroon

Deviations from the average can provide valuable insights about the organization of natural systems. The present article extends this important principle to the systematic identification and analysis of singular motifs in complex networks.…

Physics and Society · Physics 2010-03-17 Luciano da Fontoura Costa , Francisco Rodrigues , Claus C. Hilgetag , Marcus Kaiser

Optimizing the stability and control performance of complex networks often hinges on effectively identifying critical nodes for targeted intervention. Due to their inherent complexity and high dimensionality, large-scale energy flow…

Physics and Society · Physics 2025-08-26 Yi Li , Xin Li

What do societies, the Internet, and the human brain have in common? They are all examples of complex relational systems, whose emerging behaviours are largely determined by the non-trivial networks of interactions among their constituents,…

Physics and Society · Physics 2017-04-18 Federico Battiston , Vincenzo Nicosia , Vito Latora

Network theory provides a rich toolbox consisting of methods, measures, and models for studying the structure and dynamics of complex systems found in nature, society, or technology. Recently, it has been pointed out that many real-world…

Physics and Society · Physics 2016-04-07 Marc Wiedermann , Jonathan F. Donges , Jobst Heitzig , Jürgen Kurths

We examine a node centrality measure based on the notion of total communicability, defined in terms of the row sums of the exponential of the adjacency matrix of the network. We argue that this is a natural metric for ranking nodes in a…

Social and Information Networks · Computer Science 2013-04-05 Michele Benzi , Christine Klymko

Complex networks have been applied to model numerous interactive nonlinear systems in the real world. Knowledge about network topology is crucial for understanding the function, performance and evolution of complex systems. In the last few…

Physics and Society · Physics 2009-11-13 Jing Zhao , Lin Tao , Hong Yu , Jian-Hua Luo , Zhi-Wei Cao , Yi-Xue Li