Social Network Analysis and Mining

社交网络分析与挖掘

• 批准号: 41899-2013
• 负责人: Missaoui, Rokia
• 金额: $ 1.46万
• 依托单位: Québec en Outaouais
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2015
• 资助国家: 加拿大
• 起止时间: 2015-01-01 至 2016-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=568872
• 关键词: Social; Network; Analysis; Mining

Information networks are a key component of modern information architecture and represent a variety of networks, including social, biological and computer networks. The analysis of social networks like Facebook or Twitter has gained very large interests from researchers in different disciplines and lead to significant results in many fields such as specific group identification, information propagation, influence computation and group destabilization. The goal of the present research program is to analyze and mine heterogeneous information networks, i.e., the ones which have more than one type of nodes and/or links and could represent multi-modal data. The objectives are threefold: (1) handle some key issues in heterogeneous information network analysis such as link prediction and community detection, (2) study the problem of mining triadic and more generally n-ary association rules in order to further apply the findings to heterogeneous information network analysis and hypercube mining, and (3) explore additional operations on patterns that could be helpful to better meet the first two objectives. A pattern is a knowledge artifact like association rules or clusters extracted from data using data mining and analysis procedures. The novelty of this research program comes from (i) the development of a framework for analyzing social networks with a complex structure by adapting advanced data mining and analysis techniques, including formal concept analysis, (ii) the proposal of new solutions to the issues of link prediction and community detection by taking into account the peculiarities of heterogeneous information networks , and (iii) the contribution to the theory of formal concept analysis by proposing new procedures for computing triadic and n-ary concepts, generators and association rules directly from multidimensional data.

信息网络是现代信息架构的关键组成部分，代表了各种网络，包括社会网络、生物网络和计算机网络。对Facebook或Twitter等社交网络的分析已经引起了不同学科研究人员的极大兴趣，并在许多领域取得了重要成果，如特定群体识别，信息传播，影响力计算和群体不稳定。 本研究计划的目标是分析和挖掘异构信息网络，即，具有多于一种类型的节点和/或链路并且可以表示多模态数据的那些。目标有三个方面：（1）处理异构信息网络分析中的一些关键问题，如链接预测和社区检测，（2）研究三元和更一般的n元关联规则的挖掘问题，以便将研究结果进一步应用于异构信息网络分析和超立方体挖掘，（3）探索有助于更好地满足前两个目标的模式上的附加操作。模式是使用数据挖掘和分析过程从数据中提取的知识工件，如关联规则或聚类。 该研究项目的新奇来自（i）通过采用先进的数据挖掘和分析技术（包括形式概念分析）开发了一个分析具有复杂结构的社交网络的框架，（ii）通过考虑异构信息网络的特点，提出了链接预测和社区检测问题的新解决方案，和（iii）的贡献，正式概念分析的理论，提出了新的程序计算三元和n元的概念，发电机和关联规则直接从多维数据。