@inproceedings{19503b59912b4750a61cd737006b099b,

title = "Reconstructing dynamic social network by choosing local maximum degree substitute",

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.",

author = "Li, {Shiou Chi} and Ke, {Yu Hao} and Liu, {Fa Yuan} and Jen-Wei Huang",

year = "2015",

month = aug,

day = "25",

doi = "10.1145/2808797.2809355",

language = "English",

series = "Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015",

publisher = "Association for Computing Machinery, Inc",

pages = "1604--1605",

editor = "Jian Pei and Jie Tang and Fabrizio Silvestri",

booktitle = "Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015",

note = "IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015 ; Conference date: 25-08-2015 Through 28-08-2015",

}