機會網(wǎng)絡中非穩(wěn)態(tài)社會關系演化與社團劃分.pdf

1、分類號!里三!!UDC論文題目密級——編號——機會網(wǎng)絡中非穩(wěn)態(tài)社會關系演化與社團劃分研究生：迕崮指導教師：金瀣塑塾拯專業(yè)：讓箕扭應用撞丕研究方向：扭會圓絡所在學院：讓箕扭堂隨2016年3月20日內(nèi)蒙古大學博士學位論文機會網(wǎng)絡中非穩(wěn)態(tài)社會關系演化與社團劃分摘要在具有社會性的機會網(wǎng)絡中，節(jié)點間存在社會關系。社會關系緊密的節(jié)點形成社團。社會關系和社團關系是社會性機會網(wǎng)絡中消息路由決策的核心依據(jù)，研究非穩(wěn)態(tài)社會關系演化和社團劃分具有很重要的科學

2、意義。目前，在機會網(wǎng)絡社會性研究和以社會性為基礎的路由策略研究中，大都假設社會關系是穩(wěn)定的、靜態(tài)的，以此為基礎得到的社團是穩(wěn)定不變的。但是，在機會網(wǎng)絡的實際應用場景中，社會關系和社團關系通常是動態(tài)變化的，包括：節(jié)點只轉(zhuǎn)發(fā)特定類型的消息，由不同類型消息反復交錯構(gòu)成的消息序列在網(wǎng)絡中傳播時，可用的社會關系和社團關系反復變化震蕩，呈現(xiàn)為不穩(wěn)定狀態(tài)；節(jié)點具有移動性，節(jié)點相遇具有隨機性，這造成了社會關系和社團關系隨時間動態(tài)變化；節(jié)點間社會關系的緊

3、密程度具有不確定性，以其為基礎得到的社團也是不確定的、以概率形式存在的。針對機會網(wǎng)絡社會關系和社團關系動態(tài)變化的特性，論文分析和解決了在震蕩不穩(wěn)定的、動態(tài)演化的機會網(wǎng)絡社會關系下劃分社團的問題，主要包括三個相互聯(lián)系的方面，即首先解決社會關系拓撲結(jié)構(gòu)由于消息敏感而產(chǎn)生的震蕩問題，將震蕩非穩(wěn)態(tài)社會關系轉(zhuǎn)換為穩(wěn)態(tài)的社會關系；其次，解決隨時間動態(tài)演化的社會關系不可預測的問題，建立了預測模型，對未來社會關系進行預測；最后，在預測得到的社會關系基礎