中文
相关论文

相关论文: Local Detour Centrality: A Novel Local Centrality …

200 篇论文

There are several centrality measures that have been introduced and studied for real world networks. They account for the different vertex characteristics that permit them to be ranked in order of importance in the network. Betweenness…

组合数学 · 数学 2014-03-20 Sunil Kumar R , Kannan Balakrishnan , M. Jathavedan

Measures of complex network analysis, such as vertex centrality, have the potential to unveil existing network patterns and behaviors. They contribute to the understanding of networks and their components by analyzing their structural…

社会与信息网络 · 计算机科学 2018-11-06 Felipe Grando , Diego Noble , Luis C. Lamb

Betweenness centrality quantifies the importance of a vertex for the information flow in a network. We propose a flexible definition of betweenness for temporal multiplexes, where geodesics are determined accounting for the topological and…

物理与社会 · 物理学 2020-02-04 Silvia Zaoli , Piero Mazzarisi , Fabrizio Lillo

Betweenness is a well-known centrality measure that ranks the nodes of a network according to their participation in shortest paths. Since an exact computation is prohibitive in large networks, several approximation algorithms have been…

数据结构与算法 · 计算机科学 2015-10-28 Elisabetta Bergamini , Henning Meyerhenke

Betweenness centrality is a metric that seeks to quantify a sense of the importance of a vertex in a network graph in terms of its "control" on the distribution of information along geodesic paths throughout that network. This quantity…

网络与互联网体系结构 · 计算机科学 2009-08-28 Eric D. Kolaczyk , David B. Chua , Marc Barthelemy

Betweenness is a measure of the centrality of a node in a network, and is normally calculated as the fraction of shortest paths between node pairs that pass through the node of interest. Betweenness is, in some sense, a measure of the…

统计力学 · 物理学 2007-05-23 M. E. J. Newman

Centrality is an important notion in network analysis and is used to measure the degree to which network structure contributes to the importance of a node in a network. While many different centrality measures exist, most of them apply to…

计算机与社会 · 计算机科学 2010-06-04 Kristina Lerman , Rumi Ghosh , Jeon Hyung Kang

Betweenness centrality is a widely-used measure in the analysis of large complex networks. It measures the potential or power of a vertex to control the communication over the network under the assumption that information primarily flows…

组合数学 · 数学 2016-03-15 Sunil Kumar R , Kannan Balakrishnan

We introduce distance entropy as a measure of homogeneity in the distribution of path lengths between a given node and its neighbours in a complex network. Distance entropy defines a new centrality measure whose properties are investigated…

物理与社会 · 物理学 2018-05-09 Massimo Stella , Manlio De Domenico

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,…

物理与社会 · 物理学 2020-02-03 Aleks J. Gurfinkel , Per Arne Rikvold

Traditional measures of closeness and betweenness centrality in networks rely on the shortest paths between nodes. Many standard metrics fail to accurately reflect the physical or probabilistic characteristics of nodal centrality and…

社会与信息网络 · 计算机科学 2026-02-09 Juuso Luhtala , Vesa Kuikka , Kimmo K. Kaski

This work deals with the issue of assessing the influence of a node in the entire network and in the subnetwork to which it belongs as well, adapting the classical idea of vertex centrality. We provide a general definition of relative…

物理与社会 · 物理学 2019-11-21 Roy Cerqueti , Gian Paolo Clemente , Rosanna Grassi

The study of the topological structure of complex networks has fascinated researchers for several decades, and today we have a fairly good understanding of the types and reoccurring characteristics of many different complex networks.…

社会与信息网络 · 计算机科学 2014-06-23 Matthieu Roy , Stefan Schmid , Gilles Trédan

Eigenvector centrality is a common measure of the importance of nodes in a network. Here we show that under common conditions the eigenvector centrality displays a localization transition that causes most of the weight of the centrality to…

社会与信息网络 · 计算机科学 2015-01-06 Travis Martin , Xiao Zhang , M. E. J. Newman

Betweenness measures provide quantitative tools to pick out fine details from the massive amount of interaction data that is available from large complex networks. They allow us to study the extent to which a node takes part when…

物理与社会 · 物理学 2009-06-02 Ernesto Estrada , Desmond J. Higham , Naomichi Hatano

Identifying influential nodes in a network is a major issue due to the great deal of applications concerned, such as disease spreading and rumor dynamics. That is why, a plethora of centrality measures has emerged over the years in order to…

社会与信息网络 · 计算机科学 2023-01-04 Ahmed Ibnoulouafi , Mohamed El Haziti , Hocine Cherifi

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…

离散数学 · 计算机科学 2017-10-05 Clemens Hoffmann , Hendrik Molter , Manuel Sorge

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…

社会与信息网络 · 计算机科学 2014-06-13 Sima Das

Centrality measures are used in network science to evaluate the centrality of vertices or the position they occupy in a network. There are a large number of centrality measures according to some criterion. However, the generalizations of…

社会与信息网络 · 计算机科学 2021-06-21 Hélder Alves , Paula Brito , Pedro Campos

Structure of real networked systems, such as social relationship, can be modeled as temporal networks in which each edge appears only at the prescribed time. Understanding the structure of temporal networks requires quantifying the…

物理与社会 · 物理学 2016-02-17 Taro Takaguchi , Yosuke Yano , Yuichi Yoshida
‹ 上一页 1 2 3 10 下一页 ›