English
Related papers

Related papers: A Parameterized Centrality Metric for Network Anal…

200 papers

Multiplex networks are generalized network structures that are able to describe networks in which the same set of nodes are connected by links that have different connotations. Multiplex networks are ubiquitous since they describe social,…

Physics and Society · Physics 2016-09-01 Jacopo Iacovacci , Ginestra Bianconi

Error tolerance and attack vulnerability are two common and important properties of complex networks, which are usually used to evaluate the robustness of a network. Recently, much work has been devoted to determining the network design…

Networking and Internet Architecture · Computer Science 2015-05-13 Jichang Zhao , Ke Xu

Social network analysis presupposes that observed social behavior is influenced by an unobserved network. Traditional approaches to inferring the latent network use pairwise descriptive statistics that rely on a variety of measures of…

Applications · Statistics 2018-09-03 Charles Weko , Yunpeng Zhao

Network metrics form a fundamental part of the network analysis toolbox. Used to quantitatively measure different aspects of the network, these metrics can give insights into the underlying network structure and function. In this work, we…

Machine Learning · Statistics 2015-06-04 Harold Soh

Polarization arises when the underlying network connecting the members of a community or society becomes characterized by highly connected groups with weak inter-group connectivity. The increasing polarization, the strengthening of echo…

Social and Information Networks · Computer Science 2023-04-06 Ruben Interian , Ruslan G. Marzo , Isela Mendoza , Celso C. Ribeiro

Centrality indices are used to rank the nodes of a graph by importance: this is a common need in many concrete situations (social networks, citation networks, web graphs, for instance) and it was discussed many times in sociology,…

Social and Information Networks · Computer Science 2025-11-25 Paolo Boldi , Flavio Furia , Chiara Prezioso

Street network analysis holds appeal as a tool for the assessment of pedestrian connectivity and its relation to the intensity and mix of land-uses; however, application within urban-design triggers a range of questions on implementary…

Physics and Society · Physics 2021-07-02 Gareth D. Simons

One of the more recent measures of centrality in social network analysis is the normalized harmonic centrality. A variant of the closeness centrality, harmonic centrality sums the inverse of the geodesic distances of each node to other…

Discrete Mathematics · Computer Science 2022-04-05 Jose Mari E. Ortega , Rolito G. Eballe

Many real-world complex networks exhibit a community structure, in which the modules correspond to actual functional units. Identifying these communities is a key challenge for scientists. A common approach is to search for the network…

Physics and Society · Physics 2016-12-22 Federico Botta , Charo I. del Genio

We present a compact matrix formulation of the modularity, a commonly used quality measure for the community division in a network. Using this formulation we calculate the density of modularities, a statistical measure of the probability of…

Statistical Mechanics · Physics 2016-08-16 Erik Holmström , Nicolas Bock , Johan Brännlund

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

The world around us consists of objects that have different relationships with each other. The result of these communications is various networks, part of which are bipartite networks. While many studies have investigated essential network…

Social and Information Networks · Computer Science 2021-12-03 Ali Hojjat , Ghazaleh Haddad

Most research concerning the influence of network structure on phenomena taking place on the network focus on relationships between global statistics of the network structure and characteristic properties of those phenomena, even though…

Social and Information Networks · Computer Science 2012-03-07 Tomoyuki Yuasa , Susumu Shirayama

Many networks of interest in the sciences, including a variety of social and biological networks, are found to divide naturally into communities or modules. The problem of detecting and characterizing this community structure has attracted…

Data Analysis, Statistics and Probability · Physics 2007-05-23 M. E. J. Newman

A number of recent studies have focused on the statistical properties of networked systems such as social networks and the World-Wide Web. Researchers have concentrated particularly on a few properties which seem to be common to many…

Statistical Mechanics · Physics 2009-11-07 Michelle Girvan , M. E. J. Newman

Who is more important in a network? Who controls the flow between the nodes or whose contribution is significant for connections? Centrality metrics play an important role while answering these questions. The betweenness metric is useful…

Data Structures and Algorithms · Computer Science 2012-09-27 Ahmet Erdem Sarıyüce , Erik Saule , Kamer Kaya , Ümit V. Çatalyürek

Identifying communities (or clusters), namely groups of nodes with comparatively strong internal connectivity, is a fundamental task for deeply understanding the structure and function of a network. Yet, there is a lack of formal criteria…

Physics and Society · Physics 2011-11-07 Carlo Piccardi

Motivated by the growing number of mobile devices capable of connecting and exchanging messages, we propose a methodology aiming to model and analyze node mobility in networks. We note that many existing solutions in the literature rely on…

Networking and Internet Architecture · Computer Science 2021-11-12 Matheus F. C. Barros , Carlos H. G. Ferreira , Bruno Pereira dos Santos , Lourenço A. P. Júnior , Marco Mellia , Jussara M. Almeida

We study networks that display community structure -- groups of nodes within which connections are unusually dense. Using methods from random matrix theory, we calculate the spectra of such networks in the limit of large size, and hence…

Social and Information Networks · Computer Science 2012-05-10 Raj Rao Nadakuditi , M. E. J. Newman

Ranking node importance is crucial in understanding network structure and function on complex networks. Degree, h-index and coreness are widely used, but which one is more proper to a network associated with a dynamical process, e.g. SIR…

Physics and Society · Physics 2018-12-31 Senbin Yu , Liang Gao , Yi-Fan Wang