skip to main content
10.1145/2808797.2809355acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
poster

Reconstructing Dynamic Social Network by Choosing Local Maximum Degree Substitute

Published: 25 August 2015 Publication History

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.

References

[1]
Missaoui R., Negre E., Anggraini D., Vaillancourt J., 'Network restructuring after a node removal', International Journal of Web Engineering and Technology, 2009.
[2]
Negre E., Missaoui R., Vaillancourt J., 'Predicting a social network structure once a node is deleted', International Conference on Advances in Social Networks Analysis and Mining, pages 297-304.
[3]
Sarr I., Missaoui R., 'Managing node disappearance based on information flow in social networks', Social Network Analysis and Mining, 2012.
[4]
Brandes U., 'A faster algorithm for betweenness centrality', Journal of Mathematical Sociology, vol. 25, p. 163-177, 2001.
[5]
Backstrom L., Leskovec J., 'Supervised random walks: predicting and recommending links in social networks', Web Search and Data Mining, p. 635644, 2011.
[6]
Ben-Naim E., Krapivsky P.L., 'Addition - deletion networks', Journal of Physics A: Mathematical and Theoretical, vol. 40, no.30, p. 8607, 2007.

Cited By

View all
  • (2024)Let the Information Fly: Reconstructing Social Network After a Node DeletedIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2023.330348836:3(1198-1209)Online publication date: Mar-2024
  • (2021)Reducing Cumulative Errors of Incremental CP Decomposition in Dynamic Online Social NetworksACM Transactions on Knowledge Discovery from Data10.1145/344164515:3(1-33)Online publication date: 21-Apr-2021

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ASONAM '15: Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2015
August 2015
835 pages
ISBN:9781450338547
DOI:10.1145/2808797
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 August 2015

Check for updates

Qualifiers

  • Poster
  • Research
  • Refereed limited

Conference

ASONAM '15
Sponsor:

Acceptance Rates

Overall Acceptance Rate 116 of 549 submissions, 21%

Upcoming Conference

KDD '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Let the Information Fly: Reconstructing Social Network After a Node DeletedIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2023.330348836:3(1198-1209)Online publication date: Mar-2024
  • (2021)Reducing Cumulative Errors of Incremental CP Decomposition in Dynamic Online Social NetworksACM Transactions on Knowledge Discovery from Data10.1145/344164515:3(1-33)Online publication date: 21-Apr-2021

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media