DRIMUX: Dynamic Rumor Influence Minimization with User Experience in Social Networks
The DOI matches its Crossref record; 40 of the 40 references it cites were found in a registry or an index.
Abstract
With the soaring development of large scale online social networks, online information sharing is becoming ubiquitous everyday. Various information is propagating through online social networks including both the positive and negative. In this paper, we focus on the negative information problems such as the online rumors. Rumor blocking is a serious problem in large-scale social networks. Malicious rumors could cause chaos in society and hence need to be blocked as soon as possible after being detected. In this paper, we propose a model of dynamic rumor influence minimization with user experience (DRIMUX). Our goal is to minimize the influence of the rumor (i.e., the number of users that have accepted and sent the rumor) by blocking a certain subset of nodes. A dynamic Ising propagation model considering both the global popularity and individual attraction of the rumor is presented based on a realistic scenario. In addition, different from existing problems of influence minimization, we take into account the constraint of user experience utility. Specifically, each node is assigned a tolerance time threshold. If the blocking time of each user exceeds that threshold, the utility of the network will decrease. Under this constraint, we then formulate the problem as a network inference problem with survival theory, and propose solutions based on maximum likelihood principle. Experiments are implemented based on large-scale real world networks and validate the effectiveness of our method.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
(1999) · Cited by 12,854
Maximizing the spread of influence through a social network
Kempe, D., Kleinberg, J., & Tardos, É. (2003) · Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/956750.956769 · Cited by 7,326
The structure of scientific collaboration networks
Newman, M. E. J. (2001) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.98.2.404 · Cited by 4,482
An Approximate Distribution of Estimates of Variance Components
Satterthwaite, F. E. (1946) · Biometrics Bulletin · doi:10.2307/3002019 · Cited by 4,373
Measuring user influence in twitter: The million follower fallacy
Cha, M., Haddadi, H., Benevenuto, F., & Gummadi, K. (2010) · Proceedings of the International AAAI Conference on Web and Social Media · doi:10.1609/icwsm.v4i1.14033 · Cited by 3,022
Chi-Square Tests with One Degree of Freedom; Extensions of the Mantel-Haenszel Procedure
Mantel, N. (1963) · Journal of the American Statistical Association · doi:10.1080/01621459.1963.10500879 · Cited by 2,897
Dowsland, K. A., & Thompson, J. M. (2012) · Handbook of Natural Computing · doi:10.1007/978-3-540-92910-9_49 · Cited by 2,432
Statistical Theory of Equations of State and Phase Transitions. II. Lattice Gas and Ising Model
Lee, T. D., & Yang, C. N. (1952) · Physical Review · doi:10.1103/physrev.87.410 · Cited by 2,228
Efficient influence maximization in social networks
Chen, W., Wang, Y., & Yang, S. (2009) · Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1557019.1557047 · Cited by 2,156
The psychology of human-computer interaction
Rogers, Y. (1984) · Applied Ergonomics · doi:10.1016/0003-6870(84)90205-9 · Cited by 1,970
Scalable influence maximization for prevalent viral marketing in large-scale social networks
Chen, W., Wang, C., & Wang, Y. (2010) · Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1835804.1835934 · Cited by 1,731
Meme-tracking and the dynamics of the news cycle
Leskovec, J., Backstrom, L., & Kleinberg, J. (2009) · Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1557019.1557077 · Cited by 1,530
Mathematical Models in Population Biology and Epidemiology
Brauer, F., & Castillo-Chavez, C. (2012) · Texts in Applied Mathematics · doi:10.1007/978-1-4614-1686-9 · Cited by 1,297
Bertsimas, D., & Tsitsiklis, J. (1993) · Statistical Science · doi:10.1214/ss/1177011077 · Cited by 1,284
Information diffusion through blogspace
Gruhl, D., Guha, R., Liben-Nowell, D., & Tomkins, A. (2004) · Proceedings of the 13th international conference on World Wide Web · doi:10.1145/988672.988739 · Cited by 1,041
Patterns of temporal variation in online media
Yang, J., & Leskovec, J. (2011) · Proceedings of the fourth ACM international conference on Web search and data mining · doi:10.1145/1935826.1935863 · Cited by 986
Survival and Event History Analysis
Aalen, O. O., Borgan, Ø., & Gjessing, H. K. (2008) · Statistics for Biology and Health · doi:10.1007/978-0-387-68560-1 · Cited by 813
Limiting the spread of misinformation in social networks
Budak, C., Agrawal, D., & El Abbadi, A. (2011) · Proceedings of the 20th international conference on World wide web · doi:10.1145/1963405.1963499 · Cited by 807
Robust dynamic classes revealed by measuring the response function of a social system
Crane, R., & Sornette, D. (2008) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0803685105 · Cited by 786
History of the Lenz-Ising Model
BRUSH, S. G. (1967) · Reviews of Modern Physics · doi:10.1103/revmodphys.39.883 · Cited by 721
Pulse vaccination strategy in the SIR epidemic model
Shulgin, B. (1998) · Bulletin of Mathematical Biology · doi:10.1016/s0092-8240(98)90005-2 · Cited by 536
Scalable influence maximization for independent cascade model in large-scale social networks
Wang, C., Chen, W., & Wang, Y. (2012) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-012-0262-1 · Cited by 423
Tracing information flow on a global scale using Internet chain-letter data
Liben-Nowell, D., & Kleinberg, J. (2008) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0708471105 · Cited by 422
The dynamics of viral marketing
Leskovec, J., Adamic, L. A., & Huberman, B. A. (2006) · Proceedings of the 7th ACM conference on Electronic commerce · doi:10.1145/1134707.1134732 · Cited by 391
The spread of innovations in social networks
Montanari, A., & Saberi, A. (2010) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1004098107 · Cited by 381
Topic and role discovery in social networks
McCallum, A., Corrada-Emmanuel, A., & Wang, X. (2005) · ScholarWorks@UMassAmherst (University of Massachusetts Amherst) · Cited by 331
Self-citationRise and fall patterns of information diffusion: model and implications
Matsubara, Y., Sakurai, Y., Prakash, B. A., Li, L., & Faloutsos, C. (2012) · Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2339530.2339537 · Cited by 306
Universality in the 2D Ising model and conformal invariance of fermionic observables
Chelkak, D., & Smirnov, S. K. (2012) · Inventiones mathematicae · doi:10.1007/s00222-011-0371-2 · Cited by 293
Mining correlated bursty topic patterns from coordinated text streams
Wang, X., Zhai, C., Hu, X., & Sproat, R. (2007) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/1281192.1281276 · Cited by 213
Self-citationBlocking links to minimize contamination spread in a social network
Kimura, M., Saito, K., & Motoda, H. (2009) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/1514888.1514892 · Cited by 212
Least Cost Rumor Blocking in Social Networks
Fan, L., Lu, Z., Wu, W., Thuraisingham, B. M., Ma, H., & Bi, Y. (2013) · IEEE International Conference on Distributed Computing Systems (ICDCS) · doi:10.1109/icdcs.2013.34 · Cited by 181
Lancaster, H. O., & Seneta, E. B. (2005) · Wiley eBooks · doi:10.1002/0470011815.b2a15018 · Cited by 145
Energy model for rumor propagation on social networks
Han, S., Zhuang, F., He, Q. G., Shi, Z., & Ao, X. (2013) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2013.10.003 · Cited by 98
Viral Misinformation: The Role of Homophily and Polarization
Bessi, A., Petroni, F., Del Vicario, M., Zollo, F., Anagnostopoulos, A., Scala, A., Caldarelli, G., & Quattrociocchi, W. (2015) · Proceedings of the 24th International Conference on World Wide Web · doi:10.1145/2740908.2745939 · Cited by 97
A fast approximation for influence maximization in large social networks
Lee, J.-R., & Chung, C. (2014) · International World Wide Web Conference (WWW) · doi:10.1145/2567948.2580063 · Cited by 76
Maximizing acceptance probability for active friending in online social networks
Yang, D.-N., Hung, H.-J., Lee, W.-C., & Chen, W. (2013) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/2487575.2487599 · Cited by 73
A Novel Agent-Based Rumor Spreading Model in Twitter
Serrano, E., Iglesias, C. Á., & Garijo, M. (2015) · International World Wide Web Conference (WWW) · doi:10.1145/2740908.2742466 · Cited by 41
Diffusion of innovations revisited: from social network to innovation network
Rong, X., & Mei, Q. (2013) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/2505515.2505587 · Cited by 41
DRIMUX: Dynamic Rumor Influence Minimization with User Experience in Social Networks
Wang, B., Chen, G., Fu, L., Song, L., Wang, X., & Liu, X. (2016) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v30i1.10063 · Cited by 34
Self-citationCapacity of Wireless Networks With Social Characteristics
Fu, L., Huang, W., Gan, X., Yang, F., & Wang, X. (2015) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2015.2491278 · Cited by 27
Self-citation
Cited by
Beyond Text: Multimodal Credibility Assessment Approaches for Online User-Generated Content
Choudhary, M., Chouhan, S. S., & Rathore, S. S. (2024) · ACM Transactions on Intelligent Systems and Technology · doi:10.1145/3673236 · Cited by 20
Metadata
- Authors
- Wang, B., Chen, G., Fu, L., Song, L., & Wang, X.
- Venue
- IEEE Transactions on Knowledge and Data Engineering
- Published
- 2017-10-01
- Volume
- 29
- Issue
- 10
- Pages
- 2168-2181
- ISSN
- 1041-4347 (ISSN-L)
- OpenAlex
- W2735984347
- Cited by
- 178
- References
- 40
- FWCI
- 9.99
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.