أداة الرسم البياني

graph-tool هي وحدة بايثون لمعالجة وتحليل الرسوم البيانية (المعروفة أيضًا بالشبكات ) إحصائيًا. تُنفَّذ هياكل البيانات والخوارزميات الأساسية لـ graph-tool بلغة C++ ، مع استخدام مكثف للبرمجة الوصفية ، بالاعتماد بشكل كبير على مكتبة Boost Graph Library . ^{[ 1 ]} تُنفَّذ العديد من الخوارزميات بالتوازي باستخدام OpenMP ، مما يُحسِّن الأداء على المعالجات متعددة النوى .

سمات

إنشاء ومعالجة الرسوم البيانية الموجهة أو غير الموجهة .
ربط المعلومات العشوائية بالرؤوس أو الحواف أو حتى الرسم البياني نفسه، عن طريق خرائط الخصائص.
تصفية الرؤوس و/أو الحواف "أثناء التشغيل"، بحيث يبدو أنها قد تمت إزالتها.
دعم تنسيقات dot و Graph Modelling Language و GraphML .
رسم بياني مريح وقوي يعتمد على Cairo أو Graphviz .
دعم القياسات الإحصائية النموذجية: الرسم البياني للدرجة/الخاصية، الرسم البياني المشترك للدرجة/الخاصية، ارتباطات الرأس-الرأس، التماثل ، متوسط أقصر مسار بين الرأسين ، إلخ.
دعم العديد من الخوارزميات النظرية للرسوم البيانية: مثل تماثل الرسم البياني ، وتماثل الرسم البياني الفرعي ، والشجرة الممتدة الدنيا ، والمكونات المتصلة ، وشجرة المسيطر ، والتدفق الأقصى ، وما إلى ذلك.
دعم العديد من مقاييس المركزية .
دعم معاملات التجميع ، بالإضافة إلى إحصائيات أنماط الشبكة واكتشاف بنية المجتمع .
توليد رسوم بيانية عشوائية ، مع توزيع درجات وارتباطات عشوائية.
دعم نماذج الشبكات الراسخة: برايس ، باراباسي-ألبرت ، الشبكات الهندسية، الرسم البياني الشبكي متعدد الأبعاد ، إلخ.

ملاءمة

يمكن استخدام أداة Graph-tool للعمل مع الرسوم البيانية الضخمة في سياقات متنوعة، بما في ذلك محاكاة الأنسجة الخلوية ، ^{[ 2 ]} واستخراج البيانات ، ^{[ 3 ]}^{[ 4 ]} وتحليل الشبكات الاجتماعية ، ^{[ 5 ]}^{[ 6 ]} وتحليل أنظمة الند للند ، ^{[ 7 ]} والنمذجة واسعة النطاق للأنظمة القائمة على الوكلاء ، ^{[ 8 ]} والتقييم النظري ونمذجة تجميع الشبكات ، ^{[ 9 ]} وتحليل رسوم بيانية للمكالمات واسعة النطاق ، ^{[ 10 ]} وتحليل شبكة الاتصال العصبي للدماغ . ^{[ 11 ]}

مراجع

↑ مقارنة أداء أدوات الرسم البياني ، أدوات الرسم البياني
↑ برونو مونييه وآخرون، "القوى القمية القاعدية التي تمارسها الخلايا المبرمجة للموت تدفع طي النسيج الطلائي"، مجلة نيتشر، 2015
↑ ما، شواي، وآخرون. "مطابقة أنماط الرسوم البيانية الموزعة". وقائع المؤتمر الدولي الحادي والعشرين حول شبكة الويب العالمية. ACM، 2012.
↑ ما، شواي، وآخرون. "التقاط الطوبولوجيا في مطابقة أنماط الرسم البياني." وقائع مؤسسة VLDB 5.4 (2011): 310-321.
↑ جانسن، إي.، مات هورشمان، ونوزر كاليانيوالا. "اختيار النموذج للشبكات الاجتماعية باستخدام الرسوم البيانية الصغيرة." رياضيات الإنترنت (2012).
↑ أسدي، هيراد سايروس. تصميم وتنفيذ برنامج وسيط لتحليل بيانات الشبكات الاجتماعية. تقرير رسالة ماجستير، كلية علوم الحاسوب والاتصالات، جامعة KTH، ستوكهولم، السويد، 2007.أُرشف بتاريخ 22 يناير 2015 في أرشيف الإنترنت (Wayback Machine) .
^ تيريسنياك، سفين، وآخرون. "استرجاع المعلومات في einem P2P-Netz mit Small-World-Eigenschaften Simulation und Evaluation des SemPIR-Modells."أُرشف بتاريخ 22 يناير 2015 في أرشيف الإنترنت (Wayback Machine) .
↑ هاماشر، كاي، وستيفان كاتزنبيسر. "الأمن العام: يجب أن تحل المحاكاة محل الحكمة التقليدية." وقائع ورشة عمل 2011 حول نماذج الأمن الجديدة. ACM، 2011.
↑ عبدو، ألكسندر هـ.، و أ.ب.س. دي مورا. "التجميع كمقياس للطوبولوجيا المحلية للشبكات." arXiv preprint physics/0605235 (2006).
↑ نارايان، غانيش، ك. غوبيناث، و ف. سريدهار. "بنية وتفسير برامج الحاسوب". الجوانب النظرية لهندسة البرمجيات، 2008. TASE'08. الندوة الدولية الثانية لـ IFIP/IEEE. IEEE، 2008.
↑ جيرهارد، ستيفان، وآخرون. "مجموعة أدوات عرض الاتصال: إطار عمل مفتوح المصدر لإدارة وتحليل وتصور الاتصالات." حدود المعلوماتية العصبية 5 (2011).

روابط خارجية

الموقع الرسمي

[1] مقارنة أداء أدوات الرسم البياني ، أدوات الرسم البياني

[2] برونو مونييه وآخرون، "القوى القمية القاعدية التي تمارسها الخلايا المبرمجة للموت تدفع طي النسيج الطلائي"، مجلة نيتشر، 2015

[3] ما، شواي، وآخرون. "مطابقة أنماط الرسوم البيانية الموزعة". وقائع المؤتمر الدولي الحادي والعشرين حول شبكة الويب العالمية. ACM، 2012.

[4] ما، شواي، وآخرون. "التقاط الطوبولوجيا في مطابقة أنماط الرسم البياني." وقائع مؤسسة VLDB 5.4 (2011): 310-321.

[5] جانسن، إي.، مات هورشمان، ونوزر كاليانيوالا. "اختيار النموذج للشبكات الاجتماعية باستخدام الرسوم البيانية الصغيرة." رياضيات الإنترنت (2012).

[6] أسدي، هيراد سايروس. تصميم وتنفيذ برنامج وسيط لتحليل بيانات الشبكات الاجتماعية. تقرير رسالة ماجستير، كلية علوم الحاسوب والاتصالات، جامعة KTH، ستوكهولم، السويد، 2007.أُرشف بتاريخ 22 يناير 2015 في أرشيف الإنترنت (Wayback Machine) .

[7] تيريسنياك، سفين، وآخرون. "استرجاع المعلومات في einem P2P-Netz mit Small-World-Eigenschaften Simulation und Evaluation des SemPIR-Modells."أُرشف بتاريخ 22 يناير 2015 في أرشيف الإنترنت (Wayback Machine) .

[8] هاماشر، كاي، وستيفان كاتزنبيسر. "الأمن العام: يجب أن تحل المحاكاة محل الحكمة التقليدية." وقائع ورشة عمل 2011 حول نماذج الأمن الجديدة. ACM، 2011.

[9] عبدو، ألكسندر هـ.، و أ.ب.س. دي مورا. "التجميع كمقياس للطوبولوجيا المحلية للشبكات." arXiv preprint physics/0605235 (2006).

[10] نارايان، غانيش، ك. غوبيناث، و ف. سريدهار. "بنية وتفسير برامج الحاسوب". الجوانب النظرية لهندسة البرمجيات، 2008. TASE'08. الندوة الدولية الثانية لـ IFIP/IEEE. IEEE، 2008.

[11] جيرهارد، ستيفان، وآخرون. "مجموعة أدوات عرض الاتصال: إطار عمل مفتوح المصدر لإدارة وتحليل وتصور الاتصالات." حدود المعلوماتية العصبية 5 (2011).

[ 1 ]

[ 2 ]

[ 3 ]

[ 4 ]

[ 5 ]

[ 6 ]

[ 7 ]

[ 8 ]

[ 9 ]

[ 10 ]

[ 11 ]