Authoritative sources in a hyperlinked environment
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
On power-law relationships of the Internet topology
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Normalized Cuts and Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Mining the network value of customers
Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
A Min-max Cut Algorithm for Graph Partitioning and Data Clustering
ICDM '01 Proceedings of the 2001 IEEE International Conference on Data Mining
The web as a graph: measurements, models, and methods
COCOON'99 Proceedings of the 5th annual international conference on Computing and combinatorics
Efficient aggregation for graph summarization
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
A Fast Algorithm to Find Overlapping Communities in Networks
ECML PKDD '08 Proceedings of the 2008 European Conference on Machine Learning and Knowledge Discovery in Databases - Part I
A microscopic view on community detection in complex networks
Proceedings of the 2nd PhD workshop on Information and knowledge management
Ranking-based clustering of heterogeneous information networks with star network schema
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Applying Electromagnetic Field Theory Concepts to Clustering with Constraints
ECML PKDD '09 Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part I
A particle-and-density based evolutionary clustering method for dynamic networks
Proceedings of the VLDB Endowment
Graph clustering based on structural/attribute similarities
Proceedings of the VLDB Endowment
CHRONICLE: A Two-Stage Density-Based Clustering Algorithm for Dynamic Networks
DS '09 Proceedings of the 12th International Conference on Discovery Science
A Graph Distance Based Structural Clustering Approach for Networks
AI '09 Proceedings of the 22nd Australasian Joint Conference on Advances in Artificial Intelligence
Mining knowledge from databases: an information network analysis approach
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
On community outliers and their efficient detection in information networks
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Community-based greedy algorithm for mining top-K influential nodes in mobile social networks
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Feasibility of structural network clustering for group-based privacy control in social networks
Proceedings of the Sixth Symposium on Usable Privacy and Security
SHRINK: a structural clustering algorithm for detecting hierarchical communities in networks
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
ClustTour: city exploration by use of hybrid photo clustering
Proceedings of the international conference on Multimedia
A graph-based clustering scheme for identifying related tags in folksonomies
DaWaK'10 Proceedings of the 12th international conference on Data warehousing and knowledge discovery
Finding research community in collaboration network with expertise profiling
ICIC'10 Proceedings of the 6th international conference on Advanced intelligent computing theories and applications: intelligent computing
Clustering Large Attributed Graphs: A Balance between Structural and Attribute Similarities
ACM Transactions on Knowledge Discovery from Data (TKDD)
Information Sciences: an International Journal
Entity Resolution and Information Quality
Entity Resolution and Information Quality
Extracting local community structure from local cores
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
Role discovery for graph clustering
APWeb'11 Proceedings of the 13th Asia-Pacific web conference on Web technologies and applications
Who's your best friend?: targeted privacy attacks In location-sharing social networks
Proceedings of the 13th international conference on Ubiquitous computing
Summarization Meets Visualization on Online Social Networks
WI-IAT '11 Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 01
Public health community mining in YouTube
Proceedings of the 2nd ACM SIGHIT International Health Informatics Symposium
DPSP: distributed progressive sequential pattern mining on the cloud
PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
Subgraph mining on directed and weighted graphs
PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
Hierarchical web-page clustering via in-page and cross-page link structures
PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
Community detection in incomplete information networks
Proceedings of the 21st international conference on World Wide Web
Community detection in Social Media
Data Mining and Knowledge Discovery
Relevance search in heterogeneous networks
Proceedings of the 15th International Conference on Extending Database Technology
Finding maximal k-edge-connected subgraphs from a large graph
Proceedings of the 15th International Conference on Extending Database Technology
A density-based approach for mining overlapping communities from social network interactions
Proceedings of the 2nd International Conference on Web Intelligence, Mining and Semantics
Semi-supervised clustering of graph objects: a subgraph mining approach
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part I
Collaborative similarity measure for intra graph clustering
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications
A framework for exploring organizational structure in dynamic social networks
Decision Support Systems
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
An information content based partitioning method for the anatomical ontology matching task
Proceedings of the Third Symposium on Information and Communication Technology
Explore person specific evidence in web person name disambiguation
EMNLP-CoNLL '12 Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning
Density-based Community Identification and Visualisation
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Online search of overlapping communities
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Supporting information spread in a social internetworking scenario
NFMCP'12 Proceedings of the First international conference on New Frontiers in Mining Complex Patterns
Community detection algorithm based on centrality and node distance in scale-free networks
Proceedings of the 24th ACM Conference on Hypertext and Social Media
Community Detection in Complex Networks: Multi-objective Enhanced Firefly Algorithm
Knowledge-Based Systems
Social influence based clustering of heterogeneous information networks
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Multimedia information retrieval on the social web
Proceedings of the 22nd international conference on World Wide Web companion
Distributed community detection in web-scale networks
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
A study on Twitter user-follower network: a network based analysis
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
ACM Transactions on Knowledge Discovery from Data (TKDD) - Special Issue on ACM SIGKDD 2012
Evaluating community detection using a bi-objective optimization
ICIC'13 Proceedings of the 9th international conference on Intelligent Computing Theories
Event identification in web social media through named entity recognition and topic modeling
Data & Knowledge Engineering
GraphStore: A Graph Storage System for Large Graphs in Hadoop
UCC '13 Proceedings of the 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing
RoClust: Role discovery for graph clustering
Web Intelligence and Agent Systems
Hi-index | 0.00 |
Network clustering (or graph partitioning) is an important task for the discovery of underlying structures in networks. Many algorithms find clusters by maximizing the number of intra-cluster edges. While such algorithms find useful and interesting structures, they tend to fail to identify and isolate two kinds of vertices that play special roles - vertices that bridge clusters (hubs) and vertices that are marginally connected to clusters (outliers). Identifying hubs is useful for applications such as viral marketing and epidemiology since hubs are responsible for spreading ideas or disease. In contrast, outliers have little or no influence, and may be isolated as noise in the data. In this paper, we proposed a novel algorithm called SCAN (Structural Clustering Algorithm for Networks), which detects clusters, hubs and outliers in networks. It clusters vertices based on a structural similarity measure. The algorithm is fast and efficient, visiting each vertex only once. An empirical evaluation of the method using both synthetic and real datasets demonstrates superior performance over other methods such as the modularity-based algorithms.