A Multilevel Simplification Algorithm for Computing the Average Shortest-Path Length of Scale-Free Complex Network
المؤلفون المشاركون
المصدر
Journal of Applied Mathematics
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-6، 6ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-06-02
دولة النشر
مصر
عدد الصفحات
6
التخصصات الرئيسية
الملخص EN
Computing the average shortest-path length (ASPL) of a large scale-free network needs much memory space and computation time.
Based on the feature of scale-free network, we present a simplification algorithm by cutting the suspension points and the connected edges; the ASPL of the original network can be computed through that of the simplified network.
We also present a multilevel simplification algorithm to get ASPL of the original network directly from that of the multisimplified network.
Our experiment shows that these algorithms require less memory space and time in computing the ASPL of scale-free network, which makes it possible to analyze large networks that were previously impossible due to memory limitations.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Mao, Guoyong& Zhang, Ning. 2014. A Multilevel Simplification Algorithm for Computing the Average Shortest-Path Length of Scale-Free Complex Network. Journal of Applied Mathematics،Vol. 2014, no. 2014, pp.1-6.
https://search.emarefa.net/detail/BIM-450130
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Mao, Guoyong& Zhang, Ning. A Multilevel Simplification Algorithm for Computing the Average Shortest-Path Length of Scale-Free Complex Network. Journal of Applied Mathematics No. 2014 (2014), pp.1-6.
https://search.emarefa.net/detail/BIM-450130
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Mao, Guoyong& Zhang, Ning. A Multilevel Simplification Algorithm for Computing the Average Shortest-Path Length of Scale-Free Complex Network. Journal of Applied Mathematics. 2014. Vol. 2014, no. 2014, pp.1-6.
https://search.emarefa.net/detail/BIM-450130
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-450130
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر