DOI: 10.5281/zenodo.18443591
title: Collection of datasets (Karate, Football, Dolphin, PolBook, PolBlog, Email, YouTube, and DBLP) for  community detection in social networks based on the integration of k-means and the discrete grasshopper optimization algorithm

description: Description of used Datasets:

 ·       Zachary Karate Club (Karate): This dataset, collected by Wayne Zachary in 1977, represents the social network of members in a university Karate club. Each node represents a club member, and edges denote contact or interaction between members.

·       Bottlenose Dolphin (Dolphin): This dataset represents the social interactions of 62 dolphins in New Zealand's Doubtful Sound. It is an undirected network with two main communities, where the larger group is further subdivided into smaller groups.

·       American Football (Football): The American Football dataset captures games played between 115 Division IA teams during the 2000 Fall season. Each node represents a team, and edges represent games between teams. The teams are grouped into 12 conferences, with more frequent games occurring within each conference.

·       Political Books (Polbooks):  The Polbooks dataset includes 105 nodes representing books about U.S. politics sold on Amazon around the 2004 presidential election. Edges indicate that the same customers frequently bought these books together.

·       Political Blogs (Polblogs): This dataset includes 1490 blogs about US politics, created by Adamic and Glance in 2005.  Each node represents a blog classified as either liberal or conservative. Edges represent links between blogs.

·       Email-Eu (Email): The Email-Eu dataset represents email communication trends within a large European research institution. It records email exchanges between individuals over time, providing insights into the dynamics and organization of the communication network.

·     YouTube (Com-YouTube): The Com-YouTube dataset represents the social network of YouTube users, where nodes correspond to users and edges denote friendship or subscription relationships. This large-scale dataset captures the structure of an online video-sharing community, supporting studies on community detection, link prediction, and user interaction patterns. 

·     DBLP: The DBLP dataset is a network of academic article citations, containing information about authors, titles, and publication venues. It is commonly used for tasks such as topic modelling, influence analysis, and author clustering.

 
description: Network Data Statistics Karate






Nodes



34





Edges



78





Density



0.139037





Maximum degree



17





Minimum degree



1





Average degree



4





Assortativity



-0.475613





Number of triangles



135





Average number of triangles



3





Maximum number of triangles



18





Average clustering coefficient



0.570638





Fraction of closed triangles



0.255682





Maximum k-core



5





 

 

 

Network Data Statistics Dolphin






Nodes



62





Edges



159





Density



0.0840825





Maximum degree



12





Minimum degree



1





Average degree



5





Assortativity



-0.043594





Number of triangles



285





Average number of triangles



4





Maximum number of triangles



17





Average clustering coefficient



0.258958





Fraction of closed triangles



0.308776





Maximum k-core



5





 

 

 

 

Network Data Statistics Football






Nodes



115





Edges



613





Density



0.198319





Maximum degree



12





Minimum degree



1





Average degree



6





Assortativity



-0.176253





Number of triangles



351





Average number of triangles



10





Maximum number of triangles



53





Average clustering coefficient



0.338986





Fraction of closed triangles



0.329268





Maximum k-core



7





Lower bound of Maximum Clique



6





 

 

 

Network Data Statistics Polbook






Nodes



105





Edges



441





Density



0.0807692





Maximum degree



25





Minimum degree



2





Average degree



8





Assortativity



-0.127896





Number of triangles



1.7K





Average number of triangles



16





Maximum number of triangles



76





Average clustering coefficient



0.487527





Fraction of closed triangles



0.348403





Maximum k-core



7





 

 

 

Network Data Statistics Polblog






Nodes



1.5K





Edges



19K





Density



0.0171477





Maximum degree



467





Minimum degree



0





Average degree



25





Assortativity



-0.196103





Number of triangles



459.4K





Average number of triangles



308





Maximum number of triangles



9.5K





Average clustering coefficient



0.312823





Fraction of closed triangles



0.251111





Maximum k-core



44





Lower bound of Maximum Clique



19





 

 

 

 

 

Network Data Statistics Email











Nodes



1005





Edges



25571





Nodes in largest WCC



986 (0.981)





Edges in largest WCC



25552 (0.999)





Nodes in largest SCC



803 (0.799)





Edges in largest SCC



24729 (0.967)





Average clustering coefficient



0.3994





Number of triangles



105461





Fraction of closed triangles



0.1085





Diameter (longest shortest path)



7





90-percentile effective diameter



2.9





 



 





 

 

 

Network Data Statistics Youtube






Nodes



141K





Edges



276K





Density



2.77858e-05





Maximum degree



28.8K





Minimum degree



1





Average degree



3





Assortativity



-0.16867





Number of triangles



984K





Average number of triangles



6





Maximum number of triangles



52.9K





Average clustering coefficient



0.188294





Fraction of closed triangles



0.001283





Maximum k-core



40





Lower bound of Maximum Clique



14





 

 

 

Network Data Statistics DBLP






Nodes



12.6K





Edges



49.7K





Density



0.000627401





Maximum degree



710





Minimum degree



1





Average degree



7





Assortativity



-0.0455856





Number of triangles



133.9K





Average number of triangles



10





Maximum number of triangles



2.5K





Average clustering coefficient



0.119232





Fraction of closed triangles



0.0628303





Maximum k-core



13





Lower bound of Maximum Clique



8