Current browse context:
quant-ph
Change to browse by:
References & Citations
Quantum Physics
Title: Multi-Community Detection in Signed Graphs Using Quantum Hardware
(Submitted on 12 Jan 2019)
Abstract: Signed graphs serve as a primary tool for modelling social networks. They can represent relationships between individuals (i.e., nodes) with the use of signed edges. Finding communities in a signed graph is of great importance in many areas, for example, targeted advertisement. We propose an algorithm to detect multiple communities in a signed graph. Our method reduces the multi-community detection problem to a quadratic binary unconstrained optimization problem and uses state-of-the-art quantum or classical optimizers to find an optimal assignment of each individual to a specific community.
Submission history
From: Ehsan Zahedinejad Dr. [view email][v1] Sat, 12 Jan 2019 02:15:16 GMT (4400kb,D)
Link back to: arXiv, form interface, contact.