A bitwise approach on influence overload problem
- Authors
- Lee, Charles Cheolgi; Afshar, Jafar; Roudsari, Arousha Haghighian; Loh, Woong-Kee; Lee, Wookey
- Issue Date
- Mar-2024
- Publisher
- ELSEVIER
- Keywords
- Information propagation; Information overload; Bitwise operation; Social network
- Citation
- DATA & KNOWLEDGE ENGINEERING, v.150
- Journal Title
- DATA & KNOWLEDGE ENGINEERING
- Volume
- 150
- URI
- https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/90428
- DOI
- 10.1016/j.datak.2023.102276
- ISSN
- 0169-023X
1872-6933
- Abstract
- Increasingly developing online social networks has enabled users to send or receive information very fast. However, due to the availability of an excessive amount of data in today's society, managing the information has become very cumbersome, which may lead to the problem of information overload. This highly eminent problem, where the existence of too much relevant information available becomes a hindrance rather than a help, may cause losses, delays, and hardships in making decisions. Thus, in this paper, by defining information overload from a different aspect, we aim to maximize the information propagation while minimizing the information overload (duplication). To do so, we theoretically present the lower and upper bounds for the information overload using a bitwise-based approach as the leverage to mitigate the computation complexities and obtain an approximation ratio of 1 - e1. We propose two main algorithms, B-square and C-square, and compare them with the existing algorithms. Experiments on two types of datasets, synthetic and real-world networks, verify the effectiveness and efficiency of the proposed approach in addressing the problem.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - ETC > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.