Please use this identifier to cite or link to this item:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/18314
Title: | 以社群多樣性影響力量度探採基因交互網絡之潛在調控成員 Social-diversity-based Influence Measurements for Mining Putative Regulators in Gene Interaction Networks |
Authors: | Pei-Ying Huang 黃珮瑩 |
Advisor: | 高成炎(Cheng-Yan Kao) |
Keyword: | 社群網路,社群多樣性,影響力傳輸,基因交互作用網路,社群多樣性影響力量度, social network,social diversity,influence propagation,protein-protein interaction network,social-diversity-based influence measure, |
Publication Year : | 2015 |
Degree: | 博士 |
Abstract: | 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 |
Fulltext Rights: | 未授權 |
Appears in Collections: | 資訊工程學系 |
Files in This Item:
File | Size | Format | |
---|---|---|---|
ntu-104-1.pdf Restricted Access | 6.75 MB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.