ग्राफ-टूल: Difference between revisions
From Vigyanwiki
No edit summary |
|||
| (14 intermediate revisions by 5 users not shown) | |||
| Line 1: | Line 1: | ||
{{Infobox software | {{Infobox software | ||
| name | | name = graph-tool | ||
| title | | title = ग्राफ टूल | ||
| logo | | logo = Graph-tool-logo.png | ||
| screenshot | | screenshot = | ||
| caption | | caption = | ||
| collapsible | | collapsible = | ||
| author | | author = | ||
| developer | | developer = [[Tiago P. Peixoto]] | ||
| released | | released = <!-- {{Start date|YYYY|MM|DD|df=yes/no}} --> | ||
| discontinued | | discontinued = | ||
| latest release version = 2.45 | | latest release version = 2.45 | ||
| latest release date | | latest release date = {{Start date and age|2022|05|22|df=yes/no}} | ||
| latest preview version = | | latest preview version = | ||
| latest preview date | | latest preview date = <!-- {{Start date and age|YYYY|MM|DD|df=yes/no}} --> | ||
| programming language | | programming language = [[Python (programming language)|Python]], [[C++]] | ||
| operating system | | operating system = [[OS X]], [[Linux]] | ||
| platform | | platform = | ||
| size | | size = | ||
| language | | language = | ||
| status | | status = | ||
| genre | | genre = [[Software library]] | ||
| license | | license = [[LGPL]] | ||
| website | | website = {{URL|graph-tool.skewed.de}} | ||
}} | }} | ||
''' | |||
'''ग्राफ-टूल''' ग्राफ (एकेए [[नेटवर्क सिद्धांत|नेटवर्क]]) के परिचालन और सांख्यिकीय विश्लेषण के लिए [[पायथन (प्रोग्रामिंग भाषा)|पायथन]] मॉड्यूल है। ग्राफ-टूल की मुख्य डेटा संरचनाएं और एल्गोरिदम [[C++]] में कार्यान्वित किए जाते हैं, जो [[ग्राफ़ लाइब्रेरी को बूस्ट करें|बूस्ट ग्राफ पुस्तकालय]] पर आधारित [[मेटाप्रोग्रामिंग]] का व्यापक उपयोग करते हैं।<ref>[http://graph-tool.skewed.de/performance Graph-tool performance comparison], Graph-tool</ref> कई एल्गोरिदम [[ओपनएमपी]] का उपयोग करके समानांतर में कार्यान्वित किए जाते हैं, जो [[मल्टी-कोर प्रोसेसर|मल्टी-कोर]] वास्तुकला पर बेहतर प्रदर्शन प्रदान करता है। | |||
== विशेषताएँ == | == विशेषताएँ == | ||
* [[निर्देशित ग्राफ|निर्देशित]] या | * [[निर्देशित ग्राफ|निर्देशित]] या अप्रत्यक्ष ग्राफ़ का निर्माण और परिचालन। | ||
* संपत्ति मानचित्रों के माध्यम से शीर्षों, किनारों या यहां तक कि | * संपत्ति मानचित्रों के माध्यम से शीर्षों, किनारों या यहां तक कि ग्राफ से मनमानी जानकारी का जुड़ाव। | ||
* शीर्षों और/या किनारों के "उड़ान पर" | * शीर्षों और/या किनारों के "उड़ान पर" निस्पंदन करें, ताकि ऐसा प्रतीत हो कि उन्हें हटा दिया गया है। | ||
* डॉट, [[ग्राफ मॉडलिंग भाषा| | * डॉट, [[ग्राफ मॉडलिंग भाषा|ग्राफ़ मॉडलिंग लैंग्वेज]] और [[ग्राफएमएल|ग्राफ़एमएल]] प्रारूपों के लिए समर्थन। | ||
* [[ काहिरा (ग्राफिक्स) | काहिरा]] या [[ग्रप्ह्वइज़| | * [[ काहिरा (ग्राफिक्स) | काहिरा]] या [[ग्रप्ह्वइज़|ग्राफविज़]] पर आधारित सुविधाजनक और शक्तिशाली [[ग्राफ ड्राइंग|ग्राफ़ चित्रकारी]] | ||
* विशिष्ट सांख्यिकीय मापों के लिए समर्थन: डिग्री/संपत्ति हिस्टोग्राम, संयुक्त डिग्री/संपत्ति हिस्टोग्राम, शीर्ष-शीर्ष सहसंबंध, [[वर्गीकरण]], औसत शीर्ष-शीर्ष सबसे छोटा पथ, आदि। | * विशिष्ट सांख्यिकीय मापों के लिए समर्थन: डिग्री/संपत्ति हिस्टोग्राम, संयुक्त डिग्री/संपत्ति हिस्टोग्राम, शीर्ष-शीर्ष सहसंबंध, [[वर्गीकरण]], औसत शीर्ष-शीर्ष सबसे छोटा पथ, आदि। | ||
* कई | * कई ग्राफ-सैद्धांतिक एल्गोरिदम के लिए समर्थन: जैसे आलेख समरूपता, सबग्राफ [[ग्राफ समरूपता|समरूपता]], [[न्यूनतम फैलाव वाला पेड़|न्यूनतम विस्तरित ट्री]], [[ कनेक्टेड घटक (ग्राफ़ सिद्धांत) |जुड़े हुए घटक]], प्रभावी ट्री, [[अधिकतम प्रवाह]], आदि। | ||
* कई केंद्रीयता उपायों के लिए समर्थन। | * कई केंद्रीयता उपायों के लिए समर्थन। | ||
* [[क्लस्टरिंग गुणांक|क्लस्टरिंग गुणांकों]] के साथ-साथ [[ नेटवर्क मूल भाव ]] सांख्यिकी और [[सामुदायिक संरचना]] का पता लगाने के लिए समर्थन। | * [[क्लस्टरिंग गुणांक|क्लस्टरिंग गुणांकों]] के साथ-साथ [[ नेटवर्क मूल भाव | नेटवर्क मोटिफ]] सांख्यिकी और [[सामुदायिक संरचना]] का पता लगाने के लिए समर्थन। | ||
* | * स्वेच्छाचारी से डिग्री वितरण और सहसंबंधों के साथ अव्यवस्थित ग्राफ का निर्माण। | ||
* अच्छी तरह से स्थापित नेटवर्क मॉडल के लिए समर्थन: लागत बाराबासी-अल्बर्ट, ज्यामितीय नेटवर्क, बहुआयामी [[जाली ग्राफ | * अच्छी तरह से स्थापित नेटवर्क मॉडल के लिए समर्थन: लागत बाराबासी-अल्बर्ट, ज्यामितीय नेटवर्क, बहुआयामी [[जाली ग्राफ]], आदि। | ||
==उपयुक्तता== | ==उपयुक्तता== | ||
ग्राफ-टूल का उपयोग विभिन्न संदर्भों में बहुत बड़े ग्राफ के साथ काम करने के लिए किया जा सकता है, जिसमें सेलुलर ऊतक का [[उपकला|अनुकरण]],<ref>Bruno Monier et al, "Apico-basal forces exerted by apoptotic cells drive epithelium folding", Nature, 2015 [http://www.nature.com/nature/journal/vaop/ncurrent/full/nature14152.html]</ref> [[डेटा खनन]],<ref>Ma, Shuai, et al. "Distributed graph pattern matching." Proceedings of the 21st international conference on World Wide Web. ACM, 2012. [http://dl.acm.org/citation.cfm?id=2187963]</ref><ref>Ma, Shuai, et al. "Capturing topology in graph pattern matching." Proceedings of the VLDB Endowment 5.4 (2011): 310-321. [http://dl.acm.org/citation.cfm?id=2095690]</ref> [[सामाजिक नेटवर्क विश्लेषण|सामाजिक नेटवर्क का विश्लेषण]],<ref>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). [http://www.mathstat.dal.ca/~janssen/papers/Graphlets.pdf]</ref><ref>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. [http://www.student.nada.kth.se/~hias02/xjobb-en.pdf]</ref> पी2पी प्रणाली का विश्लेषण,<ref>Teresniak, Sven, et al. "Information-Retrieval in einem P2P-Netz mit Small-World-Eigenschaften Simulation und Evaluation des SemPIR-Modells."[http://asv.informatik.uni-leipzig.de/thesis/thesis_document/25/masterarbeit.pdf]</ref> [[एजेंट-आधारित मॉडल|एजेंट-आधारित प्रणाली]] का बड़े पैमाने पर मॉडलिंग,<ref>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. [http://dl.acm.org/citation.cfm?id=2073288]</ref> शैक्षणिक [[वंशावली वृक्ष|वंशावली]] ट्री का अध्ययन,<ref>Miyahara, Edson Kiyohiro, Jesus P. Mena-Chalco, and Roberto M. Cesar-Jr. "Genealogia Acadêmica Lattes." [http://www.linux.ime.usp.br/~edsonkm/mac499/download/monografia.pdf]</ref> नेटवर्क क्लस्टरिंग गुणांक का सैद्धांतिक मूल्यांकन और मॉडलिंग,<ref>Abdo, Alexandre H., and A. P. S. de Moura. "Clustering as a measure of the local topology of networks." arXiv preprint physics/0605235 (2006). [https://arxiv.org/abs/physics/0605235]</ref> बड़े पैमाने पर [[कॉल ग्राफ़|कॉल ग्राफ]] विश्लेषण,<ref>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. [http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4549888]</ref> और मस्तिष्क के [[कनेक्टोम]] का विश्लेषण।<ref>Gerhard, Stephan, et al. "The connectome viewer toolkit: an open source framework to manage, analyze, and visualize connectomes." Frontiers in neuroinformatics 5 (2011). [https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3112315/]</ref> | |||
== संदर्भ == | == संदर्भ == | ||
| Line 53: | Line 52: | ||
* {{official website|graph-tool.skewed.de}} | * {{official website|graph-tool.skewed.de}} | ||
{{DEFAULTSORT:graph-tool}} | {{DEFAULTSORT:graph-tool}} | ||
[[Category: | [[Category:All articles lacking reliable references|graph-tool]] | ||
[[Category:Created On 01/07/2023]] | [[Category:Articles lacking reliable references from January 2021|graph-tool]] | ||
[[Category:C++ में प्रोग्राम किया गया निःशुल्क सॉफ़्टवेयर|graph-tool]] | |||
[[Category:Created On 01/07/2023|graph-tool]] | |||
[[Category:Machine Translated Page|graph-tool]] | |||
[[Category:Official website not in Wikidata|graph-tool]] | |||
[[Category:Pages with empty portal template|graph-tool]] | |||
[[Category:Pages with script errors|graph-tool]] | |||
[[Category:Portal templates with redlinked portals|graph-tool]] | |||
[[Category:Templates Vigyan Ready|graph-tool]] | |||
[[Category:Wikipedia articles needing clarification from January 2021|graph-tool]] | |||
[[Category:ग्राफ ड्राइंग सॉफ्टवेयर|graph-tool]] | |||
[[Category:निःशुल्क गणित सॉफ्टवेयर|graph-tool]] | |||
[[Category:पायथॉन में प्रोग्राम किया गया मुफ्त सॉफ्टवेयर|graph-tool]] | |||
[[Category:संख्यात्मक सॉफ्टवेयर|graph-tool]] | |||
Latest revision as of 16:05, 26 October 2023
 | |
| 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]
