中文
相关论文

相关论文: A Survey on Optimization Studies of Group Centrali…

200 篇论文

Centrality is a fundamental concept in network science, providing critical insights into the structure and dynamics of complex systems such as social, transportation, biological and financial networks. Despite its extensive use, there is no…

社会与信息网络 · 计算机科学 2025-11-21 Sergey Shvydun

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…

信息检索 · 计算机科学 2009-02-12 Hai Zhuge , Junsheng Zhang

To measure node importance, network scientists employ centrality scores that typically take a microscopic or macroscopic perspective, relying on node features or global network structure. However, traditional centrality measures such as…

社会与信息网络 · 计算机科学 2022-08-18 Christopher Blöcker , Juan Carlos Nieves , Martin Rosvall

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…

社会与信息网络 · 计算机科学 2013-11-08 Paolo Boldi , Sebastiano Vigna

We provide a framework for determining the centralities of agents in a broad family of random networks. Current understanding of network centrality is largely restricted to deterministic settings, but practitioners frequently use random…

社会与信息网络 · 计算机科学 2022-02-07 Krishna Dasaratha

The recent surge in the network modeling of complex systems has set the stage for a new era in the study of fundamental and applied aspects of optimization in collective behavior. This Focus Issue presents an extended view of the state of…

无序系统与神经网络 · 物理学 2007-07-10 Adilson E. Motter , Zoltan Toroczkai

Network analysis has emerged as a key technique in communication studies, economics, geography, history and sociology, among others. A fundamental issue is how to identify key nodes, for which purpose a number of centrality measures have…

社会与信息网络 · 计算机科学 2018-01-08 László Csató

Many systems, ranging from biological and engineering systems to social systems, can be modeled as directed networks, with links representing directed interaction between two nodes. To assess the importance of a node in a directed network,…

物理与社会 · 物理学 2009-11-06 Naoki Masuda , Yoji Kawamura , Hiroshi Kori

The increasing interest in complex networks research has been a consequence of several intrinsic features of this area, such as the generality of the approach to represent and model virtually any discrete system, and the incorporation of…

Network centrality plays an important role in many applications. Central nodes in social networks can be influential, driving opinions and spreading news or rumors.In hyperlinked environments, such as the Web, where users navigate via…

社会与信息网络 · 计算机科学 2017-10-11 Sourav Medya , Arlei Silva , Ambuj Singh , Prithwish Basu , Ananthram Swami

Centrality, which quantifies the "importance" of individual nodes, is among the most essential concepts in modern network theory. Most prominent centrality measures can be expressed as an aggregation of influence flows between pairs of…

物理与社会 · 物理学 2021-06-04 Aleks J. Gurfinkel , Per Arne Rikvold

Complex network theory (CNT) is gaining a lot of attention in the scientific community, due to its capability to model and interpret an impressive number of natural and anthropic phenomena. One of the most active CNT field concerns the…

社会与信息网络 · 计算机科学 2020-03-04 Orazio Giustolisi , Luca Ridolfi , Antonietta Simone

Bonacich centrality measures the number of attenuated paths between nodes in a network. We use this metric to study network structure, specifically, to rank nodes and find community structure of the network. To this end we extend the…

物理与社会 · 物理学 2009-11-06 Kristina Lerman , Rumi Ghosh

Optimizing the stability and control performance of complex networks often hinges on effectively identifying critical nodes for targeted intervention. Due to their inherent complexity and high dimensionality, large-scale energy flow…

物理与社会 · 物理学 2025-08-26 Yi Li , Xin Li

Centrality of a node measures its relative importance within a network. There are a number of applications of centrality, including inferring the influence or success of an individual in a social network, and the resulting social network…

社会与信息网络 · 计算机科学 2014-12-20 Yang Yang , Yuxiao Dong , Nitesh V. Chawla

Centrality metrics are a popular tool in Network Science to identify important nodes within a graph. We introduce the Potential Gain as a centrality measure that unifies many walk-based centrality metrics in graphs and captures the notion…

社会与信息网络 · 计算机科学 2020-03-16 Pasquale De Meo , Mark Levene , Fabrizio Messina , Alessandro Provetti

Group centrality measures are a generalization of standard centrality, designed to quantify the importance of not just a single node (as is the case with standard measures) but rather that of a group of nodes. Some nodes may have an…

社会与信息网络 · 计算机科学 2023-12-18 Marcin Waniek , Talal Rahwan

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…

机器学习 · 统计学 2015-06-04 Harold Soh

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

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…

计算机与社会 · 计算机科学 2016-11-17 Rumi Ghosh , Kristina Lerman