本文選題：復(fù)雜網(wǎng)絡(luò) + 生物網(wǎng)絡(luò)��； 參考：《上海交通大學(xué)》2015年博士論文

【摘要】：網(wǎng)絡(luò)科學(xué)作為一門交叉學(xué)科,它的基本理論正滲透到從數(shù)理科學(xué)到生命科學(xué)、工程科學(xué)甚至社會(huì)科學(xué)等眾多學(xué)科中去。復(fù)雜網(wǎng)絡(luò)的研究引起了世界不同領(lǐng)域科學(xué)家的廣泛關(guān)注。對(duì)復(fù)雜網(wǎng)絡(luò)的定性和定量特征的認(rèn)識(shí)和理解是網(wǎng)絡(luò)時(shí)代中一個(gè)重要而又具有挑戰(zhàn)性的課題。作為復(fù)雜網(wǎng)絡(luò)中一個(gè)重要特性,模塊結(jié)構(gòu)(或稱社團(tuán)結(jié)構(gòu))是一個(gè)重要而又普遍存在的結(jié)構(gòu)特性。準(zhǔn)確挖掘和分析模塊結(jié)構(gòu)對(duì)理解復(fù)雜網(wǎng)絡(luò)的演化、結(jié)構(gòu)和動(dòng)態(tài)性都有著理論和實(shí)踐的意義。模塊結(jié)構(gòu)作為生物復(fù)雜網(wǎng)絡(luò)中的功能模塊組織形式,在生命科學(xué)領(lǐng)域中有著重要的意義。人們雖然提出很多有效的算法來(lái)分析功能模塊,如基于圖論的方法,基于隨機(jī)游走模型和譜聚類方法,但是這些方法在算法層面和生物網(wǎng)絡(luò)局限性上都存在一定的缺陷。面對(duì)這些問(wèn)題,需要我們有針對(duì)性地研究并提出新的功能模塊挖掘方法。在本文中,我們主要研究了如何挖掘生物復(fù)雜網(wǎng)絡(luò)中的功能模塊,并探索了多樣性的功能模塊組織形式。首先,針對(duì)現(xiàn)有模塊分析算法存在的缺陷,提出一種衡量網(wǎng)絡(luò)中任意兩個(gè)結(jié)點(diǎn)的新相似性ISIM,依據(jù)這種新的相似性和層次聚類思想對(duì)生物網(wǎng)絡(luò)中的功能模塊進(jìn)行挖掘,并利用新結(jié)點(diǎn)相似性進(jìn)一步揭示了生物網(wǎng)絡(luò)中蛋白質(zhì)復(fù)合物的層次性和功能模塊的多尺度性。為了避免生物網(wǎng)絡(luò)不完備性帶來(lái)的影響,我們通過(guò)融合多條件下基因共表達(dá)譜數(shù)據(jù)構(gòu)建完備的基因共表達(dá)網(wǎng)絡(luò),進(jìn)而分析功能模塊。接下來(lái),我們突破模塊結(jié)構(gòu)是生物復(fù)雜網(wǎng)絡(luò)中功能單元的唯一組織形式這一概念,在生物網(wǎng)絡(luò)上發(fā)現(xiàn)一種新的功能模塊組織形式,Bi-sparse功能模塊。并相應(yīng)地提出一種能同時(shí)挖掘高聚合和稀疏功能模塊的二叉樹搜索方法。最后,通過(guò)大規(guī)模網(wǎng)絡(luò)的統(tǒng)計(jì)分析,深入研究了Bi-sparse模塊的一些特性。因此,本文的研究?jī)?nèi)容和創(chuàng)新點(diǎn)主要包括以下幾個(gè)方面:(1)為了有效地克服現(xiàn)有功能模塊挖掘方法的缺點(diǎn),我們使用受限的隨機(jī)游走模型,提出一種新的轉(zhuǎn)移概率矩陣,進(jìn)而定義一種新的結(jié)點(diǎn)相似性ISIM來(lái)衡量網(wǎng)絡(luò)中任意兩個(gè)結(jié)點(diǎn)之間的距離。新的結(jié)點(diǎn)相似性有三個(gè)良好的特性,一是它能成功地融合網(wǎng)絡(luò)的全局和局部拓?fù)湫畔?二是新結(jié)點(diǎn)相似性不僅能有效地衡量?jī)蓚�(gè)結(jié)點(diǎn)之間的距離,而且能捕捉到兩個(gè)結(jié)點(diǎn)在網(wǎng)絡(luò)中的拓?fù)浣Y(jié)構(gòu);三是它是在一個(gè)收斂的空間定義結(jié)點(diǎn)相似性,因此,在一系列不完備和含有噪聲的生物網(wǎng)絡(luò)中,具有良好的穩(wěn)定性和魯棒性。使用新結(jié)點(diǎn)相似性和層次聚類思想,可以有效地分析生物復(fù)雜網(wǎng)絡(luò)中的功能模塊。首先,我們使用新結(jié)點(diǎn)相似性產(chǎn)生網(wǎng)絡(luò)的相似性矩陣。然后,使用層次聚類思想建立網(wǎng)絡(luò)模塊的樹狀結(jié)構(gòu)。最后,選擇合理的目標(biāo)函數(shù)自動(dòng)地挖掘網(wǎng)絡(luò)中的功能模塊。在此基礎(chǔ)上,通過(guò)改變新結(jié)點(diǎn)相似性中的調(diào)節(jié)因子,本文又提出一種新的方法(isimb方法)揭示生物網(wǎng)絡(luò)中蛋白質(zhì)復(fù)合物的層次結(jié)構(gòu)和功能模塊的多尺度特性。與現(xiàn)有的模塊挖掘方法相比,基于新結(jié)點(diǎn)相似性的方法是一個(gè)無(wú)參數(shù)的方法,它能自動(dòng)地確定網(wǎng)絡(luò)中模塊的個(gè)數(shù)。使用它挖掘到的模塊不僅與真實(shí)的功能模塊結(jié)構(gòu)獲得更好的匹配,而且能有效克服生物網(wǎng)絡(luò)不完備性的缺陷。與單尺度的方法相比,本文創(chuàng)新性地把模塊多尺度概念引入到生物網(wǎng)絡(luò)中蛋白質(zhì)復(fù)合物和功能模塊的挖掘,這種新的理念不僅能成功地預(yù)測(cè)蛋白質(zhì)復(fù)合物及其層次特性,而且能從具體到一般的視角揭示功能模塊的動(dòng)態(tài)過(guò)程。(2)針對(duì)生物網(wǎng)絡(luò)的不完備特性和基因共表達(dá)的不傳遞性,本文提出一種新的方法檢測(cè)基因共表達(dá)網(wǎng)絡(luò)中的功能模塊。這種方法首先融合不同條件下基因共表達(dá)譜數(shù)據(jù)構(gòu)建完備的基因共表達(dá)網(wǎng)絡(luò),隨后使用最大團(tuán)算法挖掘網(wǎng)絡(luò)中的功能模塊。這種新的方法與其它方法相比,預(yù)測(cè)的結(jié)果有較強(qiáng)的生物功能相似性。通過(guò)轉(zhuǎn)錄和調(diào)控關(guān)系分析,預(yù)測(cè)功能模塊中的基因有較高的概率被同一個(gè)轉(zhuǎn)錄因子所調(diào)控,從而為構(gòu)建基因調(diào)控網(wǎng)絡(luò)提供豐富的結(jié)果。(3)傳統(tǒng)的生物網(wǎng)絡(luò)中功能模塊的挖掘都是基于高聚合的模塊結(jié)構(gòu)是功能模塊組織的唯一形式。然而,這個(gè)結(jié)論在生物網(wǎng)絡(luò)中,特別是在蛋白質(zhì)相互作用網(wǎng)絡(luò)中存在可疑性。因此,我們發(fā)現(xiàn)一種與高聚合模塊不同的bi-sparse模塊,然后結(jié)合二叉樹理論和矩陣論提出一種新的方法(bts方法)來(lái)挖掘兩種類型的功能模塊。bts方法在蛋白質(zhì)相互作用網(wǎng)絡(luò)中挖掘的高聚合模塊和bi-sparse模塊都組成功能單元。與其它的方法相比,bts方法具有良好的性能:一是不需要預(yù)先設(shè)置模塊的個(gè)數(shù);二是挖掘的高聚合模塊和Bi-sparse模塊都具有顯著性的生物功能相似性。(4)我們把高聚合模塊和Bi-sparse模塊作為功能單元的組織形式共存于同一網(wǎng)絡(luò)中,這一概念進(jìn)行泛化。我們整理了四種類型共25個(gè)網(wǎng)絡(luò),用BTS方法對(duì)25個(gè)網(wǎng)絡(luò)中的模塊進(jìn)行分析,結(jié)果發(fā)現(xiàn):(a)Bi-sparse模塊具有普遍性;(b)在社會(huì)網(wǎng)絡(luò)中,Bi-sparse模塊中的人們充當(dāng)著經(jīng)紀(jì)人的角色,負(fù)責(zé)協(xié)調(diào)不同群體之間的矛盾,促進(jìn)信息、技術(shù)和知識(shí)的交流等作用;在計(jì)算機(jī)軟件網(wǎng)絡(luò)中,Bi-sparse模塊中的結(jié)點(diǎn)具有相似的軟件包屬性;在生物復(fù)雜網(wǎng)絡(luò)中,Bi-sparse模塊中的蛋白質(zhì)或基因具有顯著性的功能相似性;(c)復(fù)雜網(wǎng)絡(luò)中的Bi-sparse模塊擁有一些特性:一是Bi-sparse模塊和高聚合模塊相比,Bi-sparse模塊含有的結(jié)點(diǎn)較少;二是Bi-sparse模塊在不同類型的網(wǎng)絡(luò)中,具有一定的偏好性;最后,存在復(fù)雜網(wǎng)絡(luò)中的Bi-sparse模塊有兩種明顯的拓?fù)浣Y(jié)構(gòu)。
[Abstract]:As a cross discipline, the basic theory of network science is permeating from mathematical science to life science, engineering science and even social science. The research of complex networks has aroused wide attention of scientists in different fields of the world. The understanding and understanding of the qualitative and quantitative characteristics of complex networks is the network age. An important and challenging task. As an important characteristic of complex networks, modular structure (or community structure) is an important and universal structural feature. It is of theoretical and practical significance to understand the evolution, structure and dynamics of complex networks. The organizational form of functional modules in complex biological networks is of great significance in the field of life science. Although many effective algorithms are proposed to analyze functional modules, such as the method based on graph theory, based on random walk model and spectral clustering method, these methods have some limitations on both the algorithm level and the biological network. In the face of these problems, we need to study and propose new functional module mining methods. In this paper, we mainly study how to excavate functional modules in the complex biological network and explore the functional modules of diversity. Firstly, we propose a kind of defects in the existing module analysis algorithm. The new similarity ISIM of any two nodes in the network is measured. Based on this new similarity and hierarchical clustering idea, the functional modules of the biological network are excavated, and the hierarchy of protein complexes and the multi-scale of functional blocks in biological networks are further revealed by the similarity of new nodes. We build a complete gene co expression network by fusion of multi condition gene coexpression data and analyze functional modules. Next, we break through the concept of modular structure as the only organizational form of functional units in a biological complex network, and a new functional module is found on the biological network. A two fork tree search method which can simultaneously excavate high aggregation and sparse function modules is proposed. Finally, some characteristics of the Bi-sparse module are deeply studied through statistical analysis of large-scale networks. Therefore, the research content and innovation points of this paper include the following aspects: (1) to be effective. In order to overcome the shortcomings of existing functional module mining methods, we use the restricted random walk model and propose a new transfer probability matrix, and then define a new node similarity ISIM to measure the distance between any two nodes in the network. The new node similarity has three good properties, one is that it can successfully fuse the network. The two is that the new node similarity can not only effectively measure the distance between the two nodes, but also capture the topology of the two nodes in the network; three is that it is in a convergent space to define the node similarity. Therefore, it is good in a series of incomplete and noisy biological networks. Stability and robustness. Using the new node similarity and hierarchical clustering idea, we can effectively analyze the functional modules in the biological complex network. First, we use the new node similarity to generate the similarity matrix of the network. Then, we use the hierarchical clustering idea to establish the tree structure of the network module. Finally, select the reasonable target function self. In this paper, a new method (isimb method) is proposed to reveal the multi-scale characteristics of the hierarchical structure and functional modules of the protein complex in the biological network. Compared with the existing module mining methods, the new node similarity is based on the new node similarity. The method is a non parametric method, it can automatically determine the number of modules in the network. The modules used to use it not only get better matching with the real functional module structure, but also can effectively overcome the defects of the incompleteness of the biological network. Compared with the single scale method, this paper innovatively introduces the concept of multi scale module to the module. To the mining of protein complexes and functional modules in biological networks, this new concept can not only successfully predict protein complex and its hierarchical characteristics, but also reveal the dynamic process of functional modules from a specific to general perspective. (2) this paper proposes that the incompleteness of the biological network and the non transmissibility of gene Co expression are proposed in this paper. A new method is used to detect the functional modules in the gene co expression network. This method first constructs a complete gene coexpression network with the gene coexpression data under different conditions, and then uses the maximum group algorithm to mine the functional modules in the network. This new method has a strong biological function compared with other methods. Similarity. Through the analysis of transcriptional and regulatory relationships, it is predicted that the high probability of genes in functional modules is regulated by the same transcription factor, thus providing rich results for the construction of gene regulation network. (3) the mining of functional modules in traditional biological networks is the only form of functional module organization based on the modular structure of high cohesion. However, this conclusion is doubtful in biological networks, especially in the protein interaction network. Therefore, we find a Bi-Sparse module different from the high aggregation module, and then combine the two forked tree theory and the matrix theory to propose a new method (BTS method) to mine the two types of functional modules.Bts method in the protein. The high aggregation modules and Bi-Sparse modules, which are excavated in the mass interaction network, make up functional units. Compared with other methods, the BTS method has good performance: first, it does not need to set the number of modules in advance; two the high aggregation module and the Bi-sparse module of the mining have significant biological function similarity. (4) we have high aggregation. Modules and Bi-sparse modules coexist in the same network as the organizational form of functional units. This concept is generalized. We collate four types of 25 networks and analyze the modules in the 25 networks by BTS method. The result is that (a) Bi-sparse module is universal; (b) in the social network, people in the Bi-sparse module are filled. In the role of broker, it is responsible for coordinating the contradictions among different groups and promoting the communication of information, technology and knowledge; in the computer software network, the nodes in the Bi-sparse module have similar software package properties; in the complex biological network, the protein or gene in the Bi-sparse module has significant functional similarity; (c) Bi-sparse modules in complex networks have some characteristics: first, compared to the Bi-sparse module and the high aggregation module, the Bi-sparse module contains less nodes; two, the Bi-sparse module has a certain preference in different types of networks; finally, there are two distinct topological structures in the Bi-sparse module in the complex network.

【學(xué)位授予單位】：上海交通大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2015
【分類號(hào)】：O157.5

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 王紅;王希誠(chéng);;隨機(jī)走步軟聚類識(shí)別蛋白質(zhì)網(wǎng)交疊功能模塊[J];計(jì)算機(jī)工程與應(yīng)用;2011年09期

2 王寧生;;教學(xué)媒體資源管理系統(tǒng)的功能模塊[J];科技信息;2012年08期

3 ;國(guó)外擷英[J];今日科技;1996年04期

4 丁德武;;酵母蛋白網(wǎng)絡(luò)的功能模塊與關(guān)鍵蛋白研究[J];計(jì)算機(jī)與應(yīng)用化學(xué);2012年03期

5 ;封面說(shuō)明[J];遺傳;2014年02期

6 馬念;;學(xué)生信息管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];高等函授學(xué)報(bào)(自然科學(xué)版);2006年S1期

7 張漢君,魏煒,柳輝;高校學(xué)生收費(fèi)系統(tǒng)的開發(fā)[J];新疆大學(xué)學(xué)報(bào)(理工版);2001年02期

8 陳憲章;程靜;;淺議房產(chǎn)測(cè)繪制圖、面積分?jǐn)傁到y(tǒng)的開發(fā)[J];現(xiàn)代測(cè)繪;2007年05期

9 劉節(jié)明;;Geomedia功能模塊應(yīng)用于地面信息系統(tǒng)[J];油氣田地面工程;2014年07期

10 任鳴鳴，，任汴，湯躍明;提高管理信息系統(tǒng)可重用性的一種設(shè)計(jì)方法[J];河南師范大學(xué)學(xué)報(bào)(自然科學(xué)版);1995年04期

相關(guān)會(huì)議論文 前9條

1 張娣;金周;;能源管理分析預(yù)測(cè)功能模塊[A];第十一屆全國(guó)自動(dòng)化應(yīng)用技術(shù)學(xué)術(shù)交流會(huì)論文集[C];2006年

2 覃如賢;;電子商務(wù)網(wǎng)站重要功能模塊的設(shè)計(jì)和實(shí)現(xiàn)[A];2011高等職業(yè)教育電子信息類專業(yè)學(xué)術(shù)暨教學(xué)研討會(huì)論文集[C];2011年

3 侯永恒;楊建平;;“圍術(shù)期液體管理”軟件的研制和應(yīng)用[A];2008年第七次華東六省一市麻醉學(xué)學(xué)術(shù)會(huì)議暨浙江省麻醉學(xué)術(shù)年會(huì)論文匯編（下冊(cè)）[C];2008年

4 余紫瑩;紀(jì)偉;楊軍;邱小軍;;用于導(dǎo)盲系統(tǒng)的定位功能模塊實(shí)現(xiàn)[A];中國(guó)聲學(xué)學(xué)會(huì)2009年青年學(xué)術(shù)會(huì)議[CYCA’09]論文集[C];2009年

5 廖錦川;;小型機(jī)載數(shù)據(jù)采集系統(tǒng)[A];加入WTO和中國(guó)科技與可持續(xù)發(fā)展——挑戰(zhàn)與機(jī)遇、責(zé)任和對(duì)策（下冊(cè)）[C];2002年

6 付舉磊;;城市消防空間決策支持系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[A];第七屆中國(guó)通信學(xué)會(huì)學(xué)術(shù)年會(huì)論文集[C];2010年

7 徐加豹;蔡浩洋;張義正;李校;;基于基因網(wǎng)絡(luò)預(yù)測(cè)哺乳動(dòng)物線粒體蛋白質(zhì)的功能[A];中國(guó)遺傳學(xué)會(huì)第八次代表大會(huì)暨學(xué)術(shù)討論會(huì)論文摘要匯編（2004-2008）[C];2008年

8 李旭;;服裝CAD的技術(shù)現(xiàn)狀和評(píng)價(jià)體系[A];2005現(xiàn)代服裝紡織高科技發(fā)展研討會(huì)論文集[C];2005年

9 孫大巍;姜顯景;劉紹嶺;曾艷彬;;多功能鉆井船大型功能模塊結(jié)構(gòu)設(shè)計(jì)[A];第十四屆中國(guó)科協(xié)年會(huì)第5分會(huì)場(chǎng)：綠色船舶與海洋裝備創(chuàng)新發(fā)展及產(chǎn)業(yè)化論壇論文集[C];2012年

相關(guān)重要報(bào)紙文章 前10條

1 魏小猛　郭宏倫 袁昌平;耦合：模塊化編組的關(guān)鍵[N];中國(guó)國(guó)防報(bào);2011年

2 金聲 車志陽(yáng) 閆睿 記者 姜雪松;機(jī)器人變“工種”只需換個(gè)“芯”[N];哈爾濱日?qǐng)?bào);2012年

3 記者 曾慶斌　楊珂;河南聯(lián)通信息下鄉(xiāng)工作獲肯定[N];人民郵電;2009年

4 本報(bào)記者　小白;用行動(dòng)書寫ERP的外延[N];計(jì)算機(jī)世界;2003年

5 賈明;看清云中CRM的“本”與“末”[N];中華合作時(shí)報(bào);2012年

6 凡曉芝;把管理軟件當(dāng)冰箱賣？[N];計(jì)算機(jī)世界;2005年

7 那寶魁;ERP與ISO9001的關(guān)系[N];中國(guó)冶金報(bào);2005年

8 海文;未來(lái)電腦：您怎么想 我就怎么做[N];中國(guó)工商報(bào);2001年

9 ;IDC系統(tǒng)架構(gòu)中的功能模塊[N];網(wǎng)絡(luò)世界;2001年

10 伍糧壹;國(guó)際包裹退費(fèi)支局統(tǒng)版系統(tǒng)的操作規(guī)程[N];中國(guó)郵政報(bào);2009年

相關(guān)博士學(xué)位論文 前4條

1 楊雷;基于網(wǎng)絡(luò)拓?fù)涞牡鞍踪|(zhì)互作預(yù)測(cè)及相關(guān)內(nèi)容的研究[D];哈爾濱工業(yè)大學(xué);2014年

2 焦清局;生物復(fù)雜網(wǎng)絡(luò)中功能模塊的挖掘[D];上海交通大學(xué);2015年

3 李敏;蛋白質(zhì)網(wǎng)絡(luò)中復(fù)合物和功能模塊挖掘算法研究[D];中南大學(xué);2008年

4 曹英秀;大腸桿菌底盤細(xì)胞模塊化合成烴醇類燃料[D];天津大學(xué);2014年

相關(guān)碩士學(xué)位論文 前10條

1 龐健偉;銀行客戶關(guān)系管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2015年

2 楊華;校園訂餐系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];南昌大學(xué);2015年

3 吳芳;大型儀器共享管理平臺(tái)服務(wù)器端的設(shè)計(jì)與實(shí)現(xiàn)[D];東南大學(xué);2015年

4 吳玲紅;基于O2O移動(dòng)點(diǎn)餐系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];南昌大學(xué);2015年

5 楊文起;選礦自動(dòng)化軟件測(cè)試平臺(tái)中的虛擬設(shè)備功能模塊的設(shè)計(jì)與開發(fā)[D];東北大學(xué);2014年

6 張磊;網(wǎng)上訂餐系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];吉林大學(xué);2016年

7 羅洋;商務(wù)活動(dòng)開發(fā)平臺(tái)的設(shè)計(jì)與實(shí)現(xiàn)[D];華中科技大學(xué);2014年

8 楊闖;水網(wǎng)監(jiān)測(cè)系統(tǒng)服務(wù)器及移動(dòng)終端軟件開發(fā)[D];哈爾濱工業(yè)大學(xué);2016年

9 于文浩;新理念大學(xué)英語(yǔ)網(wǎng)絡(luò)教學(xué)系統(tǒng)的功能模塊的改進(jìn)設(shè)計(jì)[D];上海外國(guó)語(yǔ)大學(xué);2009年

10 邱良龍;路由器功能模塊初始化和熱插拔技術(shù)的研究與實(shí)現(xiàn)[D];重慶大學(xué);2014年

本文編號(hào)：1871370