Elements of information theory
Elements of information theory
Multilevel k-way partitioning scheme for irregular graphs
Journal of Parallel and Distributed Computing
On power-law relationships of the Internet topology
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Extracting Large-Scale Knowledge Bases from the Web
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Information-theoretic co-clustering
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Fully automatic cross-associations
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Towards parameter-free data mining
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
AutoPart: parameter-free graph partitioning and outlier detection
PKDD '04 Proceedings of the 8th European Conference on Principles and Practice of Knowledge Discovery in Databases
Compressing Bitmap Indices by Data Reorganization
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Graphs over time: densification laws, shrinking diameters and possible explanations
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Group formation in large social networks: membership, growth, and evolution
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Beyond streams and graphs: dynamic tensor analysis
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Compressing large boolean matrices using reordering techniques
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Auditing compliance with a Hippocratic database
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Facetnet: a framework for analyzing communities and their evolutions in dynamic networks
Proceedings of the 17th international conference on World Wide Web
Colibri: fast mining of large static and dynamic graphs
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
CommTracker: A Core-Based Algorithm of Tracking Community Evolution
ADMA '08 Proceedings of the 4th international conference on Advanced Data Mining and Applications
Hierarchical, Parameter-Free Community Discovery
ECML PKDD '08 Proceedings of the European conference on Machine Learning and Knowledge Discovery in Databases - Part II
Analyzing communities and their evolutions in dynamic social networks
ACM Transactions on Knowledge Discovery from Data (TKDD)
FOGGER: an algorithm for graph generator discovery
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Extracting community structure through relational hypergraphs
Proceedings of the 18th international conference on World wide web
Incremental pattern discovery on streams, graphs and tensors
ACM SIGKDD Explorations Newsletter
A viewpoint-based approach for interaction graph analysis
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
MetaFac: community discovery via relational hypergraph factorization
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Constant-factor approximation algorithms for identifying dynamic communities
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Learning patterns in the dynamics of biological networks
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Mining the Temporal Dimension of the Information Propagation
IDA '09 Proceedings of the 8th International Symposium on Intelligent Data Analysis: Advances in Intelligent Data Analysis VIII
ECML PKDD '09 Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part I
On evolutionary spectral clustering
ACM Transactions on Knowledge Discovery from Data (TKDD)
Online Evaluation of Patterns from Evolving Web Data Streams
WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 01
Community mining on dynamic weighted directed graphs
Proceedings of the 1st ACM international workshop on Complex networks meet information & knowledge management
Characterizing the evolution of collaboration network
Proceedings of the 2nd ACM workshop on Social web search and mining
Using graph partitioning to discover regions of correlated spatio-temporal change in evolving graphs
Intelligent Data Analysis
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
Analyzing knowledge communities using foreground and background clusters
ACM Transactions on Knowledge Discovery from Data (TKDD)
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 5
Structure, tie persistence and event detection in large phone and SMS networks
Proceedings of the Eighth Workshop on Mining and Learning with Graphs
Meaningful selection of temporal resolution for dynamic networks
Proceedings of the Eighth Workshop on Mining and Learning with Graphs
Temporal recommendation on graphs via long- and short-term preference fusion
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
FacetCube: a framework of incorporating prior knowledge into non-negative tensor factorization
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Information theoretic criteria for community detection
SNAKDD'08 Proceedings of the Second international conference on Advances in social network mining and analysis
Continuous summarization of co-evolving data in large water distribution network
WAIM'10 Proceedings of the 11th international conference on Web-age information management
Clustering Large Attributed Graphs: A Balance between Structural and Attribute Similarities
ACM Transactions on Knowledge Discovery from Data (TKDD)
Using cohesive subgroups for analyzing the evolution of the friend view mobile social network
UIC'10 Proceedings of the 7th international conference on Ubiquitous intelligence and computing
Transient crowd discovery on the real-time social web
Proceedings of the fourth ACM international conference on Web search and data mining
Social Network Analysis and Mining for Business Applications
ACM Transactions on Intelligent Systems and Technology (TIST)
Krimp: mining itemsets that compress
Data Mining and Knowledge Discovery
Community Discovery via Metagraph Factorization
ACM Transactions on Knowledge Discovery from Data (TKDD)
Group Profiling for Understanding Social Structures
ACM Transactions on Intelligent Systems and Technology (TIST)
A parameter-free method for discovering generalized clusters in a network
DS'11 Proceedings of the 14th international conference on Discovery science
A spectral analysis approach for social media community detection
SocInfo'11 Proceedings of the Third international conference on Social informatics
Network node label acquisition and tracking
EPIA'11 Proceedings of the 15th Portugese conference on Progress in artificial intelligence
Wiki-Watchdog: Anomaly Detection in Wikipedia Through a Distributional Lens
WI-IAT '11 Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 01
Fast metadata-driven multiresolution tensor decomposition
Proceedings of the 20th ACM international conference on Information and knowledge management
Traffic dispersion graph based anomaly detection
Proceedings of the Second Symposium on Information and Communication Technology
Discovering multirelational structure in social media streams
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Correlating financial time series with micro-blogging activity
Proceedings of the fifth ACM international conference on Web search and data mining
Discovering burst areas in fast evolving graphs
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
An MDL approach to efficiently discover communities in bipartite network
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
Fires on the web: towards efficient exploring historical web graphs
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
Modularity-driven clustering of dynamic graphs
SEA'10 Proceedings of the 9th international conference on Experimental Algorithms
Role-dynamics: fast mining of large dynamic networks
Proceedings of the 21st international conference companion on World Wide Web
Community detection in Social Media
Data Mining and Knowledge Discovery
Interest prediction on multinomial, time-evolving social graphs
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
Predicting semantic annotations on the real-time web
Proceedings of the 23rd ACM conference on Hypertext and social media
Detecting changes of clustering structures using normalized maximum likelihood coding
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Magnet community identification on social networks
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
SeqiBloc: mining multi-time spanning blockmodels in dynamic graphs
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Unsupervised sparse matrix co-clustering for marketing and sales intelligence
PAKDD'12 Proceedings of the 16th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part I
Measuring non-gaussianity by phi-transformed and fuzzy histograms
Advances in Artificial Neural Systems - Special issue on Advances in Unsupervised Learning Techniques Applied to Biosciences and Medicine
Discovery of top-k dense subgraphs in dynamic graph collections
SSDBM'12 Proceedings of the 24th international conference on Scientific and Statistical Database Management
ciForager: Incrementally discovering regions of correlated change in evolving graphs
ACM Transactions on Knowledge Discovery from Data (TKDD)
Coevolution of network structure and content
Proceedings of the 3rd Annual ACM Web Science Conference
Tracing clusters in evolving graphs with node attributes
Proceedings of the 21st ACM international conference on Information and knowledge management
Multi-scale dynamics in a massive online social network
Proceedings of the 2012 ACM conference on Internet measurement conference
A survey on enhanced subspace clustering
Data Mining and Knowledge Discovery
Modeling dynamic behavior in large evolving graphs
Proceedings of the sixth ACM international conference on Web search and data mining
Anomaly, event, and fraud detection in large network datasets
Proceedings of the sixth ACM international conference on Web search and data mining
StreamEB: stream edge bundling
GD'12 Proceedings of the 20th international conference on Graph Drawing
Identification of Group Changes in Blogosphere
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Discovering evolution chains in dynamic networks
NFMCP'12 Proceedings of the First international conference on New Frontiers in Mining Complex Patterns
Understanding evolving group structures in time-varying networks
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Discovery of extreme events-related communities in contrasting groups of physical system networks
Data Mining and Knowledge Discovery
Proceedings of the 17th International Database Engineering & Applications Symposium
Summarizing dynamic Social Tagging Systems
Expert Systems with Applications: An International Journal
Adaptive evolutionary clustering
Data Mining and Knowledge Discovery
Mining most frequently changing component in evolving graphs
World Wide Web
RoClust: Role discovery for graph clustering
Web Intelligence and Agent Systems
Evolving networks: Eras and turning points
Intelligent Data Analysis - Dynamic Networks and Knowledge Discovery
Discovering descriptive rules in relational dynamic graphs
Intelligent Data Analysis - Dynamic Networks and Knowledge Discovery
Hi-index | 0.00 |
How can we find communities in dynamic networks of socialinteractions, such as who calls whom, who emails whom, or who sells to whom? How can we spot discontinuity time-points in such streams of graphs, in an on-line, any-time fashion? We propose GraphScope, that addresses both problems, using information theoretic principles. Contrary to the majority of earlier methods, it needs no user-defined parameters. Moreover, it is designed to operate on large graphs, in a streaming fashion. We demonstrate the efficiency and effectiveness of our GraphScope on real datasets from several diverse domains. In all cases it produces meaningful time-evolving patterns that agree with human intuition.