中文
相关论文

相关论文: A Survey on Centrality Metrics and Their Implicati…

200 篇论文

Virtually all network analyses involve structural measures between pairs of vertices, or of the vertices themselves, and the large amount of symmetry present in real-world complex networks is inherited by such measures. This has practical…

组合数学 · 数学 2020-08-05 Rubén J. Sánchez-García

Collecting and analyzing of network traffic data (network telemetry) plays a critical role in managing modern networks. Network administrators analyze their traffic to troubleshoot performance and reliability problems, and to detect and…

网络与互联网体系结构 · 计算机科学 2025-02-06 Shir Landau Feibish , Zaoxing Liu , Jennifer Rexford

Network robustness is an essential system property to sustain functionality in the face of failures or targeted attacks. Currently, only the connectivity of the nodes unaffected by an attack is utilized to assess robustness. We propose to…

物理与社会 · 物理学 2023-01-18 Marcus Engsig , Alejandro Tejedor , Yamir Moreno

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…

物理与社会 · 物理学 2021-07-02 Gareth D. Simons

Power distribution systems (PDS) serve as the backbone of our modern society, ensuring electricity reaches homes, businesses, and critical infrastructure. However, the increasing digitization and interconnectivity of these systems have…

信号处理 · 电气工程与系统科学 2025-01-22 Mitikiri Sagar Babu , Victor Sam Moses Babu , Vedantham Lakshmi Srinivas , Pratyush Chakraborty , Mayukha Pal

Betweenness centrality lies at the core of both transport and structural vulnerability properties of complex networks, however, it is computationally costly, and its measurement for networks with millions of nodes is near impossible. By…

物理与社会 · 物理学 2015-05-18 Maria Ercsey-Ravasz , Zoltan Toroczkai

Over the past decade, extreme weather events have significantly increased worldwide, leading to widespread power outages and blackouts. As these threats continue to challenge power distribution systems, the importance of mitigating the…

系统与控制 · 电气工程与系统科学 2023-08-16 Shuva Paul , Abodh Poudyal , Shiva Poudel , Anamika Dubey , Zhaoyu Wang

Network motifs are often called the building blocks of networks. Analysis of motifs is found to be an indispensable tool for understanding local network structure, in contrast to measures based on node degree distribution and its functions…

物理与社会 · 物理学 2017-08-23 Asim Kumer Dey , Yulia R. Gel , H. Vincent Poor

There are several metrics (Modularity, Mutual Information, Conductance, etc.) to evaluate the strength of graph clustering in large graphs. These metrics have great significance to measure the effectiveness and they are often used to find…

社会与信息网络 · 计算机科学 2016-10-12 Md. Khaledur Rahman

Temporal networks have been increasingly used to model a diversity of systems that evolve in time; for example human contact structures over which dynamic processes such as epidemics take place. A fundamental aspect of real-life networks is…

物理与社会 · 物理学 2017-11-08 Luis E C Rocha , Naoki Masuda , Petter Holme

Networks are useful descriptions of the structure of many complex systems. Unsurprisingly, it is thus important to analyze the robustness of networks in many scientific disciplines. In applications in communication, logistics, finance,…

物理与社会 · 物理学 2024-09-16 Alice C. Schwarze , Jessica Jiang , Jonny Wray , Mason A. Porter

Novel computing hardwares are necessary to keep up with today's increasing demand for data storage and processing power. In this research project, we turn to the brain for inspiration to develop novel computing substrates that are…

This paper proposes a new measure of node centrality in social networks, the Harmonic Influence Centrality, which emerges naturally in the study of social influence over networks. Using an intuitive analogy between social and electrical…

最优化与控制 · 数学 2014-01-16 Luca Vassio , Fabio Fagnani , Paolo Frasca , Asuman Ozdaglar

In this paper, we propose a novel statistic of networks, the normalized clustering coefficient, which is a modified version of the clustering coefficient that is robust to network size, network density and degree heterogeneity under…

社会与信息网络 · 计算机科学 2019-08-02 Ting Li , Xianshi Yu , Bing-Yi Jing

Improving the controllability of power networks is crucial as they are highly complex networks operating in synchrony; even minor perturbations can cause desynchronization and instability. To that end, one needs to assess the criticality of…

系统与控制 · 电气工程与系统科学 2025-05-16 MirSaleh Bahavarnia , Muhammad Nadeem , Ahmad F. Taha

The centrality measure (CM) is one of the most fundamental metrics for evaluating the efficiency and vulnerability analysis of complex power grids (CPGs). Despite an abundance of different CMs for individual nodes, there are only a few…

物理与社会 · 物理学 2024-04-17 Somnath Maity , Premananda Panigrahi

We investigate the problem of enforcing a desired centrality measure in complex networks, while still keeping the original pattern of the network. Specifically, by representing the network as a graph with suitable nodes and weighted edges,…

物理与社会 · 物理学 2025-03-13 Stefano Cipolla , Fabio Durastante , Beatrice Meini

Wireless Sensor Network holds a pivotal position and gained a lot of attention from researchers in recent years. Sensor nodes have been used in vast applications such as environment monitoring, security purpose applications, and target…

网络与互联网体系结构 · 计算机科学 2021-07-12 Muneeb A. Khan , Muazzam A. Khan , Maha Driss , Wadii Boulila , Jawad Ahmad

Centrality metrics are among the main tools in social network analysis. Being central for a user of a network leads to several benefits to the user: central users are highly influential and play key roles within the network. Therefore, the…

数据结构与算法 · 计算机科学 2018-11-13 Gianlorenzo D'Angelo , Martin Olsen , Lorenzo Severini

Reinforcement learning has received significant interest in recent years, due primarily to the successes of deep reinforcement learning at solving many challenging tasks such as playing Chess, Go and online computer games. However, with the…

机器学习 · 计算机科学 2022-03-24 Laura L. Pullum