English
Related papers

Related papers: Centrality Measures in Networks

200 papers

The calculation of centrality measures is common practice in the study of networks, as they attempt to quantify the importance of individual vertices, edges, or other components. Different centralities attempt to measure importance in…

Social and Information Networks · Computer Science 2013-05-15 M. Puck Rombach , Mason A. Porter

Unlike classical centrality measures, recently developed community-aware centrality measures use a network's community structure to identify influential nodes in complex networks. This paper investigates their relationship on a set of fifty…

Social and Information Networks · Computer Science 2022-02-01 Stephany Rajeh , Marinette Savonnet , Eric Leclercq , Hocine Cherifi

Signs of hierarchy are prevalent in a wide range of systems in nature and society. One of the key problems is quantifying the importance of hierarchical organisation in the structure of the network representing the interactions or…

Physics and Society · Physics 2016-01-25 Dániel Czégel , Gergely Palla

In many studies, it is common to use binary (i.e., unweighted) edges to examine networks of entities that are either adjacent or not adjacent. Researchers have generalized such binary networks to incorporate edge weights, which allow one to…

Physics and Society · Physics 2024-02-29 Lucas Böttcher , Mason A. Porter

Network sampling is a crucial technique for analyzing large or partially observable networks. However, the effectiveness of different sampling methods can vary significantly depending on the context. In this study, we empirically compare…

Social and Information Networks · Computer Science 2025-05-05 Quoc Chuong Nguyen

Complex network theory (CNT) is gaining a lot of attention in the scientific community, due to its capability to model and interpret an impressive number of natural and anthropic phenomena. One of the most active CNT field concerns the…

Social and Information Networks · Computer Science 2020-03-04 Orazio Giustolisi , Luca Ridolfi , Antonietta Simone

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

Combinations of Gramian-based centrality measures are used for driver node selection in complex networks in order to simultaneously take into account conflicting control energy requirements, like minimizing the average energy needed to…

Systems and Control · Computer Science 2020-12-17 Gustav Lindmark , Claudio Altafini

Many studies on coauthorship networks focus on network topology and network statistical mechanics. This article takes a different approach by studying micro-level network properties, with the aim to apply centrality measures to impact…

Digital Libraries · Computer Science 2010-12-23 Erjia Yan , Ying Ding

Much recent research has dealt with the identifiability of a dynamical network in which the node signals are connected by causal linear time-invariant transfer functions and are possibly excited by known external excitation signals and/or…

Optimization and Control · Mathematics 2017-09-14 Alexandre S. Bazanella , Michel Gevers , Julien M. Hendrickx , Adriane Parraga

Much recent research has dealt with the identifiability of a dynamical network in which the node signals are connected by causal linear transfer functions and are excited by known external excitation signals and/or unknown noise signals. A…

Optimization and Control · Mathematics 2018-03-18 Julien M. Hendrickx , Michel Gevers , Alexandre S. Bazanella

The position of the nodes within a network topology largely determines the level of their involvement in various networking functions. Yet numerous node centrality indices, proposed to quantify how central individual nodes are in this…

Social and Information Networks · Computer Science 2013-12-18 George Nomikos , Panagiotis Pantazopoulos , Merkourios Karaliopoulos , Ioannis Stavrakakis

Directed networks are ubiquitous and are necessary to represent complex systems with asymmetric interactions---from food webs to the World Wide Web. Despite the importance of edge direction for detecting local and community structure, it…

Physics and Society · Physics 2010-11-09 Jacob G. Foster , David V. Foster , Peter Grassberger , Maya Paczuski

This paper considers a network of stochastic evidence accumulators, each represented by a drift-diffusion model accruing evidence towards a decision in continuous time by observing a noisy signal and by exchanging information with other…

Systems and Control · Computer Science 2012-10-17 Ioannis Poulakakis , Luca Scardovi , Naomi Ehrich Leonard

We investigate the fundamental statistical features of tagged (or annotated) networks having a rich variety of attributes associated with their nodes. Tags (attributes, annotations, properties, features, etc.) provide essential information…

Physics and Society · Physics 2008-12-23 Gergely Palla , Illes J. Farkas , Peter Pollner , Imre Derenyi , Tamas Vicsek

One of the most fundamental problems in large scale network analysis is to determine the importance of a particular node in a network. Betweenness centrality is the most widely used metric to measure the importance of a node in a network.…

Data Structures and Algorithms · Computer Science 2008-10-19 Shiva Kintali

To understand a node's centrality in a multiplex network, its centrality values in all the layers of the network can be aggregated. This requires a normalization of the values, to allow their meaningful comparison and aggregation over…

Social and Information Networks · Computer Science 2016-06-20 Sude Tavassoli , Katharina Anna Zweig

Network analysis is an important tool in understanding the behavior of complex systems of interacting entities. However, due to the limitations of data gathering technologies, some interactions might be missing from the network model. This…

Social and Information Networks · Computer Science 2016-08-25 Soumya Sarkar , Sanjukta Bhowmick , Suhansanu Kumar , Animesh Mukherjee

Existing centrality measures for social network analysis suggest the im-portance of an actor and give consideration to actor's given structural position in a network. These existing measures suggest specific attribute of an actor (i.e.,…

Physics and Society · Physics 2012-02-13 Alireza Abbasi , Liaquat Hossain

When analyzing the statistical and topological characteristics of complex networks, an effective and convenient way is to compute the centralities for recognizing influential and significant nodes or structures, yet most of them are…

Social and Information Networks · Computer Science 2018-05-08 Xiangnan Feng , Wei Wei , Jiannan Wang , Ying Shi , Zhiming Zheng
‹ Prev 1 8 9 10 Next ›