![](/images/graphics-bg.png)
Optimal Representation of Large-Scale Graph Data Based on Grid Clustering and K2-Tree
المؤلفون المشاركون
Dong, Rongsheng
Li, Fengying
Yang, Enyi
Ma, Anqiao
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-8، 8ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-01-22
دولة النشر
مصر
عدد الصفحات
8
التخصصات الرئيسية
الملخص EN
The application of appropriate graph data compression technology to store and manipulate graph data with tens of thousands of nodes and edges is a prerequisite for analyzing large-scale graph data.
The traditional K2-tree representation scheme mechanically partitions the adjacency matrix, which causes the dense interval to be split, resulting in additional storage overhead.
As the size of the graph data increases, the query time of K2-tree continues to increase.
In view of the above problems, we propose a compact representation scheme for graph data based on grid clustering and K2-tree.
Firstly, we divide the adjacency matrix into several grids of the same size.
Then, we continuously filter and merge these grids until grid density satisfies the given density threshold.
Finally, for each large grid that meets the density, K2-tree compact representation is performed.
On this basis, we further give the relevant node neighbor query algorithm.
The experimental results show that compared with the current best K2-BDC algorithm, our scheme can achieve better time/space tradeoff.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Li, Fengying& Yang, Enyi& Ma, Anqiao& Dong, Rongsheng. 2020. Optimal Representation of Large-Scale Graph Data Based on Grid Clustering and K2-Tree. Mathematical Problems in Engineering،Vol. 2020, no. 2020, pp.1-8.
https://search.emarefa.net/detail/BIM-1193770
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Li, Fengying…[et al.]. Optimal Representation of Large-Scale Graph Data Based on Grid Clustering and K2-Tree. Mathematical Problems in Engineering No. 2020 (2020), pp.1-8.
https://search.emarefa.net/detail/BIM-1193770
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Li, Fengying& Yang, Enyi& Ma, Anqiao& Dong, Rongsheng. Optimal Representation of Large-Scale Graph Data Based on Grid Clustering and K2-Tree. Mathematical Problems in Engineering. 2020. Vol. 2020, no. 2020, pp.1-8.
https://search.emarefa.net/detail/BIM-1193770
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1193770
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)