Title
ShatterPlots: Fast Tools for Mining Large Graphs
Abstract
Graphs appear in several settings, like social networks, rec- ommendation systems, computer communication networks, gene/protein biological networks, among others. A deep, re- curring question is "What do real graphs look like?" That is, how can we separate real ones from synthetic or real graphs with masked portions? The main contribution of this pa- per is ShatterPlots, a simple and powerful algorithm to ex- tract patterns from real graphs that help us spot fake/masked graphs.
Year
Venue
Keywords
2009
SDM
biological network,social network
Field
DocType
Citations 
Network science,Recommender system,Computer science,Biological network,Evolving networks,Network simulation,Complex network,Artificial intelligence,Discriminative model,Machine learning,Computer network programming
Conference
3
PageRank 
References 
Authors
0.48
24
6
Name
Order
Citations
PageRank
Ana Paula Appel113013.31
Deepayan Chakrabarti22624175.06
Christos Faloutsos3279724490.38
Ravi Kumar4139321642.48
Jure Leskovec518769886.50
Andrew Tomkins693881401.23