Dominance-Partitioned Subgraph Matching on Large RDF Graph
المؤلفون المشاركون
Ning, Bo
Sun, Yunhao
Zhao, Deji
Xing, Weikang
Li, Guanyu
المصدر
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-18، 18ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-12-23
دولة النشر
مصر
عدد الصفحات
18
التخصصات الرئيسية
الملخص EN
Subgraph matching on a large graph has become a popular research topic in the field of graph analysis, which has a wide range of applications including question answering and community detection.
However, traditional edge-cutting strategy destroys the structure of indivisible knowledge in a large RDF graph.
On the premise of load-balancing on subgraph division, a dominance-partitioned strategy is proposed to divide a large RDF graph without compromising the knowledge structure.
Firstly, a dominance-connected pattern graph is extracted from a pattern graph to construct a dominance-partitioned pattern hypergraph, which divides a pattern graph as multiple fish-shaped pattern subgraphs.
Secondly, a dominance-driven spectrum clustering strategy is used to gather the pattern subgraphs into multiple clusters.
Thirdly, the dominance-partitioned subgraph matching algorithm is designed to conduct all isomorphic subgraphs on a cluster-partitioned RDF graph.
Finally, experimental evaluation verifies that our strategy has higher time-efficiency of complex queries, and it has a better scalability on multiple machines and different data scales.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Ning, Bo& Sun, Yunhao& Zhao, Deji& Xing, Weikang& Li, Guanyu. 2020. Dominance-Partitioned Subgraph Matching on Large RDF Graph. Complexity،Vol. 2020, no. 2020, pp.1-18.
https://search.emarefa.net/detail/BIM-1143041
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Ning, Bo…[et al.]. Dominance-Partitioned Subgraph Matching on Large RDF Graph. Complexity No. 2020 (2020), pp.1-18.
https://search.emarefa.net/detail/BIM-1143041
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Ning, Bo& Sun, Yunhao& Zhao, Deji& Xing, Weikang& Li, Guanyu. Dominance-Partitioned Subgraph Matching on Large RDF Graph. Complexity. 2020. Vol. 2020, no. 2020, pp.1-18.
https://search.emarefa.net/detail/BIM-1143041
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1143041
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر