基于数字足迹的社群智能关键技术研究

With the proliferation and fusion of mobile computing, social computing, and human behavior study, Social Community Intelligence (SCI) is emerging. However, it presents significant challenges in SCI owing to the heterogeneity and large-scale volumns of digital footprints, and the complexity of human behaviors. By conducting intensive and extensive research on SCI, this proposal aims to establish a series of fundamental theories, principles, and application methodologies for SCI. It follows the lifespan of SCI to organize the study, involving SCI discovering, evolution and application. It also complies with the logic of individuals-first-and-community-second. This proposal firstly analyzes the large-scale digital footprints that reveal the information of individual behaviors, and builds a mobility model using the high-order Markov chain. Then, it goes to the study on the collective movement. The main contributions of this proposal are four-fold. 1) It will present a couple of mechanisms using Bayes theory, filtration tracking and other techniques to intelligently extract information from digital footprints and perform data fusion. This step consists of two substeps: object identitifcation and data fusion. 2) It introduces two concepts - - heterogeneous inter-contact time (HICT) and regional inter-contact time (RICT). By analyzing the temporal and spatial features of indivuals' movement using HICT and RICT, this proposal proposes a mobility model using the high-order Markov model. To explore the RICT, it introduces the concept of region, and takes advantage of spatial analysis mechanisms (e.g., Moran's I and Geary's statistics) to idenfiy regions. 3) It will extend the clique percolation method (CPM) to discover the overlapping social community structure. The proposed method attempts to bring new abilities to CPM, i.e., discovering communities that are composed of only one member, and recognizing the community layers. 4) It will come up with a mechanism for message delivery. By this study, it also plans to show a manner that SCI services and applications server users. In summary, the sucessful execution of this proposal will generate some enabling mechanims of social community intelligence.By our original and creative efforts, we expect to promote the development of social community intelligence.

随着移动计算、社会计算和人类行为研究的逐渐融合，社群智能这一研究方向正日益兴起。然而，数字足迹的海量性和异构性以及人类行为的复杂性给社群智能的研究带来严峻的挑战。本课题以社群智能为研究对象，以建立一套社群智能的基本理论和方法为研究目标，以社群的识别、演化和应用为主线，以先个体后群体为辅线展开研究。主要工作有：1）基于Bayes理论和滤波跟踪等方法的数字足迹智能抽取和融合技术，包括身份识别和数据融合；2）提出异质和区域相遇间隔时间，分析个体移动模式，建立高阶Markov链模型；3）扩展完全子图渗流法来动态识别社群，消除不识别单个社群和社群结构等缺点；结合个体移动模式，利用上述概念，分析群体移动的时空特征，建立群体移动模型；4）研究基于社群的报文传输机制，进而研究社群智能服务的应用模式。本项目的研究成功，将建立一系列社群智能的关键技术，取得原创性的成果，力争为推动社群智能的发展做出重要贡献。

互联网和社会网络服务正在快速增长。各种内嵌传感器的移动手机大量涌现，全球定位系统（GPS）接收器在日常交通工具中逐步普及，静态传感设施（如Wi-Fi、监控摄像头等）在城市大面积部署，人类日常行为的轨迹和物理世界的动态变化情况正以前所未有的规模、深度和广度被捕获成为数字世界。我们把收集来的各种数字轨迹形象地称为“数字脚印”。本课题以社群智能为研究对象，以建立一套社群智能的基本理论和方法为研究目标，以社群的识别、演化和应用为主线，以先个体后群体为辅线展开研究。主要工作有：1）基于Bayes理论和滤波跟踪等方法的数字足迹智能抽取和融合技术，包括身份识别和数据融合；2）提出异质和区域相遇间隔时间，分析个体移动模式，建立高阶Markov链模型；3）扩展完全子图渗流法来动态识别社群，消除不识别单个社群和社群结构等缺点；结合个体移动模式，利用上述概念，分析群体移动的时空特征，建立群体移动模型；4）研究基于社群的报文传输机制，进而研究社群智能服务的应用模式。本项目的研究成功，将建立一系列社群智能的关键技术，取得原创性的成果，力争为推动社群智能的发展做出重要贡献。. 通过本项目的研究，项目组已经针对多用户信能同传系统探索出一些具有创新性的收发机设计方法与思路，在国际上引得广泛关注，从而有效推动了这一领域的研究向前发展，研究结果可为将来实际应用提供技术支撑。截至目前，课题组已经在相关领域类发表论文15篇，申请专利2个，论文被他引近100次，SCI他引近50次。在本项目的资助下，一位位硕士研究生顺利毕业。