English
Related papers

Related papers: Correlation between centrality metrics and their a…

200 papers

This paper responds to a commentary by Neal (2024) regarding the Distinctiveness centrality metrics introduced by Fronzetti Colladon and Naldi (2020). Distinctiveness centrality offers a novel reinterpretation of degree centrality,…

Social and Information Networks · Computer Science 2024-11-19 A. Fronzetti Colladon , M. Naldi

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

Complex networks have gained more attention from the last few years. The size of real-world complex networks, such as online social networks, WWW network, collaboration networks, is increasing exponentially with time. It is not feasible to…

Social and Information Networks · Computer Science 2019-10-08 Akrati Saxena , Vaibhav Malik , S. R. S. Iyengar

In various applications involving complex networks, network measures are employed to assess the relative importance of network nodes. However, the robustness of such measures in the presence of link inaccuracies has not been well…

Physics and Society · Physics 2014-01-15 John Platig , Ed Ott , Michelle Girvan

Node centrality is one of the integral measures in network analysis with wide range of applications from socio-economic to personalized recommendation. We argue that an effective centrality measure should undertake stability even under…

Social and Information Networks · Computer Science 2019-01-01 Chandni Saxena , M. N. Doja , Tanvir Ahmad

This paper proposes to study neural networks through neuronal correlation, a statistical measure of correlated neuronal activity on the penultimate layer. We show that neuronal correlation can be efficiently estimated via weight matrix, can…

Machine Learning · Computer Science 2022-01-25 Gaojie Jin , Xinping Yi , Xiaowei Huang

Centrality measures are crucial in quantifying the influence of the members of a social network. Although there has been a great deal of work dealing with this issue, the vast majority of classical centrality measures are agnostic of the…

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

We introduce a new centrality measure that characterizes the participation of each node in all subgraphs in a network. Smaller subgraphs are given more weight than larger ones, which makes this measure appropriate for characterizing network…

Statistical Mechanics · Physics 2009-11-11 Ernesto Estrada , Juan A. Rodriguez-Velazquez

Typing Yesterday into the search-bar of your browser provides a long list of websites with, in top places, a link to a video by The Beatles. The order your browser shows its search results is a notable example of the use of network…

Applications · Statistics 2018-10-17 Carla Sciarra , Guido Chiarotti , Francesco Laio , Luca Ridolfi

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

Complex networks are characterized by heterogeneous distributions of the degree of nodes, which produce a large diversification of the roles of the nodes within the network. Several centrality measures have been introduced to rank nodes…

Physics and Society · Physics 2009-11-13 Nicola Perra , Santo Fortunato

We present a new metric of link cohesion for measuring the strength of edges in complex, highly connected graphs. Link cohesion accounts for local small hop connections and associated node degrees and can be used to support edge scoring and…

Social and Information Networks · Computer Science 2020-03-09 Cetin Savkli , Catherine Schwartz , Amanda Galante , Jonathan Cohen

Many real networks in social sciences, biological and biomedical sciences or computer science have an inherent structure of simplicial complexes reflecting many-body interactions. Therefore, to analyse topological and dynamical properties…

Algebraic Topology · Mathematics 2020-04-16 Daniel Hernández Serrano , Darío Sánchez Gómez

The understanding of how users in a network update their opinions based on their neighbours opinions has attracted a great deal of interest in the field of network science, and a growing body of literature recognises the significance of…

Social and Information Networks · Computer Science 2022-08-30 Zahra Ghorbani , Seyed Hossein Khasteh , Saeid Ghafouri

We numerically investigate the robustness of networks with degree-degree correlations between nodes separated by distance $l=2$ in terms of shortest path length. The degree-degree correlation between the $l$-th nearest neighbors can be…

Physics and Society · Physics 2024-12-04 Yuka Fujiki , Stefan Junk

Recently an increasing amount of research is devoted to the question of how the most influential nodes (seeds) can be found effectively in a complex network. There are a number of measures proposed for this purpose, for instance,…

Social and Information Networks · Computer Science 2015-05-19 Amir Sheikhahmadi , Mohammad A. Nematbakhsh , Arman Shokrollahi

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

The Common Out-Neighbor (or CON) score quantifies shared influence through outgoing links in competitive contexts. A dynamic analysis of competition networks reveals the CON score as a powerful predictor of node rankings. Defined in…

Social and Information Networks · Computer Science 2025-02-03 Anthony Bonato , Mariam Walaa

Centrality measures are widely used to assign importance to graph-structured data. Recently, understanding the principles of such measures has attracted a lot of attention. Given that measures are diverse, this research has usually focused…

Databases · Computer Science 2022-12-01 Cristian Riveros , Jorge Salas , Oskar Skibski

In network analysis, a measure of node centrality provides a scale indicating how central a node is within a network. The coreness is a popular notion of centrality that accounts for the maximal smallest degree of a subgraph containing a…

Statistics Theory · Mathematics 2024-06-14 Eddie Aamari , Ery Arias-Castro , Clément Berenfeld