Partitioning sparse matrices with eigenvectors of graphs
SIAM Journal on Matrix Analysis and Applications
Silk from a sow's ear: extracting usable structures from the Web
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Trawling the Web for emerging cyber-communities
WWW '99 Proceedings of the eighth international conference on World Wide Web
Focused crawling: a new approach to topic-specific Web resource discovery
WWW '99 Proceedings of the eighth international conference on World Wide Web
Authoritative sources in a hyperlinked environment
Journal of the ACM (JACM)
Normalized Cuts and Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
FOCS '02 Proceedings of the 43rd Symposium on Foundations of Computer Science
The Eigentrust algorithm for reputation management in P2P networks
WWW '03 Proceedings of the 12th international conference on World Wide Web
Email as spectroscopy: automated discovery of community structure within organizations
Communities and technologies
Propagation of trust and distrust
Proceedings of the 13th international conference on World Wide Web
Machine Learning
Computing communities in large networks using random walks
ISCIS'05 Proceedings of the 20th international conference on Computer and Information Sciences
Discovering global network communities based on local centralities
ACM Transactions on the Web (TWEB)
Online Communities: A Social Computing Perspective
PAISI, PACCF and SOCO '08 Proceedings of the IEEE ISI 2008 PAISI, PACCF, and SOCO international workshops on Intelligence and Security Informatics
On Modularity of Social Network Communities: The Spectral Characterization
WI-IAT '08 Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 01
The slashdot zoo: mining a social network with negative edges
Proceedings of the 18th international conference on World wide web
A multiple-perspective approach to constructing and aggregating Citation Semantic Link Network
Future Generation Computer Systems
An autonomy-oriented computing approach to community mining in distributed and dynamic networks
Autonomous Agents and Multi-Agent Systems
A fuzzy prediction model for calling communities
International Journal of Networking and Virtual Organisations
Ant colony optimization with Markov random walk for community detection in graphs
PAKDD'11 Proceedings of the 15th Pacific-Asia conference on Advances in knowledge discovery and data mining - Volume Part II
Quality and Leniency in Online Collaborative Rating Systems
ACM Transactions on the Web (TWEB)
Identification of influential social networkers
International Journal of Web Based Communities
A method for finding groups of related herbs in traditional chinese medicine
ADMA'11 Proceedings of the 7th international conference on Advanced Data Mining and Applications - Volume Part I
Leveraging editor collaboration patterns in wikipedia
Proceedings of the 23rd ACM conference on Hypertext and social media
Low rank modeling of signed networks
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
AttitudeMiner: mining attitude from online discussions
NAACL HLT '12 Proceedings of the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies: Demonstration Session
EMNLP-CoNLL '12 Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning
Extracting signed social networks from text
TextGraphs-7 '12 Workshop Proceedings of TextGraphs-7 on Graph-based Methods for Natural Language Processing
Scalable clustering of signed networks using balance normalized cut
Proceedings of the 21st ACM international conference on Information and knowledge management
Finding Communities in Weighted Signed Social Networks
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Communities and Balance in Signed Networks: A Spectral Approach
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Mining direct antagonistic communities in signed social networks
Information Processing and Management: an International Journal
Community mining in signed networks: a multiobjective approach
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Identifying protein complexes in AP-MS data with negative evidence via soft Markov clustering
Proceedings of the International Conference on Bioinformatics, Computational Biology and Biomedical Informatics
Community detection for proximity alignment
Integrated Computer-Aided Engineering
| Hi-index | 0.00 |
Many complex systems in the real world can be modeled as signed social networks that contain both positive and negative relations. Algorithms for mining social networks have been developed in the past, however most of them were designed primarily for networks containing only positive relations and thus not suitable for signed networks. In this work, we propose a new algorithm, called FEC, to mine signed social networks so that both positive within-group relations and negative between-group relations are dense. FEC considers both the sign and the density of relations as the clustering attributes, making itself effective for not only signed networks but also conventional social networks including only positive relations. Also, FEC adopts an agent-based heuristic that makes the algorithm efficient (in linear time with respect to the size of a network) and capable of giving nearly optimal solutions. FEC depends on only one parameter whose value can easily be set, and requires no prior knowledge on hidden community structures. The effectiveness and efficacy of FEC have been demonstrated through a set of rigorous experiments involving both benchmark and randomly-generated signed networks.