English
Related papers

Related papers: Interplay Between Hierarchy and Centrality in Comp…

200 papers

We show that prominent centrality measures in network analysis are all based on additively separable and linear treatments of statistics that capture a node's position in the network. This enables us to provide a taxonomy of centrality…

Physics and Society · Physics 2021-01-25 Francis Bloch , Matthew O. Jackson , Pietro Tebaldi

Real-world complex systems exhibit multiple levels of relationships. In many cases, they require to be modeled by interconnected multilayer networks, characterizing interactions on several levels simultaneously. It is of crucial importance…

Physics and Society · Physics 2015-04-24 Manlio De Domenico , Albert Solé-Ribalta , Elisa Omodei , Sergio Gómez , Alex Arenas

The topological structure of complex networks has fascinated researchers for several decades, resulting in the discovery of many universal properties and reoccurring characteristics of different kinds of networks. However, much less is…

Social and Information Networks · Computer Science 2017-06-28 Yvonne Anne Pignolet , Matthieu Roy , Stefan Schmid , Gilles Tredan

The topological structure of complex networks has fascinated researchers for several decades, resulting in the discovery of many universal properties and reoccurring characteristics of different kinds of networks. However, much less is…

Social and Information Networks · Computer Science 2017-03-02 Yvonne Anne Pignolet , Matthieu Roy , Stefan Schmid , Gilles Tredan

Real-world complex systems exhibit multiple levels of relationships. In many cases they require to be modeled as interconnected multilayer networks, characterizing interactions of several types simultaneously. It is of crucial importance in…

Physics and Society · Physics 2024-12-06 Albert Solé-Ribalta , Manlio De Domenico , Sergio Gómez , Alex Arenas

Synchronization of networked oscillators is known to depend fundamentally on the interplay between the dynamics of the graph's units and the microscopic arrangement of the network's structure. For non identical elements, the lack of…

Adaptation and Self-Organizing Systems · Physics 2016-01-20 A. Navas , J. A. Villacorta-Atienza , I. Leyva , J. A. Almendral , I. Sendiña-Nadal , S. Boccaletti

Centrality, which quantifies the "importance" of individual nodes, is among the most essential concepts in modern network theory. As there are many ways in which a node can be important, many different centrality measures are in use. Here,…

Physics and Society · Physics 2020-02-03 Aleks J. Gurfinkel , Per Arne Rikvold

Recent development of network structure analysis shows that it plays an important role in characterizing complex system of many branches of sciences. Different from previous network centrality measures, this paper proposes the notion of…

Information Retrieval · Computer Science 2009-02-12 Hai Zhuge , Junsheng Zhang

Centrality metrics have been used in various networks, such as communication, social, biological, geographic, or contact networks. In particular, they have been used in order to study and analyze targeted attack behaviors and investigated…

Social and Information Networks · Computer Science 2021-07-23 Zelin Wan , Yash Mahajan , Beom Woo Kang , Terrence J. Moore , Jin-Hee Cho

Graph centrality measures use the structure of a network to quantify central or "important" nodes, with applications in web search, social media analysis, and graphical data mining generally. Traditional centrality measures such as the well…

Social and Information Networks · Computer Science 2021-01-20 Liang Lyu , Brandon Fain , Kamesh Munagala , Kangning Wang

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

Finding the important nodes in complex networks by topological structure is of great significance to network invulnerability. Several centrality measures have been proposed recently to evaluate the performance of nodes based on their…

Social and Information Networks · Computer Science 2021-02-23 Pengli Lu , Chen Dong , Yuhong Guo

Estimating influential nodes in large scale networks including but not limited to social networks, biological networks, communication networks, emerging smart grids etc. is a topic of fundamental interest. To understand influences of nodes…

Social and Information Networks · Computer Science 2014-06-13 Sima Das

Given a social network, which of its nodes are more central? This question has been asked many times in sociology, psychology and computer science, and a whole plethora of centrality measures (a.k.a. centrality indices, or rankings) were…

Social and Information Networks · Computer Science 2013-11-08 Paolo Boldi , Sebastiano Vigna

Several centrality measures have been formulated to quantify the notion of 'importance' of actors in social networks. Current measures scrutinize either local or global connectivity of the nodes and have been found to be inadequate for…

Social and Information Networks · Computer Science 2018-06-26 Rakhi Saxena , Sharanjit Kaur , Vasudha Bhatnagar

Several approaches to cognition and intelligence research rely on statistics-based models testing, namely factor analysis. In the present work we exploit the emerging dynamical systems perspective putting the focus on the role of the…

Physics and Society · Physics 2018-03-15 Gemma Rosell-Tarragó , Emanuele Cozzo , Albert Díaz-Guilera

In recent years, the theory and application of complex networks have been quickly developing in a markable way due to the increasing amount of data from real systems and to the fruitful application of powerful methods used in statistical…

Physics and Society · Physics 2014-05-23 Enys Mones

Spectral centrality measures allow to identify influential individuals in social groups, to rank Web pages by their popularity, and even to determine the impact of scientific researches. The centrality score of a node within a network…

Physics and Society · Physics 2011-09-22 Vincenzo Nicosia , Regino Criado , Miguel Romance , Giovanni Russo , Vito Latora

Networks have in recent years emerged as an invaluable tool for describing and quantifying complex systems in many branches of science. Recent studies suggest that networks often exhibit hierarchical organization, where vertices divide into…

Machine Learning · Statistics 2008-11-05 Aaron Clauset , Cristopher Moore , M. E. J. Newman

Many complex systems can be described as multiplex networks in which the same nodes can interact with one another in different layers, thus forming a set of interacting and co-evolving networks. Examples of such multiplex systems are social…

Physics and Society · Physics 2013-11-12 Arda Halu , Raul J. Mondragon , Pietro Panzarasa , Ginestra Bianconi