ग्राफ-टूल

ग्राफ़-टूल ग्राफ़ (असतत गणित) (एकेए नेटवर्क सिद्धांत) के हेरफेर और सांख्यिकीय विश्लेषण के लिए एक पायथन (प्रोग्रामिंग भाषा) मॉड्यूल है। ग्राफ़-टूल की मुख्य डेटा संरचनाएं और एल्गोरिदम C++ में कार्यान्वित किए जाते हैं, जो ग्राफ़ लाइब्रेरी को बूस्ट करें पर आधारित मेटाप्रोग्रामिंग का व्यापक उपयोग करते हैं। कई एल्गोरिदम ओपनएमपी का उपयोग करके समानांतर में कार्यान्वित किए जाते हैं, जो मल्टी-कोर प्रोसेसर | मल्टी-कोर आर्किटेक्चर पर बेहतर प्रदर्शन प्रदान करता है।

विशेषताएँ

 * निर्देशित ग्राफ़ या ग्राफ़ (अलग गणित) का निर्माण और हेरफेर।
 * संपत्ति मानचित्रों के माध्यम से शीर्षों, किनारों या यहां तक ​​कि ग्राफ़ से मनमानी जानकारी का जुड़ाव।
 * शीर्षों और/या किनारों को तुरंत फ़िल्टर करें, ताकि ऐसा लगे कि उन्हें हटा दिया गया है।
 * डीओटी भाषा, ग्राफ मॉडलिंग भाषा और ग्राफएमएल प्रारूपों के लिए समर्थन।
 * काहिरा (ग्राफिक्स) या ग्रप्ह्वइज़ पर आधारित सुविधाजनक और शक्तिशाली ग्राफ ड्राइंग
 * विशिष्ट सांख्यिकीय माप के लिए समर्थन: डिग्री/संपत्ति हिस्टोग्राम, संयुक्त डिग्री/संपत्ति हिस्टोग्राम, शीर्ष-शीर्ष सहसंबंध, वर्गीकरण, औसत शीर्ष-शीर्ष सबसे छोटा पथ, आदि।
 * कई ग्राफ-सैद्धांतिक एल्गोरिदम के लिए समर्थन: जैसे ग्राफ आइसोमोर्फिज्म, सब[[ग्राफ समरूपता समस्या]], न्यूनतम फैलाव वाला पेड़, कनेक्टेड घटक (ग्राफ़ सिद्धांत), डोमिनेटर (ग्राफ थ्योरी) ट्री, अधिकतम प्रवाह, आदि।
 * कई केंद्रीयता उपायों के लिए समर्थन।
 * क्लस्टरिंग गुणांकों के साथ-साथ नेटवर्क मूल भाव  सांख्यिकी और सामुदायिक संरचना का पता लगाने के लिए समर्थन।
 * मनमाने ढंग से डिग्री वितरण और सहसंबंधों के साथ यादृच्छिक ग्राफ़ का निर्माण।
 * अच्छी तरह से स्थापित नेटवर्क मॉडल के लिए समर्थन: तरजीही लगाव, बाराबासी-अल्बर्ट मॉडल | बाराबासी-अल्बर्ट, ज्यामितीय नेटवर्क, बहुआयामी जाली ग्राफ, आदि।

उपयुक्तता
ग्राफ़-टूल का उपयोग बहुत बड़े ग्राफ़ के साथ काम करने के लिए किया जा सकता है उपकला के अनुकरण सहित विभिन्न संदर्भों में, डेटा खनन, सामाजिक नेटवर्क विश्लेषण,  पीयर-टू-पीयर सिस्टम का विश्लेषण, एजेंट-आधारित मॉडल का बड़े पैमाने पर मॉडलिंग|एजेंट-आधारित सिस्टम, शैक्षणिक वंशावली वृक्षों का अध्ययन, नेटवर्क क्लस्टरिंग गुणांक का सैद्धांतिक मूल्यांकन और मॉडलिंग, बड़े पैमाने पर कॉल ग्राफ़ विश्लेषण, और मस्तिष्क के कनेक्टोम का विश्लेषण।