A Novel method based on the agglomerative technique to improve the community detection by finding the core node and the local community

碩士 === 國立中央大學 === 資訊管理學系 === 102 === Quick development of the Internet and huge explosion of the social network make people rely highly on the social network software in their daily life. Most researches on community detection in the past refer to K-means, agglomerative, graph or Girvan- Newman algo...

Full description

Bibliographic Details
Main Authors:	Hsueh-tun Huang, 黃學惇
Other Authors:	Shih-chieh Chou
Format:	Others
Language:	zh-TW
Published:	2014
Online Access:	http://ndltd.ncl.edu.tw/handle/28328470268905703646

id	ndltd-TW-102NCU05396056
record_format	oai_dc
spelling	ndltd-TW-102NCU053960562015-10-13T23:55:40Z http://ndltd.ncl.edu.tw/handle/28328470268905703646 A Novel method based on the agglomerative technique to improve the community detection by finding the core node and the local community 利用核心節點及區域社群以改善社群探勘之凝聚法技術的方法 Hsueh-tun Huang 黃學惇碩士國立中央大學資訊管理學系 102 Quick development of the Internet and huge explosion of the social network make people rely highly on the social network software in their daily life. Most researches on community detection in the past refer to K-means, agglomerative, graph or Girvan- Newman algorithm. The interest of this study has been directed to the algorithm of agglomerative. One possible deficiency of this method is that it always ignores the nodes which are on the edge of the community. Therefore, in the merging step, the nodes on the edge could be allocated to the wrong community. This study is aimed to improve the performance of the algorithm by finding the core node and the local community as new indexes for agglomerate. In the experiments, the results are compared with (Lim &; Datta, 2013; Qiong &; Ting-Ting, 2010; Tiantian &; Bin, 2012) to show the effectiveness of the method developed in this study. Shih-chieh Chou 周世傑 2014 學位論文 ; thesis 50 zh-TW
collection	NDLTD
language	zh-TW
format	Others
sources	NDLTD
description	碩士 === 國立中央大學 === 資訊管理學系 === 102 === Quick development of the Internet and huge explosion of the social network make people rely highly on the social network software in their daily life. Most researches on community detection in the past refer to K-means, agglomerative, graph or Girvan- Newman algorithm. The interest of this study has been directed to the algorithm of agglomerative. One possible deficiency of this method is that it always ignores the nodes which are on the edge of the community. Therefore, in the merging step, the nodes on the edge could be allocated to the wrong community. This study is aimed to improve the performance of the algorithm by finding the core node and the local community as new indexes for agglomerate. In the experiments, the results are compared with (Lim &; Datta, 2013; Qiong &; Ting-Ting, 2010; Tiantian &; Bin, 2012) to show the effectiveness of the method developed in this study.
author2	Shih-chieh Chou
author_facet	Shih-chieh Chou Hsueh-tun Huang 黃學惇
author	Hsueh-tun Huang 黃學惇
spellingShingle	Hsueh-tun Huang 黃學惇 A Novel method based on the agglomerative technique to improve the community detection by finding the core node and the local community
author_sort	Hsueh-tun Huang
title	A Novel method based on the agglomerative technique to improve the community detection by finding the core node and the local community
title_short	A Novel method based on the agglomerative technique to improve the community detection by finding the core node and the local community
title_full	A Novel method based on the agglomerative technique to improve the community detection by finding the core node and the local community
title_fullStr	A Novel method based on the agglomerative technique to improve the community detection by finding the core node and the local community
title_full_unstemmed	A Novel method based on the agglomerative technique to improve the community detection by finding the core node and the local community
title_sort	novel method based on the agglomerative technique to improve the community detection by finding the core node and the local community
publishDate	2014
url	http://ndltd.ncl.edu.tw/handle/28328470268905703646
work_keys_str_mv	AT hsuehtunhuang anovelmethodbasedontheagglomerativetechniquetoimprovethecommunitydetectionbyfindingthecorenodeandthelocalcommunity AT huángxuédūn anovelmethodbasedontheagglomerativetechniquetoimprovethecommunitydetectionbyfindingthecorenodeandthelocalcommunity AT hsuehtunhuang lìyònghéxīnjiédiǎnjíqūyùshèqúnyǐgǎishànshèqúntànkānzhīníngjùfǎjìshùdefāngfǎ AT huángxuédūn lìyònghéxīnjiédiǎnjíqūyùshèqúnyǐgǎishànshèqúntànkānzhīníngjùfǎjìshùdefāngfǎ AT hsuehtunhuang novelmethodbasedontheagglomerativetechniquetoimprovethecommunitydetectionbyfindingthecorenodeandthelocalcommunity AT huángxuédūn novelmethodbasedontheagglomerativetechniquetoimprovethecommunitydetectionbyfindingthecorenodeandthelocalcommunity
_version_	1718088042614358016

A Novel method based on the agglomerative technique to improve the community detection by finding the core node and the local community

Similar Items