移動(dòng)通話社交網(wǎng)絡(luò)實(shí)證研究.pdf

1、自20世紀(jì)80年代以來(lái)，復(fù)雜網(wǎng)絡(luò)便以驚人的速度發(fā)展至今。隨著各個(gè)領(lǐng)域一流學(xué)者的加入，復(fù)雜性科學(xué)得到了越來(lái)越廣泛的應(yīng)用，其交叉性和重要性日益突顯。在當(dāng)今競(jìng)爭(zhēng)異常激烈的信息化社會(huì)，手機(jī)通信已經(jīng)成為繼Internet之后的“第五媒體”，同時(shí)也成為人們?nèi)粘＝涣鞯闹匾绞街弧Ｒ苿?dòng)通信運(yùn)營(yíng)商通過(guò)多年的運(yùn)營(yíng)，積累了龐大的通話記錄、客戶信息以及計(jì)費(fèi)信息等數(shù)據(jù)。這些數(shù)據(jù)中可能隱藏非常重要的信息，我們可以通過(guò)復(fù)雜網(wǎng)絡(luò)理論來(lái)構(gòu)建相應(yīng)的大規(guī)模或超大規(guī)模網(wǎng)絡(luò)模

2、型，并對(duì)其中的海量數(shù)據(jù)進(jìn)行分析，提取有用信息，為移動(dòng)通信運(yùn)營(yíng)商制定各種策略提供有力的支持。
　　本文主要針對(duì)移動(dòng)通信用戶之間的通話記錄所呈現(xiàn)的社交關(guān)系，利用復(fù)雜網(wǎng)絡(luò)理論對(duì)選取的某運(yùn)營(yíng)商的用戶通話數(shù)據(jù)來(lái)構(gòu)建一個(gè)龐大的、復(fù)雜的通話社交網(wǎng)絡(luò)(TelephoneCallSocialNetwork，TCSN)模型。通過(guò)對(duì)TCSN模型的宏觀、微觀特性及社團(tuán)結(jié)構(gòu)性質(zhì)的分析，為描述TCSN用戶特征、網(wǎng)絡(luò)病毒傳播、網(wǎng)絡(luò)演化機(jī)理以及提供了理論依據(jù)，同

3、時(shí)也為通話社交網(wǎng)絡(luò)中用戶的行為及其中的社交關(guān)系以及人類通話行為模型的建立提供了有益的探索。
　　論文首先討論了復(fù)雜網(wǎng)絡(luò)的發(fā)展?fàn)顩r和近些年來(lái)的研究成果以及在現(xiàn)實(shí)生活的應(yīng)用價(jià)值。然后介紹了復(fù)雜網(wǎng)絡(luò)的一些基本概念、特性參數(shù)以及相應(yīng)的計(jì)算方法，同時(shí)介紹了目前學(xué)術(shù)界最關(guān)注的幾種經(jīng)典的復(fù)雜網(wǎng)絡(luò)模型。在此基礎(chǔ)上引入了所研究的TCSN。該模型以網(wǎng)絡(luò)中的每一個(gè)獨(dú)立用戶為節(jié)點(diǎn)，用戶之間如果發(fā)生通話行為則用一條邊連接。其中通話時(shí)長(zhǎng)、通話次數(shù)等數(shù)據(jù)攜帶了

4、大量的信息。為準(zhǔn)確分析通話網(wǎng)絡(luò)所映射的社交網(wǎng)絡(luò)，通過(guò)計(jì)算通話時(shí)長(zhǎng)、通話次數(shù)以及通話頻度，并通過(guò)模糊綜合評(píng)判方法來(lái)計(jì)算網(wǎng)絡(luò)的權(quán)值，構(gòu)建加權(quán)的TCSN。
　　另外，重點(diǎn)對(duì)網(wǎng)絡(luò)社團(tuán)劃分算法做出介紹及對(duì)比分析。對(duì)利用堆結(jié)構(gòu)的貪婪算法進(jìn)行改進(jìn)，并在某一社交網(wǎng)絡(luò)上進(jìn)行算法有效性驗(yàn)證，最后應(yīng)用于通話網(wǎng)絡(luò)的社團(tuán)挖掘中。同時(shí)分析了用戶流失對(duì)于網(wǎng)絡(luò)結(jié)構(gòu)的影響，使運(yùn)營(yíng)商能更好地為“有價(jià)值”客戶提供更為個(gè)性化的服務(wù)，對(duì)提高客戶的消費(fèi)額起到較大的促進(jìn)和支持