Complex network's topological similarity analysis based on spectral density

Haoqing Lan, Qi Gao, Zhe Deng, Feng Pan

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Spectral density of complex network can reflect network's structural properties. After the comparison of WS 'small-world' networks, ER random networks, BA 'scale-free' networks and CNN networks with different parameters and scales, the shapes of spectral density curves perform very strong clustering features. Based on these results, this paper proposes a novel method analyzing the similarity of network topology based on the shapes of spectral density curves. The specific definition and algorithm of similarity indices are also given. The topological similarity among model networks, real networks and their subnets is analyzed by the proposed method. Experiments results on both model networks and real networks verify the effectiveness and feasibility of the proposed method.

Original languageEnglish
Title of host publicationProceedings of the 28th Chinese Control and Decision Conference, CCDC 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1280-1285
Number of pages6
ISBN (Electronic)9781467397148
DOIs
Publication statusPublished - 3 Aug 2016
Event28th Chinese Control and Decision Conference, CCDC 2016 - Yinchuan, China
Duration: 28 May 201630 May 2016

Publication series

NameProceedings of the 28th Chinese Control and Decision Conference, CCDC 2016

Conference

Conference28th Chinese Control and Decision Conference, CCDC 2016
Country/TerritoryChina
CityYinchuan
Period28/05/1630/05/16

Keywords

  • Complex network
  • Spectrum
  • Topology similarity

Fingerprint

Dive into the research topics of 'Complex network's topological similarity analysis based on spectral density'. Together they form a unique fingerprint.

Cite this