@article{ART001943795},
author={전병현 and Sang-Hoon Lee and Chi-Geun Han},
title={A Method to Decide the Number of Additional Edges and Their Locations to Integrate the Communities by Using Fitness Function},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2014},
volume={19},
number={12},
pages={239-246}
TY - JOUR
AU - 전병현
AU - Sang-Hoon Lee
AU - Chi-Geun Han
TI - A Method to Decide the Number of Additional Edges and Their Locations to Integrate the Communities by Using Fitness Function
JO - Journal of The Korea Society of Computer and Information
PY - 2014
VL - 19
IS - 12
PB - The Korean Society Of Computer And Information
SP - 239
EP - 246
SN - 1598-849X
AB - In this paper, we propose a method to decide the additional edges in order to integrate two communitites Ａ,Ｂ(lＡl ≧ lＢl,|·|is the size of the set). The proposed algorithm uses a fitness function that shows the property of a community and the fitness function is defined by the number of edges which exist in the community and connect two nodes, one is in the community and the other is out of the community. The community has a strong property when the function has a large value. The proposed algorithm is a kind of greedy method and when a node of Ｂ is merged to Ａ , the minimum number of additional edges is decided to increase the fitness function value of Ａ . After determining the number of additional edges, we define the community connectivity measures using the node centrality to determine the edges locations.
The connections of the new edges are fixed to maximize the connectivity measure of the combined community. The procedure is applied for all nodes in Ｂ to integrate Ａ and Ｂ . The effectiveness of the proposed algorithm is shown by solving the Zachary Karate Club network.
KW - community integration;fitness function;node centrality;community detection
DO -
UR -
ER -
전병현, Sang-Hoon Lee and Chi-Geun Han. (2014). A Method to Decide the Number of Additional Edges and Their Locations to Integrate the Communities by Using Fitness Function. Journal of The Korea Society of Computer and Information, 19(12), 239-246.
전병현, Sang-Hoon Lee and Chi-Geun Han. 2014, "A Method to Decide the Number of Additional Edges and Their Locations to Integrate the Communities by Using Fitness Function", Journal of The Korea Society of Computer and Information, vol.19, no.12 pp.239-246.
전병현, Sang-Hoon Lee, Chi-Geun Han "A Method to Decide the Number of Additional Edges and Their Locations to Integrate the Communities by Using Fitness Function" Journal of The Korea Society of Computer and Information 19.12 pp.239-246 (2014) : 239.
전병현, Sang-Hoon Lee, Chi-Geun Han. A Method to Decide the Number of Additional Edges and Their Locations to Integrate the Communities by Using Fitness Function. 2014; 19(12), 239-246.
전병현, Sang-Hoon Lee and Chi-Geun Han. "A Method to Decide the Number of Additional Edges and Their Locations to Integrate the Communities by Using Fitness Function" Journal of The Korea Society of Computer and Information 19, no.12 (2014) : 239-246.
전병현; Sang-Hoon Lee; Chi-Geun Han. A Method to Decide the Number of Additional Edges and Their Locations to Integrate the Communities by Using Fitness Function. Journal of The Korea Society of Computer and Information, 19(12), 239-246.
전병현; Sang-Hoon Lee; Chi-Geun Han. A Method to Decide the Number of Additional Edges and Their Locations to Integrate the Communities by Using Fitness Function. Journal of The Korea Society of Computer and Information. 2014; 19(12) 239-246.
전병현, Sang-Hoon Lee, Chi-Geun Han. A Method to Decide the Number of Additional Edges and Their Locations to Integrate the Communities by Using Fitness Function. 2014; 19(12), 239-246.
전병현, Sang-Hoon Lee and Chi-Geun Han. "A Method to Decide the Number of Additional Edges and Their Locations to Integrate the Communities by Using Fitness Function" Journal of The Korea Society of Computer and Information 19, no.12 (2014) : 239-246.
