BIGDATA: Collaborative Research: F: Association Analysis of Big Graphs: Models, Algorithms and Applications

关联分析是大数据分析中的一个基本问题。新兴的应用程序需要计算效率高的关联模型和可扩展的关联挖掘技术，以发现图数据集。 针对事务数据的传统关联分析难以或不可行地适于有效地支持下一代图数据分析，特别是在有限的计算资源下。 在这个项目中，PI开发模型，算法和工具，以支持在资源限制下对大规模图数据进行关联分析。 该项目制定了传统的关联模型，增强了先进的图形查询能力的新变种。精确和近似的查询和挖掘模式进行了探索，以支持有效的关联分析多源，大规模，快速变化的图形数据。PI将通用框架实例化到两个实际的关联分析场景，特别是a）多图关联分析和B）图流上的关联检测。该项目开发了一套分布式和流关联挖掘技术，并在所提出的通用模型和算法的支持下，增强的模型和算法使可扩展的关联分析在广泛的海量数据应用。从这个项目中学到的原则可以应用于大数据分析和系统设计。新的关联分析框架的研究在新兴领域，包括数据质量，亲和营销和网络安全的直接应用。该项目的应用合作者包括太平洋西北国家实验室，LogicMonitor和Facebook。该项目的更广泛影响还包括对包括妇女和少数民族在内的学生进行研究、培训和教育，以及设计新的课程和教育工具，以CS和非CS学生为目标。

Association analysis is a fundamental problem in Big Data analytics. Emerging applications require computationally efficient association models and scalable association mining techniques to find regularities of graph data. Conventional association analysis for transactional data is hard or infeasible to be adapted to effectively support the next generation of graph data analytics, especially under limited computing resources. In this project, the PIs develop models, algorithms and tools to support association analysis over large-scale graph data under resource constraints. The project formulates new variants of the conventional association model that are enhanced by advanced capability of graph queries. Both exact and approximate querying and mining paradigms are explored to support effective association analysis over multi-source, large-scale, and fast-changing graph data. The PIs instantiate the generic framework to two practical association analysis scenarios, notably, a) multi-graph association analysis, and b) association detection over graph streams. The project develops a package of distributed and stream association mining techniques supported by the proposed generic model and algorithms.The enhanced model and algorithms enable scalable association analysis in a wide range of massive data applications. The principles learned from this project can be applied to big data analytics and system design in general. The study of new association analysis framework has immediate applications in emerging areas, including data quality, affinity marketing, and network security. Application collaborators of the project include Pacific Northwest National Laboratory, LogicMonitor, and Facebook. Broader impacts of the project also include research training and education of students including women and minorities, and design of new curricula and education tools that target both CS and non-CS students.