An Association-Oriented Partitioning Approach for Streaming Graph Query
المؤلفون المشاركون
Jin, Hai
Hao, Yun
Li, Gaofeng
Yuan, Pingpeng
Ding, Xiaofeng
المصدر
العدد
المجلد 2017، العدد 2017 (31 ديسمبر/كانون الأول 2017)، ص ص. 1-11، 11ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2017-05-25
دولة النشر
مصر
عدد الصفحات
11
التخصصات الرئيسية
الملخص EN
The volumes of real-world graphs like knowledge graph are increasing rapidly, which makes streaming graph processing a hot research area.
Processing graphs in streaming setting poses significant challenges from different perspectives, among which graph partitioning method plays a key role.
Regarding graph query, a well-designed partitioning method is essential for achieving better performance.
Existing offline graph partitioning methods often require full knowledge of the graph, which is not possible during streaming graph processing.
In order to handle this problem, we propose an association-oriented streaming graph partitioning method named Assc.
This approach first computes the rank values of vertices with a hybrid approximate PageRank algorithm.
After splitting these vertices with an adapted variant affinity propagation algorithm, the process order on vertices in the sliding window can be determined.
Finally, according to the level of these vertices and their association, the partition where the vertices should be distributed is decided.
We compare its performance with a set of streaming graph partition methods and METIS, a widely adopted offline approach.
The results show that our solution can partition graphs with hundreds of millions of vertices in streaming setting on a large collection of graph datasets and our approach outperforms other graph partitioning methods.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Hao, Yun& Li, Gaofeng& Yuan, Pingpeng& Jin, Hai& Ding, Xiaofeng. 2017. An Association-Oriented Partitioning Approach for Streaming Graph Query. Scientific Programming،Vol. 2017, no. 2017, pp.1-11.
https://search.emarefa.net/detail/BIM-1203327
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Hao, Yun…[et al.]. An Association-Oriented Partitioning Approach for Streaming Graph Query. Scientific Programming No. 2017 (2017), pp.1-11.
https://search.emarefa.net/detail/BIM-1203327
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Hao, Yun& Li, Gaofeng& Yuan, Pingpeng& Jin, Hai& Ding, Xiaofeng. An Association-Oriented Partitioning Approach for Streaming Graph Query. Scientific Programming. 2017. Vol. 2017, no. 2017, pp.1-11.
https://search.emarefa.net/detail/BIM-1203327
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1203327
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر