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

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

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

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