arrow
返回

CONTAIN: A community-based algorithm for network immunization

delete2024-07-01
delete7
delete
OA
AI
E
Elena‐Simona Apostol
Ö
Özgur Coban
C
Ciprian‐Octavian Truică *
DOI:10.1016/j.jestch.2024.101728delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Network immunization is an automated task in the field of network analysis that involves protecting a network (modeled as a graph) from being infected by an undesired arbitrary diffusion. In this article, we consider the spread of harmful content in social networks, and we propose CONTAIN , a novel COmmuNiTy-based Algorithm for network ImmuNization. Our solution uses the network information to (1) detect harmful content spreaders, and (2) generate partitions and rank them for immunization using the subgraphs induced by each spreader, i.e., employing CONTAIN . The experimental results obtained on real -world datasets show that CONTAIN outperforms state-of-the-art solutions, i.e., NetShield and SparseShield, by immunizing the network in fewer iterations, thus, converging significantly faster than the state-of-the-art algorithms. We also compared our solution in terms of scalability with the state-of-the-art tree -based mitigation algorithm MCWDST, as well as with NetShield and SparseShield. We can conclude that our solution outperforms MCWDST and NetShield.
Keyword:
Network immunization
Community detection
Social network analysis
Harmful content detection
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

E
Engineering Science and Technology-An International Journal-JESTECH
IF:
5.4
论文数:
1.4K
被引数:
6.3K

机构

U
uppsala university
学者数:
3.7W
论文数: 3.4W
被引数: 47
引用论文

引用论文

Chitosan enhances platelet adhesion and aggregation
err2003-03-01
err0
PREAI
errTz-Chong Chou; Earl Fu; Chang-Jer Wu; Jeng-Hsien Yeh
err分享
err收藏
Semiempirical Molecular Orbital Studies of the Acylation Step in the Lipase‐Catalyzed Ester Hydrolysis
err2013-09-25
err0
PREAI
errJian‐Hua Zhao; Hsuan‐Liang Liu; Hsin‐Yi Lin; Chih‐Hung Huang; Hsu‐Wei Fang; Shau‐Wei Tsai
err分享
err收藏
Multi-Topic Misinformation Blocking With Budget Constraint on Online Social Networks
err2020-01-01
err73
errOAAI
errPham, Dung, V; Nguyen, Giang L.; Nguyen, Tu N.; Pham, Canh, V; Nguyen, Anh, V
err分享
err收藏
Citizenship, learning and education: themes and issues
err2009-04-01
err0
errOAAI
errRachel M. Brooks; John A.K. Holford
err分享
err收藏
Context-Aware Misinformation Detection: A Benchmark of Deep Learning Architectures Using Word Embeddings
err2021-01-01
err39
errOAAI
errIlie, Vlad-Iulian; Truica, Ciprian-Octavian; Apostol, Elena-Simona; Paschke, Adrian
err分享
err收藏
Uncovering the Neoproterozoic carbon cycle
err2012-02-29
err0
errOAAI
errD. T. Johnston; F. A. Macdonald; B. C. Gill; P. F. Hoffman; D. P. Schrag
err分享
err收藏
Node Immunization on Large Graphs: Theory and Algorithms
err2016-01-01
err69
errOAAI
errChen, Chen; Tong, Hanghang; Prakash, B. Aditya; Tsourakakis, Charalampos E.; Eliassi-Rad, Tina; Faloutsos, Christos; Chau, Duen Horng
err分享
err收藏
DANES: Deep Neural Network Ensemble Architecture for Social and Textual Context-aware Fake News Detection
err2024-06-01
err10
errOAAI
errTruica, Ciprian-Octavian; Apostol, Elena-Simona; Karras, Panagiotis
err分享
err收藏
学者 查看更多内容