請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/18314
標題: | 以社群多樣性影響力量度探採基因交互網絡之潛在調控成員 Social-diversity-based Influence Measurements for Mining Putative Regulators in Gene Interaction Networks |
作者: | Pei-Ying Huang 黃珮瑩 |
指導教授: | 高成炎(Cheng-Yan Kao) |
關鍵字: | 社群網路,社群多樣性,影響力傳輸,基因交互作用網路,社群多樣性影響力量度, social network,social diversity,influence propagation,protein-protein interaction network,social-diversity-based influence measure, |
出版年 : | 2015 |
學位: | 博士 |
摘要: | We address the problem of identification of important nodes in the networks. For solving the problem, we propose four social-diversity-dependent schemes to identify important nodes via measuring the influence scores of nodes. They differ in the calculation of social diversities of the mediators. The prior model is based on the community structure. The zero-one spread and weighted spread are based on the static influence propagation while iter-weighted spread considers the dynamic influence spread.
Our findings on synthetic networks suggest that the social diversities of the mediators may play an important role in the identification of important nodes of various influence levels. Comparative analysis shows that iter-weighted spread is superior to our other three methods and PageRank, which implies that dynamic influence propagation may have an effect on discrimination of important nodes. It suggests that the pattern of the influence propagation should be updated dynamically to reflect the flow of influence spread to better capture the rapidly changing dynamics of networks. Inspired by the observations on synthetic networks, we then apply our proposed method to two real-world networks: online social networks (e.g., Twitter) and protein-protein interaction (PPI) networks (e.g., yeast). On Twitter data, we employ iter-weighted spread to identify the influencers. Our results show that iter-weighted spread has a similar performance with PageRank for the high ranked users, while has better results than PageRank for middle ranked users. On yeast data, we proposed a method named Networked Gene Ranker (NGR) integrating gene expression, social diversity and dynamic influence propagation to identify putative candidate genes in yeast PPI networks. Our results on the datasets of AmiGO meiotic genes reveal an interesting observation, node centrality measures perform better than other methods considering the prestige of the mediator. The results on DEG essential genes shows that, in general, NGR performs better than the existing methods. Therefore, we conclude that both of the key mechanisms (i.e., social diversity and dynamic influence propagation) contribute to the detection and discrimination of influencers of difference influence levels in networks (e.g., social networks and PPI networks). Our proposed scheme is therefore practical and feasible to be deployed in the real world. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/18314 |
全文授權: | 未授權 |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-104-1.pdf 目前未授權公開取用 | 6.75 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。