Abstract | ||
---|---|---|
Discussion based websites like Epinions.com and Slashdot.com allow users to identify both friends and foes. Such networks are called Signed Social Networks and mining communities of like-minded users from these networks has potential value. We extend existing community detection algorithms that work only on unsigned networks to be applicable to signed networks. In particular, we develop a spectral approach augmented with iterative optimization. We use our algorithms to study both communities and structural balance. Our results indicate that modularity based communities are distinct from structurally balanced communities. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1109/ASONAM.2012.48 | Advances in Social Networks Analysis and Mining |
Keywords | Field | DocType |
mining community,like-minded user,spectral approach,potential value,social networks,balanced community,signed network,iterative optimization,structural balance,community detection algorithm,data mining,iterative methods | Data mining,Structural balance,Social network,Iterative method,Computer science,Spectral approach,Theoretical computer science,Artificial intelligence,Modularity,Machine learning | Conference |
ISBN | Citations | PageRank |
978-1-4673-2497-7 | 29 | 1.21 |
References | Authors | |
11 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Pranay Anchuri | 1 | 50 | 2.27 |
Malik Magdon-Ismail | 2 | 914 | 104.34 |