![](/images/graphics-bg.png)
Fast Parallel All-Subgraph Enumeration Using Multicore Machines
المؤلفون المشاركون
Shahrivari, Saeed
Jalili, Saeed
المصدر
العدد
المجلد 2015، العدد 2015 (31 ديسمبر/كانون الأول 2015)، ص ص. 1-11، 11ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2015-06-16
دولة النشر
مصر
عدد الصفحات
11
التخصصات الرئيسية
الملخص EN
Enumerating all subgraphs of an input graph is an important task for analyzing complex networks.
Valuable information can be extracted about the characteristics of the input graph using all-subgraph enumeration.
Notwithstanding, the number of subgraphs grows exponentially with growth of the input graph or by increasing the size of the subgraphs to be enumerated.
Hence, all-subgraph enumeration is very time consuming when the size of the subgraphs or the input graph is big.
We propose a parallel solution named Subenum which in contrast to available solutions can perform much faster.
Subenum enumerates subgraphs using edges instead of vertices, and this approach leads to a parallel and load-balanced enumeration algorithm that can have efficient execution on current multicore and multiprocessor machines.
Also, Subenum uses a fast heuristic which can effectively accelerate non-isomorphism subgraph enumeration.
Subenum can efficiently use external memory, and unlike other subgraph enumeration methods, it is not associated with the main memory limits of the used machine.
Hence, Subenum can handle large input graphs and subgraph sizes that other solutions cannot handle.
Several experiments are done using real-world input graphs.
Compared to the available solutions, Subenum can enumerate subgraphs several orders of magnitude faster and the experimental results show that the performance of Subenum scales almost linearly by using additional processor cores.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Shahrivari, Saeed& Jalili, Saeed. 2015. Fast Parallel All-Subgraph Enumeration Using Multicore Machines. Scientific Programming،Vol. 2015, no. 2015, pp.1-11.
https://search.emarefa.net/detail/BIM-1076554
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Shahrivari, Saeed& Jalili, Saeed. Fast Parallel All-Subgraph Enumeration Using Multicore Machines. Scientific Programming No. 2015 (2015), pp.1-11.
https://search.emarefa.net/detail/BIM-1076554
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Shahrivari, Saeed& Jalili, Saeed. Fast Parallel All-Subgraph Enumeration Using Multicore Machines. Scientific Programming. 2015. Vol. 2015, no. 2015, pp.1-11.
https://search.emarefa.net/detail/BIM-1076554
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1076554
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)