English
Related papers

Related papers: Measuring Equality and Hierarchical Mobility on Ab…

200 papers

Many systems, ranging from biological and engineering systems to social systems, can be modeled as directed networks, with links representing directed interaction between two nodes. To assess the importance of a node in a directed network,…

Physics and Society · Physics 2009-11-06 Naoki Masuda , Yoji Kawamura , Hiroshi Kori

The way in which different types of dynamics unfold in complex networks is intrinsically related to the propagation of activation along nodes, which is strongly affected by the network connectivity. In this work we investigate to which…

Physics and Society · Physics 2008-11-25 Luciano da Fontoura Costa

As a quantification of the main bottleneck to flow over a graph, the network property of conductance plays an important role in the process of synchronization of network-coupled dynamical systems. Diffusive coupling terms serve not only to…

Physics and Society · Physics 2025-10-29 C. Tyler Diggans

Key graph-based problems play a central role in understanding network topology and uncovering patterns of similarity in homogeneous and temporal data. Such patterns can be revealed by analyzing communities formed by nodes, which in turn can…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-02 Davide Rucci , Emanuele Carlini , Patrizio Dazzi , Hanna Kavalionak , Matteo Mordacchini

Centrality measures such as the degree, k-shell, or eigenvalue centrality can identify a network's most influential nodes, but are rarely usefully accurate in quantifying the spreading power of the vast majority of nodes which are not…

Social and Information Networks · Computer Science 2016-05-27 Glenn Lawyer

Heterogeneity is a key aspect of complex networks, often emerging by looking at the distribution of node properties, from the milestone observations on the degree to the recent developments in mixing pattern estimation. Mixing patterns, in…

Social and Information Networks · Computer Science 2021-12-01 Salvatore Citraro , Letizia Milli , Rémy Cazabet , Giulio Rossetti

The characterization of the "most connected" nodes in static or slowly evolving complex networks has helped in understanding and predicting the behavior of social, biological, and technological networked systems, including their robustness…

Physics and Society · Physics 2010-10-21 Scott A. Hill , Dan Braha

Due to the fact that the numbers of annually published papers have witnessed a linear growth in some citation networks, a geometric model is thus proposed to predict some statistical features of those networks, in which the academic…

Physics and Society · Physics 2016-07-07 Qi Liu , Zheng Xie , Engming Dong , Jianping Li

Centrality metrics have become a popular concept in network science and optimization. Over the years, centrality has been used to assign importance and identify influential elements in various settings, including transportation,…

Social and Information Networks · Computer Science 2024-05-07 Mustafa Can Camur , Chrysafis Vogiatzis

Principles of network topology have been widely studied in the human connectome. Of particular interest is the modularity of the human brain, where the connectome is divided into subnetworks and subsequently changes with development, aging…

Neurons and Cognition · Quantitative Biology 2019-02-05 Markus D. Schirmer , Ai Wern Chung , P. Ellen Grant , Natalia S. Rost

Network centrality measures play a crucial role in understanding graph structures, assessing the importance of nodes, paths, or cycles based on directed or reciprocal interactions encoded by vertices and edges. Estrada and Ross extended…

Computational Geometry · Computer Science 2024-04-26 John Rick D. Manzanares , Paul Samuel P. Ignacio

The identification of the most influential spreaders in networks is important to control and understand the spreading capabilities of the system as well as to ensure an efficient information diffusion such as in rumor-like dynamics. Recent…

Node role explainability in complex networks is very difficult, yet is crucial in different application domains such as social science, neurosciences or computer science. Many efforts have been made on the quantification of hubs revealing…

Neurons and Cognition · Quantitative Biology 2023-02-01 Lucrezia Carboni , Michel Dojat , Sophie Achard

Many of the essential features of the evolution of scientific research are imprinted in the structure of citation networks. Connections in these networks imply information about the transfer of knowledge among papers, or in other words,…

Physics and Society · Physics 2014-05-23 Enys Mones , Péter Pollner , Tamás Vicsek

This paper deals with dynamical networks for which the relations between node signals are described by proper transfer functions and external signals can influence each of the node signals. We are interested in graph-theoretic conditions…

Optimization and Control · Mathematics 2019-12-02 Henk J. van Waarde , Pietro Tesi , M. Kanat Camlibel

Centrality of a node measures its relative importance within a network. There are a number of applications of centrality, including inferring the influence or success of an individual in a social network, and the resulting social network…

Social and Information Networks · Computer Science 2014-12-20 Yang Yang , Yuxiao Dong , Nitesh V. Chawla

A great variety of systems in nature, society and technology -- from the web of sexual contacts to the Internet, from the nervous system to power grids -- can be modeled as graphs of vertices coupled by edges. The network structure,…

Adaptation and Self-Organizing Systems · Physics 2012-10-10 Petter Holme , Jari Saramäki

Identifying important nodes is one of the central tasks in network science, which is crucial for analyzing the structure of a network and understanding the dynamical processes on a network. Most real-world systems are time-varying and can…

Physics and Society · Physics 2021-05-19 Jialin Bi , Ji Jin , Cunquan Qu , Xiuxiu Zhan , Guanghui Wang

Robust and comprehensive characterization of the topological properties of complex networks requires the adoption of several respective measurements, among which the node degree has special importance. In the present work, we provide an…

Physics and Society · Physics 2021-10-11 Alexandre Benatti , Luciano da F. Costa

Many real-world social networks constantly change their global properties over time, such as the number of edges, size and density. While temporal and local properties of social networks have been extensively studied, the origin of their…

Physics and Society · Physics 2020-11-18 Teruyoshi Kobayashi , Mathieu Génois