The detection of central nodes in a network is a fundamental task in network science and graph data analysis. During the past decades, numerous centrality measures have been presented to characterize what is a central node. However, few studies address this issue from a statistical inference perspective. In this paper, we formulate the central node identification issue as a weighted kernel density estimation problem on graphs. Such a formulation provides a generic framework for recognizing central nodes. On one hand, some existing centrality evaluation metrics can be unified under this framework through the manipulation of kernel functions. On the other hand, more effective methods for node centrality assessment can be developed based on proper weighting coefficient specification. Experimental results on 20 simulated networks and 53 real networks show that our method outperforms both six prior state-of-the-art centrality measures and two recently proposed centrality evaluation methods. To the best of our knowledge, this is the first piece of work that addresses the central node identification issue via weighted kernel density estimation.

Yan Liu

Xue Feng

Jun Lou

Lianyu Hu

Zengyou He

Data Mining and Knowledge Discovery

数据收集、存储和分发方面的进步已经产生了对帮助数据分析的计算工具和技术的需求。数据库中的数据挖掘和知识发现 (KDD) 是一个快速发展的研究和应用领域，它建立在许多领域的技术和理论之上，包括统计学、数据库、模式识别和学习、数据可视化、不确定性建模、数据仓库和 OLAP，优化和高性能计算。

With advancements in data collection, storage, and distribution technologies, there is a growing demand for tools and techniques that assist in data analysis. Data Mining and Knowledge Discovery (KDD) is a rapidly evolving field of research and application that builds upon technologies and theories from various disciplines, including statistics, databases, pattern recognition and learning, data visualization, uncertainty modeling, data warehousing and OLAP, optimization, and high-performance computing.

随着数据收集、存储和分发技术的进步，市场对数据分析工具和技术的需求日益增长。数据挖掘与知识发现（Data Mining and Knowledge Discovery，KDD）是一个快速发展的研究与应用领域，融合了统计学、数据库、模式识别与学习、数据可视化、不确定性建模、数据仓库与OLAP、优化以及高性能计算等多个学科的技术和理论。

Category	Quartile
计算机科学	3
计算机科学, 计算机人工智能	3
计算机科学, 计算机信息系统	3

Central node identification via weighted kernel density estimation

ivySCI AI Smartly Parses PDF, Answers Researchers' Questions, and Helps You Understand Papers in Seconds

Journal Info

Category	Quartile
COMPUTER SCIENCE, INFORMATION SYSTEMS	2