skip to main content
Ngôn ngữ:
Giới hạn tìm kiếm: Giới hạn tìm kiếm: Dạng tài nguyên Hiển thị kết quả với: Hiển thị kết quả với: Chỉ mục

A Dimensionality Reduction Framework for Detection of Multiscale Structure in Heterogeneous Networks

Shen, Hua-Wei ; Cheng, Xue-Qi ; Wang, Yuan-Zhuo ; Chen, Yixin

Journal of Computer Science and Technology, Mar 2012, Vol.27(2), pp.341-357 [Tạp chí có phản biện]

ISSN: 10009000 ; E-ISSN: 18604749 ; DOI: 10.1007/s11390-012-1227-y

Toàn văn sẵn có

Trích dẫn Trích dẫn bởi
  • Nhan đề:
    A Dimensionality Reduction Framework for Detection of Multiscale Structure in Heterogeneous Networks
  • Tác giả: Shen, Hua-Wei ; Cheng, Xue-Qi ; Wang, Yuan-Zhuo ; Chen, Yixin
  • Chủ đề: Graph Theory ; Network Topologies ; Algorithms ; Laplace Transforms ; Analysis ; Studies ; Telecommunications Systems & Internet Communications ; Management Science/Operations Research ; Experimental/Theoretical
  • Là 1 phần của: Journal of Computer Science and Technology, Mar 2012, Vol.27(2), pp.341-357
  • Mô tả: Graph clustering has been widely applied in exploring regularities emerging in relational data. Recently, the rapid development of network theory correlates graph clustering with the detection of community structure, a common and important topological characteristic of networks. Most existing methods investigate the community structure at a single topological scale. However, as shown by empirical studies, the community structure of real world networks often exhibits multiple topological descriptions, corresponding to the clustering at different resolutions. Furthermore, the detection of multiscale community structure is heavily affected by the heterogeneous distribution of node degree. It is very challenging to detect multiscale community structure in heterogeneous networks. In this paper, we propose a novel, unified framework for detecting community structure from the perspective of dimensionality reduction. Based on the framework, we first prove that the well-known Laplacian matrix for network partition and the widely-used modularity matrix for community detection are two kinds of covariance matrices used in dimensionality reduction. We then propose a novel method to detect communities at multiple topological scales within our framework. We further show that existing algorithms fail to deal with heterogeneous node degrees. We develop a novel method to handle heterogeneity of networks by introducing a rescaling transformation into the covariance matrices in our framework. Extensive tests on real world and artificial networks demonstrate that the proposed correlation matrices significantly outperform Laplacian and modularity matrices in terms of their ability to identify multiscale community structure in heterogeneous networks.[PUBLICATION ]
  • Ngôn ngữ: English
  • Số nhận dạng: ISSN: 10009000 ; E-ISSN: 18604749 ; DOI: 10.1007/s11390-012-1227-y

Đang tìm Cơ sở dữ liệu bên ngoài...