Abstract
This paper studies the discovery of approximate rules in property graphs. First, we propose a semantically meaningful measure of error for mining graph entity dependencies (GEDs) that almost hold, to tolerate errors and inconsistencies that exist in real-world graphs. Second, we present a new characterisation of GED satisfaction, and devise a depth-first search strategy to traverse the search space of candidate GEDs efficiently. Further, we perform experiments to demonstrate the feasibility and scalability of our solution, FastAGEDs, with three real-world graphs. The results show FastAGEDs is effective and efficient for mining approximate GEDs in noisy and erroneous real-world graphs.
Original language | English |
---|---|
Title of host publication | Web Information Systems Engineering – WISE 2023 |
Subtitle of host publication | 24th International Conference Melbourne, VIC, Australia, October 25–27, 2023 Proceedings |
Editors | Feng Zhang, Hua Wang, Mahmoud Barhamgi, Lu Chen, Rui Zhou |
Place of Publication | Singapore |
Publisher | Springer |
Pages | 451-465 |
Number of pages | 15 |
Volume | 14306 |
ISBN (Electronic) | 9789819972548 |
ISBN (Print) | 9789819972531 |
DOIs | |
Publication status | Published - 2023 |
Event | 24th International Conference on Web Information Systems Engineering, WISE 2023 - City Campus of Victoria University, Melbourne, Australia Duration: 25 Oct 2023 → 27 Oct 2023 http://www.wise-conferences.org/2023/ (Conference website) http://www.wise-conferences.org/2023/program.html (Program) |
Publication series
Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Volume | 14306 LNCS |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | 24th International Conference on Web Information Systems Engineering, WISE 2023 |
---|---|
Country/Territory | Australia |
City | Melbourne |
Period | 25/10/23 → 27/10/23 |
Other | WISE Society has established itself as a solid community aiming at high-quality research and offering the ground for advancing and progressing efforts in Web information systems addressed topics. The aim of the conference series on Web Information Systems Engineering is to provide an international forum for researchers, professionals, and industrial practitioners to share their knowledge and insights in the rapidly growing area of Web technologies, methodologies, and applications. WISE’s particular topics of interest include but not restricted to: big data techniques and applications, blockchain technologies, cloud computing, deep/hidden web, future internet architectures and protocols, human factors and social issues, integration of web and internet-connected objects, linked open data, machine learning for the web, mobile web, peer-computing, search, text and media extraction, clustering and classification of the web, semantic web, social networks computing, social web and applications, social web models, analysis and mining, visualization for the web and rich web UI, web agents and web intelligence, web-based applications (e.g., e-commerce, e-government, and e-learning), web-based business processes and web services, web-based enterprise systems, web data integration and mashups, web data models, web engineering, metrics and performance, web information retrieval, web mining and web warehousing, web privacy management, web security and trust management, web tools and languages. |
Internet address |
|