(34.204.185.54) 您好!臺灣時間:2021/04/16 19:38
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:邱俊旺
論文名稱:相對重要性及區域社群偵測在引用網路結構上 之應用
論文名稱(外文):Relative Centrality and Local Community Detection on Citation Networks
指導教授:張正尚
學位類別:碩士
校院名稱:國立清華大學
系所名稱:通訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2013
畢業學年度:101
語文別:英文
論文頁數:30
中文關鍵詞:網路科學區域性社群偵測引用網路
外文關鍵詞:Network Sciencelocal community detectioncitation networks
相關次數:
  • 被引用被引用:0
  • 點閱點閱:98
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:12
  • 收藏至我的研究室書目清單書目收藏:0
在最近的研究中,社群偵測是個熱門的議題,然而,如果我們只想注重在某些特定的點,或是某個特定的區域時,我們就需要區域社群偵測了。除此之外,如果網路結構是有方向性的,就像是引用網路,那也會產生很大的區別。因此我們提供了一個新方法,那就是使用相對重要性來在有方向性網路上做偵測。我們修改了之前的結構來適用於新的有方向性網路上。我們會使用兩種隨機漫步,並顯示如果我們使用通用型的兩部內隨機漫步會比使用只能走一部的簡單隨機漫步來的更好。經過實驗後,我們的方法能找到更大的社群數目且相信我們的加入順序會比只使用引用數目來當依據來的更有意義,這是因為我們把三角形列入考慮,這代表我們優先加入的那些點,並不只有引用原先的論文,更引用了許多那些有引用原本論文的論文。因此我們相信這個結構會更加的緊密且連結性更大。
Currently, the community detection in networks has gathered a lot of attention. How-
ever, if we are only interested in certain nodes, then we need local community detection.
Moreover, If the graph is directed one, just like citation networks, then there would be
lots of dierences. A new way of searching papers by using relative centrality on di-
rected graph as our local community detection method is provided. Modications of our
undirected version to directed version are also been made. Then we have two methods
of random walk, we are going to show that by using general type of random walk with
walking length under two steps is better than the rst type of random walk with walking
length in single step. After our experiment, we can nd a larger size of community and
we believe our ranking order has more sense compared to only considering citation size,
because we take triangle into consideration, which means that our prior adding nodes
not only have direct link to the community but also have some two steps of links to the
community. Finally, we list some problems for our future works.
Contents 1
List of Figures 2
1 Introduction 3
2 The Framework 6
2.1 Brief Review of Undirected Model . . . . . . . . . . . . . . . . . . . . . . 6
2.2 Fixed Model on Directed Networks . . . . . . . . . . . . . . . . . . . . . 9
3 Local Community Detection on Citation Networks 13
3.1 Random Walk on Directed Networks . . . . . . . . . . . . . . . . . . . . 13
3.2 Properties of Citation Networks . . . . . . . . . . . . . . . . . . . . . . . 18
3.3 Data Sets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
4 Experiment 20
4.1 Experiment Framework . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
4.2 Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
5 Conclusion 27
[1] Zhang, Tiantian, and Bin Wu. "A Method for Local Community Detection by Find-
ing Core Nodes." Proceedings of the 2012 International Conference on Advances in
Social Networks Analysis and Mining (ASONAM 2012). IEEE Computer Society,
2012.
[2] Chen, Qiong, and Ting-Ting Wu. "A method for local community detection by
nding maximal-degree nodes." Machine Learning and Cybernetics (ICMLC), 2010
International Conference on. Vol. 1. IEEE, 2010.
[3] Xu, Bingying, et al. "Local Community Detection Using Seeds Expansion." Cloud
and Green Computing (CGC), 2012 Second International Conference on. IEEE, 2012.
[4] Liang, Shengdun, and Yuchun Guo. "Local Oriented Ecient Detection of Overlap-
ping Communities in Large Networks." Cyber-Enabled Distributed Computing and
Knowledge Discovery (CyberC), 2012 International Conference on. IEEE, 2012.
[5] Chang, Cheng-Shang and Chang, Chih-Jung and Lee, Duan-Shin and Liao,Wanjiun.
Relative centrality and local community detection. Preprint.
[6] Mu-Huan Wu, Cheng-Shang Chang. A Markov Chain Approach for Relative Cen-
trality and Community Detection. Preprint.
[7] Leicht, Elizabeth A., and Mark EJ Newman. "Community structure in directed
networks." Physical review letters 100.11 (2008): 118703.
[8] Mucha, Peter J., et al. "Community structure in time-dependent, multiscale, and
multiplex networks." Science 328.5980 (2010): 876-878.
29
[9] Kim, Youngdo, Seung-Woo Son, and Hawoong Jeong. "Finding communities in di-
rected networks." Physical Review E 81.1 (2010): 016103.
[10] He, Bin, et al. "Weight-discounted Symmetrization in Clustering Directed Graphs."
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔