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

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

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

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

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