Community detection Using Modularity
| Author(s) | : | HarekrishnaMili |
| Institution | : | Department of Mathematics, Dibrugarh University, Dibrugarh-786004 |
| Published In | : | Vol. 4, Issue 10 — October 2017 |
| Page No. | : | 376-380 |
| Domain | : | Engineering |
| Type | : | Research Paper |
| ISSN (Online) | : | 2348-4470 |
| ISSN (Print) | : | 2348-6406 |
In this paper, consider an algorithm of a community detection taking the diameter of the community as akey parameter. To measure the quality of the community structure in a network, a new metric called 'Modulariry' is used.To have a good quality community structure, the diameter of a community is make always small, upper bounded thediameter by a certain value k<<D , where D is the diameter of the network. In terms of Modularity of the communitystructure, the algorithm performs better than the existing algorithm by simulation on Zachary karate club, Dolphinnetwork and football club. Also the definition of modularity given in this paper can compare the community structure ofa given network better.
HarekrishnaMili, “Community detection Using Modularity”, International Journal of Advance Engineering and Research Development (IJAERD), Vol. 4, Issue 10, pp. 376-380, October 2017.
