CIF: Small: Detection and Classification Problems in Online Information Graphs

在线社交网络（OSN），如Facebook， Twitter，以及大量的在线数据集，如维基百科和美国政府？年代数据。政府倡议正在成为未来知识和讨论的储存库。这些osn和在线数据集都有一个共同的特征，它们可以被认为是？在线信息图表？（OIG），从某种意义上说，嵌入其中的信息具有自然的图形结构，例如Facebook？朋友的图表。这个项目从通信理论的角度考虑了使用这些在线信息图来检测和分类现实世界事件的问题，通过使用图来指定贝叶斯先验。随着越来越多的数据在互联网上免费提供，利用它来提取信息对社会变得重要，这是该项目的主要目标。例如，如果可以从中得出适用于社会的推论，开放政府数据可以改善治理。关于OIG正在调查的问题是；定义和学习适合OIG的贝叶斯先验模型，定义OIG上的各种检测和分类问题，设计大型OIG的检测算法，分析检测器性能，设计信息图来改进检测。这项研究部分是实验性的（例如，探索现实世界的数据集），部分是理论性的（例如，分析探测器的性能），因此，在这两个类别中都将做出智力贡献。对于典型的osn类型数据集中的图形结构，正在设计算法来操作这些模型。该研究使用通信理论的分析技术，适应于概率图形模型，来预测错误性能并设计网络。

Online Social Networks (OSN) such as Facebook, Twitter, as well as a plethora of online datasets, such as Wikipedia and US government?s DATA.GOV initiative are becoming the repositories of knowledge and discussion for the future. These OSNs and online datasets all share the common feature that they can be thought of as ?Online Information Graphs? (OIG), in the sense that the information embedded in them has a natural graph structure, such as Facebook?s graph of ?friends?. This project considers the question of detection and classification of real-world events using these Online Information Graphs from a communication theoretic viewpoint, by using the graph to specify a Bayes prior. As more and more data is made freely available on the internet, utilizing it to extract information becomes important for society, which is the main goal of the project. For example, Open Government data can improve governance, if inferences applicable to society can be made from it.The questions about OIG that are being investigated are; defining and learning suitable models for the Bayes prior of the OIG, defining various detection and classification problems on OIGs, designing detection algorithms for large OIGs, analyzing detector performance, and engineering the information graph to improve detection. The research is partly experimental (e.g., exploring real-world datasets) and partly theoretical (e.g., analyzing detector performance), and so, intellectual contributions will be made in both categories. Algorithms are being designed to operate on these models, for graph structures typical in OSN-type datasets. The research uses analytical techniques from communication theory, adapted to probabilistic graphical models, to predict error performance and to engineer the networks.