论文部分内容阅读
利用移动手机进行通讯是现代人们沟通交流最重要的方式之一。移动通话网络的话单数据既体现了手机用户之间的通话关系,同时也能够反映人们之间的社交关系,因此可作为研究社交网络的重要数据源。本文提取了涉毒案件高发的某地区约数十万名匿名手机用户为期一个月的话单数据,将手机用户抽象为网络中的节点,手机用户的通话关系视作网络中的边,构建了一个移动通话网络。并基于该移动通话网络,进行了网络建模和目标探测研究。
网络建模是指对网络的形成方式和演化机制进行研究。通过建模研究,我们可以更清晰的认识和理解网络的结构模式和社交关系的变化规律。
目标探测在某种程度上可以看做是目标和非目标的分类。移动通话网络中的目标探测首先需要提取某类已知特定人员的通话特征,然后在其它手机用户的通话记录中探测与上述特征相似的手机用户。通过对移动通话网络进行目标探测,及时发现隐藏在人群中的疑似危险分子,对预防团伙犯罪、维护社会和谐稳定具有重要的现实意义。
论文主要完成下面工作:
(1)在局域世界网络模型基础上,结合移动通话网络的特征,提出一种新的有向加权局域世界模型。模型能够有效地重现移动通话网络的拓扑结构和网络特征。仿真实验结果表明,该模型节点强度具有幂律分布的特性,且拓扑特性与真实移动通话网络相符。
(2)在基于SVM的目标探测算法基础上,利用了待探测样本集中的半监督信息——社团,结合多特征融合思想,提出了一种基于半监督学习的多特征融合SVM目标探测算法。该算法在移动通话网络中训练样本数量较少的情况下,仍能有效完成目标探测。仿真结果显示,算法精度比传统算法有了一定的提高。