# DMFO-CD: A Discrete Meth-Flame Optimization Algorithm for Community Detection
## 5 Experimental Evaluation
### Datasets Description  
The proposed DMFO-CD algorithm was tested on eleven real-world network datasets known as social networks consists of [PERSON]'s karate club (karate) [92], American College football (football) [2], Bottlenose Dolphins (dolphins) [93], co-purchase political books (polbooks) [94], WebKB network [95] includes four datasets, adjective Noun network (adjnoun) [12], Email-Eu-core network (email-Eu) [96], and DBLP network (dblp) [97]. The details and statistical information of the networks are described as follows. **[PERSON]'s karate club (karate) network** is a friendship network that has been divided into two factions based on the conflict between the administrators of the club. In this study, an unweighted version of the network was used to detect the factions only based on the friendship relations. This network contains 34 nodes, 78 edges, and has two real communities as shown in Figure 8(a). **Bottlenose dolphins (dolphins) network** is about 62 dolphins that lived in Doubtful Sound, New Zealand and were collected by [PERSON] et al. [93]. The members of this bottlenose dolphin's community had been studied in a 7 years' period and during that time they did not have any permanent migration or immigration. The observed community structure between these dolphins was temporally stable, which had not been seen in other bottlenose dolphins population. This dataset consists of 62 nodes, 159 undirected edges, and has two real communities as shown in Figure 8(b). **American college football (football) network** consists of 115 American football teams of Division IA colleges that have played with each other during a season in 2000 [2]. Nodes represent teams and edges represent the regular season games between the two teams. The network includes 115 nodes, 1226 edges, and is grouped into 12 teams as shown in Figure 8(c). **Political books (polbooks) network** contains 105 American political books that have sold on Amazon's online store. The books purchased by a same person have been connected by an edge to each other. All books are divided by [PERSON] [94] based on the descriptions and reviews posted on Amazon, into three classes of \"liberal\", \"neutral\", and \"conservative\". This network includes 105 nodes, 441 edges, and three real communities as shown in Figure 8(d). **WebKB network**[95] consists of four datasets webkb-cornell, webkb-texas, webkb-washington, and webkb-wisconsin including of the webpages of computer science department of four universities Cornell University, University of Texas at Austin, University of Washington, and University of Wisconsin. In these datasets, each node represents a webpage, and each edge shows there is a hyperlink between two webpages. These webpages are classified into faculty, staff, student, project, and course. In addition, in these datasets, each university is considered as a separate dataset, with the Cornell University consisting of 195 nodes and 304 edges, University of Texas having 187 nodes and 328 edges,University of Washington having 265 nodes and 446 edges, and University of Wisconsin also having 265 nodes and 530 edges. **Adjective Noun (adjnoun) network** dataset prepared by [PERSON] (2008) consists of the most common adjacent adjective and noun that are come in the novel _David Copperfield_ by [PERSON]. In this dataset, each node represents an adjective or noun, and each edge represents a pair of words that adjacent with each other. In addition, each word has one of adjective or noun class. **Email-Eu-core network** consist of 1005 members' email of European research institution ([PERSON], 2017). In this network, dataset nodes represent institution members' email and the edges determined which members sent at least one email to each other. Each member of this network belongs to one department of the institution, and this research institution has 42 departments. This network consists of 1005 nodes and 25,571 edges, and its real communities are 42. **DBLP network** dataset is a co-authorship network of researchers in computer science ([PERSON], 2017).