![](/images/graphics-bg.png)
Extracting Backbones from Weighted Complex Networks with Incomplete Information
المؤلفون المشاركون
Qian, Liqiang
Bu, Zhan
Lu, Mei
Cao, Jie
Wu, Zhiang
المصدر
العدد
المجلد 2015، العدد 2015 (31 ديسمبر/كانون الأول 2015)، ص ص. 1-11، 11ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2015-03-19
دولة النشر
مصر
عدد الصفحات
11
التخصصات الرئيسية
الملخص EN
The backbone is the natural abstraction of a complex network, which can help people understand a networked system in a more simplified form.
Traditional backbone extraction methods tend to include many outliers into the backbone.
What is more, they often suffer from the computational inefficiency—the exhaustive search of all nodes or edges is often prohibitively expensive.
In this paper, we propose a backbone extraction heuristic with incomplete information (BEHwII) to find the backbone in a complex weighted network.
First, a strict filtering rule is carefully designed to determine edges to be preserved or discarded.
Second, we present a local search model to examine part of edges in an iterative way, which only relies on the local/incomplete knowledge rather than the global view of the network.
Experimental results on four real-life networks demonstrate the advantage of BEHwII over the classic disparity filter method by either effectiveness or efficiency validity.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Qian, Liqiang& Bu, Zhan& Lu, Mei& Cao, Jie& Wu, Zhiang. 2015. Extracting Backbones from Weighted Complex Networks with Incomplete Information. Abstract and Applied Analysis،Vol. 2015, no. 2015, pp.1-11.
https://search.emarefa.net/detail/BIM-1051984
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Bu, Zhan…[et al.]. Extracting Backbones from Weighted Complex Networks with Incomplete Information. Abstract and Applied Analysis No. 2015 (2015), pp.1-11.
https://search.emarefa.net/detail/BIM-1051984
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Qian, Liqiang& Bu, Zhan& Lu, Mei& Cao, Jie& Wu, Zhiang. Extracting Backbones from Weighted Complex Networks with Incomplete Information. Abstract and Applied Analysis. 2015. Vol. 2015, no. 2015, pp.1-11.
https://search.emarefa.net/detail/BIM-1051984
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1051984
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)