.png){kind=icon}
.png){kind=icon}
Return
Towards quantum computing based community detection
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cosrev.2020.100313.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Over the past decade, social network analysis has earned pivotal eminence in the area of web mining and information retrieval. Community detection, being the indispensable part of social network analysis; has garnered far reaching usance in business analytics, healthcare, security, research and policy making. With the embodiment of copious domains to social networks and unprecedented rise in the data - produced, accessed and stored globally; the task of handling the unpredictable, dynamic and ever evolving topological nature of social networks has become arduous. In this regard, quantum computing (QC) has emerged as the most promising trailblazer guaranteeing unprecedented data storage and manipulation capabilities by- dynamic allocation of cluster size and architecture, quantum parallelism, reduced parameter dependency, etc. QC based algorithms have registered exponential speedup over many classical problems with better efficiency and abated time complexity; apart from solving NP-hard problems that were unrealizable classically. Accordingly, a comprehensive literature survey has been presented for social network analysis and community detection highlighting the limitations prevalent in the current technologies. A brief insight into quantum computing and its proficiency in rendering to larger storage systems has been presented; as a solution to the inherent problems present in the existing community detection approaches. A systematic account of quantum computing based community detection techniques has been summarized and discussed as a more prudent future alternative to social network analysis and community detection. Lastly, complexity analysis and modularity based comparison of QC based algorithms with other state of the art algorithms has been carried out to establish the supremacy of quantum algorithms in community detection. (C) 2020 Elsevier Inc. All rights reserved.
Keywords:
Social network analysis
Community detection
Quantum computing
Quantum machine learning
Quantum annealing (QA)
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
12.7
Papers:
2.3K
Citations:
5.2K