paper-with-me

Papers

Identifying Hubs Through Influential Nodes in Transportation Network by Using a Gravity Centrality Approach

2025-06-10 · Algorithms 2025 6 · Worawit Tepsan, Aniwat Phaphuangwittayakul, Saronsad Sokantika, Napat Harnpornchai

Hubs are strategic locations that function as central nodes within clusters of cities, playing a pivotal role in the distribution of goods, services, and connectivity. Identifying these vital hubs—through analyzing influential locations within transportation networks—is essential for effective urban planning, logistics optimization, and enhancing infrastructure resilience. This task becomes even more crucial in developing and less-developed countries, where such hubs can significantly accelerate urban growth and drive economic development. However, existing hub identification approaches face notable limitations. Traditional centrality measures often yield low variance in node scores, making it difficult to distinguish truly influential nodes. Moreover, these methods typically rely solely on either local metrics or global network structures, limiting their effectiveness. To address these challenges, we propose a novel method called Hybrid Community-based Gravity Centrality (HCGC), which integrates local influence measures, community detection, and gravity-based modeling to more effectively identify influential nodes in complex networks. Through extensive experiments, we demonstrate that HCGC consistently outperforms existing methods in terms of spreading ability across varying truncation radii. To further validate our approach, we introduce ThaiNet, a newly constructed real-world transportation network dataset. The results show that HCGC not only preserves the strengths of traditional local approaches but also captures broader structural patterns, making it a powerful and practical tool for real-world network analysis.

📄 PDF Abstract BibTeX

Code (1)

wtepsan/Adjacency-and-Distance-Matrix-of-Thailand

Tasks

Community Detection

Methods 이 논문이 사용한 방법론

Gravity Gravity is a kinematic approach to optimization based on gradients.

Similar Papers 제목 키워드 기반

A graph neural network based on feature network for identifying influential nodes

2025-08-02 · Yanmei Hu, Siyuan Yin, Yihang Wu, Xue Yue 외 arxiv

Identifying influential nodes in complex networks is of great importance, and has many applications in practice. For example, finding influential nodes in e-commerce network can provide merchants with customers with stro…

Graph Neural Network

Identifying Influential nodes in Brain Networks via Self-Supervised Graph-Transformer

2024-09-17 · Yanqing Kang, Di Zhu, Haiyang Zhang, Enze Shi 외

Studying influential nodes (I-nodes) in brain networks is of great significance in the field of brain imaging. Most existing studies consider brain connectivity hubs as I-nodes. However, this approach relies heavily on p…

Graph Reconstruction

Identifying Influential Nodes in Two-mode Data Networks using Formal Concept Analysis

2021-09-07 · Mohamed-Hamza Ibrahim, Rokia Missaoui, Jean Vaillancourt

Identifying important actors (or nodes) in a two-mode network often remains a crucial challenge in mining, analyzing, and interpreting real-world networks. While traditional bipartite centrality indices are often used to…

Identifying the Most Influential Driver Nodes for Pinning Control of Multi-Agent Systems with Time-Varying Topology

2024-05-29 · Guangrui Zhang, Zhaohui Liu, Xinghuo Yu, Mahdi Jalili

Identifying the most influential driver nodes to guarantee the fastest synchronization speed is a key topic in pinning control of multi-agent systems. This paper develops a methodology to find the most influential pinnin…

Graph-based vulnerability assessment of resting-state functional brain networks in full-term neonates

2024-01-17 · Mahshid Fouladivanda, Kamran Kazemi, Habibollah Danyali, Ardalan Aarabi

Network disruption during early brain development can result in long-term cognitive impairments. In this study, we investigated rich-club organization in resting-state functional brain networks in full-term neonates usin…