基于移動通話行為的社交網(wǎng)絡建模及目標探測算法的研究.pdf

1、利用移動手機進行通訊是現(xiàn)代人們溝通交流最重要的方式之一。移動通話網(wǎng)絡的話單數(shù)據(jù)既體現(xiàn)了手機用戶之間的通話關系，同時也能夠反映人們之間的社交關系，因此可作為研究社交網(wǎng)絡的重要數(shù)據(jù)源。本文提取了涉毒案件高發(fā)的某地區(qū)約數(shù)十萬名匿名手機用戶為期一個月的話單數(shù)據(jù)，將手機用戶抽象為網(wǎng)絡中的節(jié)點，手機用戶的通話關系視作網(wǎng)絡中的邊，構建了一個移動通話網(wǎng)絡。并基于該移動通話網(wǎng)絡，進行了網(wǎng)絡建模和目標探測研究。
　　 網(wǎng)絡建模是指對網(wǎng)絡的形成方式和

2、演化機制進行研究。通過建模研究，我們可以更清晰的認識和理解網(wǎng)絡的結構模式和社交關系的變化規(guī)律。
　　 目標探測在某種程度上可以看做是目標和非目標的分類。移動通話網(wǎng)絡中的目標探測首先需要提取某類已知特定人員的通話特征，然后在其它手機用戶的通話記錄中探測與上述特征相似的手機用戶。通過對移動通話網(wǎng)絡進行目標探測，及時發(fā)現(xiàn)隱藏在人群中的疑似危險分子，對預防團伙犯罪、維護社會和諧穩(wěn)定具有重要的現(xiàn)實意義。
　　 論文主要完成下面工作

3、:
　　 (1)在局域世界網(wǎng)絡模型基礎上，結合移動通話網(wǎng)絡的特征，提出一種新的有向加權局域世界模型。模型能夠有效地重現(xiàn)移動通話網(wǎng)絡的拓撲結構和網(wǎng)絡特征。仿真實驗結果表明，該模型節(jié)點強度具有冪律分布的特性，且拓撲特性與真實移動通話網(wǎng)絡相符。
　　 (2)在基于SVM的目標探測算法基礎上，利用了待探測樣本集中的半監(jiān)督信息——社團，結合多特征融合思想，提出了一種基于半監(jiān)督學習的多特征融合SVM目標探測算法。該算法在移動通話網(wǎng)絡