Graphs with non-overlapping communities

Collection of graphs with non-overlapping communities and ground truth partition. All graphs are transformed into GML format, labels are kept in "gt" attribute.

The biggest connected component of every graph is kept in /gml_connected_subgraphs folder.

	family	name	n_nodes	n_edges	n_classes
0		as: AS Internet topology AS Internet topology of June 2009 extracted from data collected by the archipelago active measurement infrastructure developed by Cooperative Association for Internet Data Analysis Marián Boguná at al. Sustaining the internet with hyperbolic mapping (2010)	23752	58416	176
1		citeseer: CiteSeer Citation network extracted from the CiteSeer digital library. Nodes are publications and the directed edges denote citations. Kurt Bollacker at al. CiteSeer: An autonomous Web agent for automatic retrieval and identification of interesting publications (1998)	3327	4676	6
2	cora	cora: Cora Citation Network The original paper describes CoRA dataset with 2708 nodes. Sen, Prithviraj, et al. Collective classification in network data (2008)	2708	5278	7
3	cora	cora_full: Cora Citation Network Nodes represent scientific papers. An edge between two nodes indicates that the left node cites the right node. Lovro Šubelj and Marko Bajec. Model of complex networks based on citation dynamics (2013)	23166	89157	70
4	cora_full subset	Artificial_Intelligence	4900	13217	11
5	cora_full subset	Artificial_Intelligence__Machine_Learning	3445	10761	7
6	cora_full subset	Data_Structures__Algorithms_and_Theory	1937	4457	9
7	cora_full subset	Databases	1046	3186	7
8	cora_full subset	Encryption_and_Compression	864	1995	3
9	cora_full subset	Hardware_and_Architecture	763	1644	7
10	cora_full subset	Human_Computer_Interaction	1107	2385	5
11	cora_full subset	Information_Retrieval	457	1157	4
12	cora_full subset	Networking	1249	4022	4
13	cora_full subset	Operating_Systems	2176	8731	4
14	cora_full subset	Programming	3109	10564	9
15		dolphins: Dolphin social network An undirected social network of frequent associations between 62 dolphins in a community living off Doubtful Sound, New Zealand. David Lusseau at al. The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations (2003)	62	159	2
16		eu-core: email-Eu-core network The network was generated using email data from a large European research institution Jure Leskovec at al. Graph evolution: Densification and shrinking diameters (2007)	1005	16706	42
17		eurosis: EuroSiS web mapping study Mapping interactions between Science in Society actors on the Web of 12 European countries.	1285	7524	13
18		football: American College football Network of American football games between Division IA colleges during regular season Fall 2000. Mark EJ Newman and Michelle Girvan. Finding and evaluating community structure in networks (2004)	115	613	12
19		karate: Zachary's karate club Social network of friendships between 34 members of a karate club at a US university in the 1970s. W. W. Zachary, An information flow model for conflict and fission in small groups (1977)	34	78	2
20	newsgroup	news_2cl1 Confusion graphs generated from the Newsgroup 20 dataset Yen, Luh, et al. Graph nodes clustering based on the commute-time kernel (2007)	400	33854	2
21	newsgroup	news_2cl2	398	21480	2
22	newsgroup	news_2cl3	399	36527	2
23	newsgroup	news_3cl1	600	70591	3
24	newsgroup	news_3cl2	598	68201	3
25	newsgroup	news_3cl3	595	64169	3
26	newsgroup	news_5cl1	998	176962	5
27	newsgroup	news_5cl2	999	164452	5
28	newsgroup	news_5cl3	997	155618	5
29	newsgroup_0.1 Binarized weights with threshold 0.1	news_2cl1_0.1	398	2634	2
30	newsgroup_0.1	news_2cl2_0.1	398	2455	2
31	newsgroup_0.1	news_2cl3_0.1	398	3347	2
32	newsgroup_0.1	news_3cl1_0.1	599	5129	3
33	newsgroup_0.1	news_3cl2_0.1	598	5041	3
34	newsgroup_0.1	news_3cl3_0.1	595	4557	3
35	newsgroup_0.1	news_5cl1_0.1	998	11525	5
36	newsgroup_0.1	news_5cl2_0.1	999	10194	5
37	newsgroup_0.1	news_5cl3_0.1	997	9791	5
38		polblogs: Political blogs A directed network of hyperlinks between weblogs on US politics, recorded in 2005 by Adamic and Glance. Lada A Adamic and Natalie Glance. The political blogosphere and the 2004 US election: divided they blog (2005)	1490	19025	2
39		polbooks: Books about US politics A network of books about US politics published around the time of the 2004 presidential election and sold by the online bookseller Amazon.com. Edges between books represent frequent copurchasing of books by the same buyers. Mark EJ Newman. Modularity and community structure in networks (2006) V. Krebs, unpublished, http://www.orgnet.com/	105	441	3
40	sp_school	sp_school_day_1: SocioPatterns: Primary school day 1 Primary School: face-to-face proximity between students and teachers. Juliette Stehlé at al. High-Resolution Measurements of Face-to-Face Contact Patterns in a Primary School (2011)	236	5899	11
41	sp_school	sp_school_day_2: SocioPatterns: Primary school day 2	238	5539	11

Citation

If you find this repository useful for you, please also consider to cite our paper:

@inproceedings{ivashkin2016logarithmic,
  title={Do logarithmic proximity measures outperform plain ones in graph clustering?},
  author={Ivashkin, Vladimir and Chebotarev, Pavel},
  booktitle={International Conference on Network Analysis},
  pages={87--105},
  year={2016},
  organization={Springer}
}

vlivashkin/community-graphs

Graphs with non-overlapping communities

Citation