The importance of k-shell in discovering key nodes in complex networks

Hong Zhang, Changzhen Hu, Xiaojun Wang

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

2 Citations (Scopus)

Abstract

Outlier detection is drawing more attention in recent years. It has a wide variety of applications, including network intrusion detection and event detection. A great deal of research has been done in this area, using spectrum or MDL (Minimum Description Length) as important tools to find some outliers. In this paper, we bring the k-shell into the outlier detection in complex networks, using the structural entropy as a way to measure the feature of the whole complex network. Through the experiment both on a synthetic network and a real world network, we give the importance of k-shell in discovering outliers in complex networks.

Original languageEnglish
Title of host publicationProceedings of 2016 8th IEEE International Conference on Communication Software and Networks, ICCSN 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages565-569
Number of pages5
ISBN (Electronic)9781509017805
DOIs
Publication statusPublished - 7 Oct 2016
Event8th IEEE International Conference on Communication Software and Networks, ICCSN 2016 - Beijing, China
Duration: 4 Jun 20166 Jun 2016

Publication series

NameProceedings of 2016 8th IEEE International Conference on Communication Software and Networks, ICCSN 2016

Conference

Conference8th IEEE International Conference on Communication Software and Networks, ICCSN 2016
Country/TerritoryChina
CityBeijing
Period4/06/166/06/16

Keywords

  • complex networks
  • important nodes
  • k-shell
  • node centrality
  • timeevolving

Fingerprint

Dive into the research topics of 'The importance of k-shell in discovering key nodes in complex networks'. Together they form a unique fingerprint.

Cite this