ग्राफ-टूल
 | |
| Developer(s) | Tiago P. Peixoto |
|---|---|
| Stable release | 2.45
/ 22 May 2022 |
| Written in | Python, C++ |
| Operating system | OS X, Linux |
| Type | Software library |
| License | LGPL |
| Website | graph-tool |
ग्राफ-टूल ग्राफ (एकेए नेटवर्क) के परिचालन और सांख्यिकीय विश्लेषण के लिए पायथन मॉड्यूल है। ग्राफ-टूल की मुख्य डेटा संरचनाएं और एल्गोरिदम C++ में कार्यान्वित किए जाते हैं, जो बूस्ट ग्राफ पुस्तकालय पर आधारित मेटाप्रोग्रामिंग का व्यापक उपयोग करते हैं।[1] कई एल्गोरिदम ओपनएमपी का उपयोग करके समानांतर में कार्यान्वित किए जाते हैं, जो मल्टी-कोर वास्तुकला पर बेहतर प्रदर्शन प्रदान करता है।
विशेषताएँ
- निर्देशित या अप्रत्यक्ष ग्राफ़ का निर्माण और परिचालन।
- संपत्ति मानचित्रों के माध्यम से शीर्षों, किनारों या यहां तक कि ग्राफ से मनमानी जानकारी का जुड़ाव।
- शीर्षों और/या किनारों के "उड़ान पर" निस्पंदन करें, ताकि ऐसा प्रतीत हो कि उन्हें हटा दिया गया है।
- डॉट, ग्राफ़ मॉडलिंग लैंग्वेज और ग्राफ़एमएल प्रारूपों के लिए समर्थन।
- काहिरा या ग्राफविज़ पर आधारित सुविधाजनक और शक्तिशाली ग्राफ़ चित्रकारी
- विशिष्ट सांख्यिकीय मापों के लिए समर्थन: डिग्री/संपत्ति हिस्टोग्राम, संयुक्त डिग्री/संपत्ति हिस्टोग्राम, शीर्ष-शीर्ष सहसंबंध, वर्गीकरण, औसत शीर्ष-शीर्ष सबसे छोटा पथ, आदि।
- कई ग्राफ-सैद्धांतिक एल्गोरिदम के लिए समर्थन: जैसे आलेख समरूपता, सबग्राफ समरूपता, न्यूनतम विस्तरित ट्री, जुड़े हुए घटक, प्रभावी ट्री, अधिकतम प्रवाह, आदि।
- कई केंद्रीयता उपायों के लिए समर्थन।
- क्लस्टरिंग गुणांकों के साथ-साथ नेटवर्क मोटिफ सांख्यिकी और सामुदायिक संरचना का पता लगाने के लिए समर्थन।
- स्वेच्छाचारी से डिग्री वितरण और सहसंबंधों के साथ अव्यवस्थित ग्राफ का निर्माण।
- अच्छी तरह से स्थापित नेटवर्क मॉडल के लिए समर्थन: लागत बाराबासी-अल्बर्ट, ज्यामितीय नेटवर्क, बहुआयामी जाली ग्राफ, आदि।
उपयुक्तता
ग्राफ-टूल का उपयोग विभिन्न संदर्भों में बहुत बड़े ग्राफ के साथ काम करने के लिए किया जा सकता है, जिसमें सेलुलर ऊतक का अनुकरण,[2] डेटा खनन,[3][4] सामाजिक नेटवर्क का विश्लेषण,[5][6] पी2पी प्रणाली का विश्लेषण,[7] एजेंट-आधारित प्रणाली का बड़े पैमाने पर मॉडलिंग,[8] शैक्षणिक वंशावली ट्री का अध्ययन,[9] नेटवर्क क्लस्टरिंग गुणांक का सैद्धांतिक मूल्यांकन और मॉडलिंग,[10] बड़े पैमाने पर कॉल ग्राफ विश्लेषण,[11] और मस्तिष्क के कनेक्टोम का विश्लेषण।[12]
संदर्भ
- ↑ Graph-tool performance comparison, Graph-tool
- ↑ Bruno Monier et al, "Apico-basal forces exerted by apoptotic cells drive epithelium folding", Nature, 2015 [1]
- ↑ Ma, Shuai, et al. "Distributed graph pattern matching." Proceedings of the 21st international conference on World Wide Web. ACM, 2012. [2]
- ↑ Ma, Shuai, et al. "Capturing topology in graph pattern matching." Proceedings of the VLDB Endowment 5.4 (2011): 310-321. [3]
- ↑ Janssen, E., M. A. T. T. Hurshman, and N. A. U. Z. E. R. Kalyaniwalla. "Model selection for social networks using graphlets." Internet Mathematics (2012). [4]
- ↑ Asadi, Hirad Cyrus. Design and implementation of a middleware for data analysis of social networks. Diss. M Sc thesis report, KTH School of Computer Science and Communication, Stockholm, Sweden, 2007. [5]
- ↑ Teresniak, Sven, et al. "Information-Retrieval in einem P2P-Netz mit Small-World-Eigenschaften Simulation und Evaluation des SemPIR-Modells."[6]
- ↑ Hamacher, Kay, and Stefan Katzenbeisser. "Public security: simulations need to replace conventional wisdom." Proceedings of the 2011 workshop on New security paradigms workshop. ACM, 2011. [7]
- ↑ Miyahara, Edson Kiyohiro, Jesus P. Mena-Chalco, and Roberto M. Cesar-Jr. "Genealogia Acadêmica Lattes." [8]
- ↑ Abdo, Alexandre H., and A. P. S. de Moura. "Clustering as a measure of the local topology of networks." arXiv preprint physics/0605235 (2006). [9]
- ↑ Narayan, Ganesh, K. Gopinath, and V. Sridhar. "Structure and interpretation of computer programs." Theoretical Aspects of Software Engineering, 2008. TASE'08. 2nd IFIP/IEEE International Symposium on. IEEE, 2008. [10]
- ↑ Gerhard, Stephan, et al. "The connectome viewer toolkit: an open source framework to manage, analyze, and visualize connectomes." Frontiers in neuroinformatics 5 (2011). [11]
