English
Related papers

Related papers: Why distinctiveness centrality is distinctive

200 papers

The structure of personal networks reflects how we organise and maintain social relationships. The distribution of tie strengths in personal networks is heterogeneous, with a few close, emotionally intense relationships and a larger number…

Physics and Society · Physics 2024-03-29 Sara Heydari , Gerardo Iñiguez , János Kertész , Jari Saramäki

Numerous centrality measures have been developed to quantify the importances of nodes in time-independent networks, and many of them can be expressed as the leading eigenvector of some matrix. With the increasing availability of network…

Physics and Society · Physics 2016-09-22 Dane Taylor , Sean A. Myers , Aaron Clauset , Mason A. Porter , Peter J. Mucha

The centrality in a network is often used to measure nodes' importance and model network effects on a certain outcome. Empirical studies widely adopt a two-stage procedure, which first estimates the centrality from the observed noisy…

Econometrics · Economics 2025-02-26 Junhui Cai , Dan Yang , Ran Chen , Wu Zhu , Haipeng Shen , Linda Zhao

Networks may, or may not, be wired to have a core that is both itself densely connected and central in terms of graph distance. In this study we propose a coefficient to measure if the network has such a clear-cut core-periphery dichotomy.…

Physics and Society · Physics 2007-05-23 Petter Holme

Identifying influential nodes in a network is a fundamental issue due to its wide applications, such as accelerating information diffusion or halting virus spreading. Many measures based on the network topology have emerged over the years…

Social and Information Networks · Computer Science 2022-12-26 Zakariya Ghalmane , Mohammed El Hassouni , Chantal Cherifi , Hocine Cherifi

Social Network Analysis (SNA) is used to study the exchange of resources among individuals, groups, or organizations. The role of individuals or connections in a network is described by a set of centrality metrics which represent one of the…

Social and Information Networks · Computer Science 2021-02-26 Annamaria Ficara , Giacomo Fiumara , Pasquale De Meo , Antonio Liotta

Heterogeneous networks play a key role in the evolution of communities and the decisions individuals make. These networks link different types of entities, for example, people and the events they attend. Network analysis algorithms usually…

Computers and Society · Computer Science 2016-11-17 Rumi Ghosh , Kristina Lerman

Hypergraphs that can depict interactions beyond pairwise edges have emerged as an appropriate representation for modeling polyadic relations in complex systems. With the recent surge of interest in researching hypergraphs, the centrality…

Physics and Society · Physics 2022-08-10 Xiao-Wen Xie , Xiu-Xiu Zhan , Zi-Ke Zhang , Chuang Liu

In recent years, the concepts of ``diversity'' and ``inclusion'' have attracted considerable attention across a range of fields, encompassing both social and biological disciplines. To fully understand these concepts, it is critical to not…

Social and Information Networks · Computer Science 2024-10-10 Keita Kinjo

In this paper, we proposed a novel two-stage optimization method for network community partition, which is based on inherent network structure information. The introduced optimization approach utilizes the new network centrality measure of…

Social and Information Networks · Computer Science 2019-07-16 Yiguang Bai , Sanyang Liu , Ke Yin , Jing Yuan

A citation-based indicator for interdisciplinarity has been missing hitherto among the set of available journal indicators. In this study, we investigate network indicators (betweenness centrality), journal indicators (Shannon entropy, the…

Digital Libraries · Computer Science 2010-09-22 Loet Leydesdorff , Ismael Rafols

Networks play a prominent role in the study of complex systems of interacting entities in biology, sociology, and economics. Despite this diversity, we demonstrate here that a statistical model decomposing networks into matching and…

Physics and Society · Physics 2016-02-05 Rudolf P. Rohr , Russel E. Naisbit , Christian Mazza , Louix-Félix Bersier

In our recent works, we developed a probabilistic framework for structural analysis in undirected networks and directed networks. The key idea of that framework is to sample a network by a symmetric and asymmetric bivariate distribution and…

Social and Information Networks · Computer Science 2017-08-02 Cheng-Hsun Chang , Cheng-Shang Chang

The centrality of a vertex v in a network intuitively captures how important v is for communication in the network. The task of improving the centrality of a vertex has many applications, as a higher centrality often implies a larger impact…

Discrete Mathematics · Computer Science 2017-10-05 Clemens Hoffmann , Hendrik Molter , Manuel Sorge

How people connect with one another is a fundamental question in the social sciences, and the resulting social networks can have a profound impact on our daily lives. Blau offered a powerful explanation: people connect with one another…

Social and Information Networks · Computer Science 2020-10-29 Till Hoffmann , Nick S. Jones

Network scientists have shown that there is great value in studying pairwise interactions between components in a system. From a linear algebra point of view, this involves defining and evaluating functions of the associated adjacency…

Social and Information Networks · Computer Science 2021-08-25 Francesco Tudisco , Desmond J. Higham

We consider a broad class of walk-based, parameterized node centrality measures for network analysis. These measures are expressed in terms of functions of the adjacency matrix and generalize various well-known centrality indices, including…

Numerical Analysis · Mathematics 2015-07-09 Michele Benzi , Christine Klymko

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

Betweenness centrality is a fundamental centrality measure in social network analysis. Given a large-scale network, how can we find the most central nodes? This question is of key importance to numerous important applications that rely on…

Social and Information Networks · Computer Science 2016-09-06 Ahmad Mahmoody , Charalampos E. Tsourakakis , Eli Upfal

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