ग्राफ-टूल: Difference between revisions

From Vigyanwiki
No edit summary
Line 29: Line 29:


== विशेषताएँ ==
== विशेषताएँ ==
* [[निर्देशित ग्राफ|निर्देशित]] या अदिष्‍ट आलेख का निर्माण और हेरफेर।
* [[निर्देशित ग्राफ|निर्देशित]] या अप्रत्यक्ष ग्राफ़ का निर्माण और हेरफेर।
* संपत्ति मानचित्रों के माध्यम से शीर्षों, किनारों या यहां तक ​​कि ग्राफ से मनमानी जानकारी का जुड़ाव।
* संपत्ति मानचित्रों के माध्यम से शीर्षों, किनारों या यहां तक ​​कि ग्राफ से मनमानी जानकारी का जुड़ाव।
* शीर्षों और/या किनारों के "उड़ान पर" फ़िल्टर करें, ताकि ऐसा प्रतीत हो कि उन्हें हटा दिया गया है।
* शीर्षों और/या किनारों के "उड़ान पर" फ़िल्टर करें, ताकि ऐसा प्रतीत हो कि उन्हें हटा दिया गया है।

Revision as of 15:33, 10 July 2023

Graph Tool
Developer(s)Tiago P. Peixoto
Stable release
2.45 / 22 May 2022; 2 years ago (2022-05-22)
Written inPython, C++
Operating systemOS X, Linux
TypeSoftware library
LicenseLGPL
Websitegraph-tool.skewed.de

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

विशेषताएँ

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

उपयुक्तता

ग्राफ-उपकरण का उपयोग विभिन्न संदर्भों में बहुत बड़े ग्राफ के साथ काम करने के लिए किया जा सकता है,[clarification needed] जिसमें सेलुलर ऊतक का अनुकरण,[2] डेटा खनन,[3][4] सामाजिक नेटवर्क का विश्लेषण,[5][6] पीयर-टू-पीयर सिस्टम का विश्लेषण,[7] एजेंट-आधारित सिस्टम का बड़े पैमाने पर मॉडलिंग,[8] शैक्षणिक वंशावली ट्री का अध्ययन,[9] नेटवर्क क्लस्टरिंग गुणांक का सैद्धांतिक मूल्यांकन और मॉडलिंग,[10] बड़े पैमाने पर कॉल ग्राफ विश्लेषण,[11] और मस्तिष्क के कनेक्टोम का विश्लेषण।[12]

संदर्भ

  1. Graph-tool performance comparison, Graph-tool
  2. Bruno Monier et al, "Apico-basal forces exerted by apoptotic cells drive epithelium folding", Nature, 2015 [1]
  3. Ma, Shuai, et al. "Distributed graph pattern matching." Proceedings of the 21st international conference on World Wide Web. ACM, 2012. [2]
  4. Ma, Shuai, et al. "Capturing topology in graph pattern matching." Proceedings of the VLDB Endowment 5.4 (2011): 310-321. [3]
  5. 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]
  6. 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]
  7. Teresniak, Sven, et al. "Information-Retrieval in einem P2P-Netz mit Small-World-Eigenschaften Simulation und Evaluation des SemPIR-Modells."[6]
  8. 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]
  9. Miyahara, Edson Kiyohiro, Jesus P. Mena-Chalco, and Roberto M. Cesar-Jr. "Genealogia Acadêmica Lattes." [8]
  10. 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]
  11. 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]
  12. Gerhard, Stephan, et al. "The connectome viewer toolkit: an open source framework to manage, analyze, and visualize connectomes." Frontiers in neuroinformatics 5 (2011). [11]


बाहरी संबंध