Reconstructing dynamic social network by choosing local maximum degree substitute

Shiou Chi Li, Yu Hao Ke, Fa Yuan Liu, Jen-Wei Huang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The disappearance of important nodes which are prominent characters in a social network may lead the social network to a broken structure. Many previous works have discussed reconstructing such networks using the network topology to devise an approach that finds a substitute node for a deleted node and generates appropriate links to avoid a fragmentation of the network. A common used property in finding substitute node is centrality, but calculating some kinds of centrality may spend too much time on re-scanning the graph. Thus, we propose a local approach, CLOMADE, standing for Choosing LOcal MAximum DEgree. We only need to scan the whole graph once for calculating degree. We choose a node with local maximum degree to be the substitute node and generate new links from the substitute node to other nodes. The experiments show that CLOMADE outperforms previous works in execution time.

Original languageEnglish
Title of host publicationProceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015
EditorsJian Pei, Jie Tang, Fabrizio Silvestri
PublisherAssociation for Computing Machinery, Inc
Pages1604-1605
Number of pages2
ISBN (Electronic)9781450338547
DOIs
Publication statusPublished - 2015 Aug 25
EventIEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015 - Paris, France
Duration: 2015 Aug 252015 Aug 28

Publication series

NameProceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015

Other

OtherIEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015
CountryFrance
CityParis
Period15-08-2515-08-28

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Reconstructing dynamic social network by choosing local maximum degree substitute'. Together they form a unique fingerprint.

Cite this