English  |  正體中文  |  简体中文  |  Items with full text/Total items : 2737/2828
Visitors : 283592      Online Users : 75
RC Version 4.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Adv. Search

Please use this identifier to cite or link to this item: http://ir.lib.stu.edu.tw:80/ir/handle/310903100/1241

Title: ä»¥ç›¸é„°ç¾¤é«”尋找重疊社群於複雜網路之研究
A Study on Developing an Overlapping Community Detection Method for Large Directed Social Networks
Authors: æž—揆棟
Kuei-Dung Lin
Contributors: è˜‡æ€¡ä»
Yi-Jen Su
Keywords: ç¤¾ç¾¤ç¶²è·¯åˆ†æž;社群尋找;重疊社群;1.5-club
Social Network Analysis;Community Identification;Overlapping Community;1.5-club
Date: 2009
Issue Date: 2011-05-24 15:11:59 (UTC+8)
Publisher: é«˜é›„市:[樹德科技大學資訊工程學系]
Abstract: è‡ªWeb 2.0崛起,網站建置開始以「使用者為中心的概念」,網路族群之間的交流轉趨頻繁,其人際關係網路因引發群聚效應,進而形成虛擬社群。近年來透過社群網路分析(Social Network Analysis; SNA)可以有效地找出隱含在大型人際網路內的虛擬社群,其分析結果可以對目前網路使用之現象有更深入的了解,而大多數的研究是以分割網路的方式尋找出不重疊的社群,但真實世界中社群彼此之間會重疊卻是無法避免的事實。本論文針對重疊社群的社群發現議題,提出先由區域近似法 CPM(Clique Percolation Method)來逐步合併滿足1.5-club條件的節點,在找出初步的子社群結構後,再結合相鄰且能增加子社群密度之忠誠節點到子社群中以提升子社群之密度,最後以Modularity方式來驗證分群後之子社群的品質。
Since the genesis of Web 2.0, websites increasingly adopt a “user-centered” structure. Growing interpersonal networking leads to the clustering effect and then gives rise to virtual communities. In recent years, Social Network Analysis (SNA) has been found to be capable of effectively identifying virtual communities embedded in large interpersonal networks. Though SNA results can shed light on a lot of Internet phenomena, most research divided up the Internet to find non-overlapping groups. In reality, however, it is inevitable for there to be overlaps between groups. In view of these overlaps, this paper adopts the regional approximation method proposed by the CPM (Clique Percolation Method) in order to gradually merge to meet the 1.5-club node conditions. After a subset of the initial structure is identified, it is combined with adjacent sub-agencies and loyal groups to increase node density, and eventually community density. Finally, Modularity is applied to verify sub-grouping qualities.
Appears in Collections:[資訊工程系(所) ] 博碩士論文

Files in This Item:

There are no files associated with this item.

All items in STUAIR are protected by copyright, with all rights reserved.





2. 本網站之製作,已盡力防止侵害著作權人之權益,如仍發現本網站之數位內容有侵害著作權人權益情事者,請權利人通知本校護人員(clairhsu@stu.edu.tw),維護人員將立即採取移除該數位著作等補救措施。
DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback