Identify Implicit Communities by Graph Clustering

来源 :Wuhan University Journal of Natural Sciences | 被引量 : 0次 | 上传用户:jessiexsu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
How to find these communities is an important research work. Recently, community discovery are mainly categorized to HITS algorithm, bipartite cores algorithm and maximum flow/minimum cut framework. In this paper, we proposed a new method to extract communities. The MCL algorithm, which is short for the Markov Cluster Algorithm, a fast and scalable unsupervised cluster algorithm is used to extract communities. By putting mirror deleting procedure behind graph clustering, we decrease comparing cost considerably. After MCL and mirror deletion, we use community member select algorithm to produce the sets of community candidates. The experiment and results show the new method works effectively and properly. How to find these communities is an important research work. Recently, community discovery is mainly categorized to HITS algorithm, bipartite cores algorithm and maximum flow / minimum cut framework. In this paper, we proposed a new method to extract communities. The MCL algorithm, which is short for the Markov Cluster Algorithm, a fast and scalable unsupported cluster algorithm is used to extract communities. By putting mirror deleting procedure behind graph clustering, we decrease comparing cost considerably. After MCL and mirror deletion, we use community member select algorithm to produce the sets of community candidates. The experiment and results show the new method works effectively and properly.
其他文献
会议
会议
他确有榜样的力量。健康管理、时间管理、公众形象管理的三重门之间,他似乎游刃有余。没有压力、不觉疲倦、几乎从来不为工作烦恼,当“自我管理”这个题目摆在身材瘦削的唐骏
会议
会议
由酵母样真菌引起院内感染的调查分析刘华,张建波,周中华四川省人民医院检验科近年来由于抗生素、免疫抑制剂和激素的广泛应用,酵母样真菌引起的院内感染越来越严重。我们统计了
城市排水是城市形成的重要标志之一。经历百年洗礼破茧而出的世界新领军城市大连,城市排水是这段历史的重要组成部分。当我们翻开这座魅力之城发展史时,那里清晰记录着——大
会议
王选几年前就以健康状况不佳为由,深居简出,要求“淡化”。我们也多年未曾见面。一次我跟他通话,问:“老同学,你最赞赏什么?”他答:“痴、勇二字。痴迷——执著追求,勇敢——
会议