Graphs and Attributes used for the attribute-structure correlation pattern mining

## SCPM: An implementation of an algorithm for structural correlation pattern mining. The structural correlation measures how a set of attributes induces dense subgraphs in an attributed graph. A structural correlation pattern is a dense subgraph induced by a particular attribute set. Structural correlation pattern mining is useful to analyze how different attribute sets are correlated to dense subgraphs in several real-life attributed graphs. **Relevant Publications** * Arlei Silva, Wagner Meira, Jr., and Mohammed J. Zaki. Structural correlation pattern mining for large graphs. In Proceedings of the Eighth Workshop on Mining and Learning with Graphs (MLG '10). * Arlei Silva, Wagner Meira, Jr., and Mohammed J. Zaki. Mining Attribute-structure Correlated Patterns in Large Attributed Graphs. In Proceedings of the VLDB Endowment (PVLDB '12). * Arlei Silva. Structural correlation pattern mining for large graphs. M.Sc Thesis, Computer Science Department, Universidade Federal de Minas Gerais, 2011. * Arlei Silva, Wagner Meira Jr. Structural correlation pattern mining for large graphs. Thesis and Dissertation Contest of the Brazilian Computer Society (CTD'12). <br> ## HOW TO cd to trunk and run make<br> see README in trunk <br> ## Datasets: ### Description: #### ATTRIBUTE FILE: Format: Lists the attributes of each vertex from the graph. &lt;VERTEX_ID&gt;,&lt;ATTRIBUTE_ID&gt;,&lt;ATTRIBUTE_ID&gt;...,&lt;ATTRIBUTE_ID&gt; Example: <br> 1,A,C <br> 2,A <br> 3,A,C,D <br> 4,A,D <br> 5,A,E <br> 6,A,B,C <br> 7,A,B,E <br> 8,A,B <br> 9,A,B <br> 10,A,B,D <br> 11,A,B #### GRAPH FILE: Format: Lists the neighbors of each vertex from the graph (adjacency list). Although the graph is undirected, each edge must be included in both directions. &lt;VERTEX_ID&gt;,&lt;NEIGHBOR_ID&gt;,&lt;NEIGHBOR_ID&gt;...,&lt;NEIGHBOR_ID&gt; <br> <br> Example: <br> 1,4 <br> 2,3 <br> 3,2,4,5,6,7 <br> 4,1,3,5,6 <br> 5,3,4,6 <br> 6,3,4,5,7,8,9,10 <br> 7,3,6,8,11 <br> 8,6,7,9,10,11 <br> 9,6,8,10,11 <br> 10,6,8,9,11 <br> 11,7,8,9,10 ### REAL DATASETS Lastfm: attributes: attrLastFm.csv.tar.bz2 network: graphLastFm.csv.tar.gz DBLP: attributes: newAttrDBLP.csv.tar.bz2 network: newGraphDBLP.csv.tar.bz2 CITESEER: attributes: attrCiteseer.csv.tar.bz2 network: graphCiteseer.csv.tar.bz2