ग्राफ-टूल: Difference between revisions
From Vigyanwiki
(Created page with "{{Third-party|date=January 2021}} {{Infobox software | name = graph-tool | title = Graph Tool | logo = Graph-tool-logo.pn...") |
No edit summary |
||
| Line 26: | Line 26: | ||
| website = {{URL|graph-tool.skewed.de}} | | website = {{URL|graph-tool.skewed.de}} | ||
}} | }} | ||
ग्राफ़-टूल ग्राफ़ (असतत गणित) (एकेए [[नेटवर्क सिद्धांत]]) के हेरफेर और सांख्यिकीय विश्लेषण के लिए | ग्राफ़-टूल ग्राफ़ (असतत गणित) (एकेए [[नेटवर्क सिद्धांत]]) के हेरफेर और सांख्यिकीय विश्लेषण के लिए [[पायथन (प्रोग्रामिंग भाषा)|पायथन]] मापांक है। ग्राफ़-टूल की मुख्य डेटा संरचनाएं और एल्गोरिदम [[C++]] में कार्यान्वित किए जाते हैं, जो [[ग्राफ़ लाइब्रेरी को बूस्ट करें|बूस्ट ग्राफ़ लाइब्रेरी]] पर आधारित [[मेटाप्रोग्रामिंग]] का व्यापक उपयोग करते हैं।<ref>[http://graph-tool.skewed.de/performance Graph-tool performance comparison], Graph-tool</ref> कई एल्गोरिदम [[ओपनएमपी]] का उपयोग करके समानांतर में कार्यान्वित किए जाते हैं, जो [[मल्टी-कोर प्रोसेसर]] पर बेहतर प्रदर्शन प्रदान करता है। | ||
== विशेषताएँ == | == विशेषताएँ == | ||
* [[निर्देशित ग्राफ]] | * [[निर्देशित ग्राफ]] या अप्रत्यक्ष ग्राफ़ का निर्माण और हेरफेर। | ||
* संपत्ति मानचित्रों के माध्यम से शीर्षों, किनारों या यहां तक कि ग्राफ़ से मनमानी जानकारी का जुड़ाव। | * संपत्ति मानचित्रों के माध्यम से शीर्षों, किनारों या यहां तक कि ग्राफ़ से मनमानी जानकारी का जुड़ाव। | ||
* शीर्षों और/या किनारों को तुरंत फ़िल्टर करें, ताकि ऐसा लगे कि उन्हें हटा दिया गया है। | * '''शीर्षों''' और/या किनारों को तुरंत फ़िल्टर करें, ताकि ऐसा लगे कि उन्हें हटा दिया गया है। | ||
* | * डॉट, [[ग्राफ मॉडलिंग भाषा]] और [[ग्राफएमएल]] प्रारूपों के लिए समर्थन। | ||
* [[ काहिरा (ग्राफिक्स) ]] या [[ग्रप्ह्वइज़]] पर आधारित सुविधाजनक और शक्तिशाली [[ग्राफ ड्राइंग]] | * [[ काहिरा (ग्राफिक्स) | काहिरा]] या [[ग्रप्ह्वइज़|ग्राफ़विज़]] पर आधारित सुविधाजनक और शक्तिशाली [[ग्राफ ड्राइंग]] | ||
* विशिष्ट सांख्यिकीय | * विशिष्ट सांख्यिकीय मापों के लिए समर्थन: डिग्री/संपत्ति हिस्टोग्राम, संयुक्त डिग्री/संपत्ति हिस्टोग्राम, शीर्ष-शीर्ष सहसंबंध, [[वर्गीकरण]], औसत शीर्ष-शीर्ष सबसे छोटा पथ, आदि। | ||
* कई ग्राफ-सैद्धांतिक एल्गोरिदम के लिए समर्थन: जैसे ग्राफ | * कई ग्राफ-सैद्धांतिक एल्गोरिदम के लिए समर्थन: जैसे ग्राफ समरूपता, सबग्राफ [[ग्राफ समरूपता|समरूपता]] समस्या, [[न्यूनतम फैलाव वाला पेड़]], [[ कनेक्टेड घटक (ग्राफ़ सिद्धांत) | जुड़े हुए घटक]], प्रभुत्व ट्री, [[अधिकतम प्रवाह]], आदि। | ||
* कई केंद्रीयता उपायों के लिए समर्थन। | * कई केंद्रीयता उपायों के लिए समर्थन। | ||
* [[क्लस्टरिंग गुणांक]] | * [[क्लस्टरिंग गुणांक|क्लस्टरिंग गुणांकों]] के साथ-साथ [[ नेटवर्क मूल भाव ]] सांख्यिकी और [[सामुदायिक संरचना]] का पता लगाने के लिए समर्थन। | ||
* मनमाने ढंग से डिग्री वितरण और सहसंबंधों के साथ | * मनमाने ढंग से डिग्री वितरण और सहसंबंधों के साथ अव्यवस्थित ग्राफ़ का निर्माण। | ||
* अच्छी तरह से स्थापित नेटवर्क मॉडल के लिए समर्थन: | * अच्छी तरह से स्थापित नेटवर्क मॉडल के लिए समर्थन: लागत बाराबासी-अल्बर्ट, ज्यामितीय नेटवर्क, बहुआयामी [[जाली ग्राफ]], आदि। | ||
==उपयुक्तता== | ==उपयुक्तता== | ||
ग्राफ़-टूल का उपयोग बहुत बड़े ग्राफ़ के साथ काम करने के लिए किया जा सकता है {{clarify|date=January 2021 |reason= Be more precise? Size of graph you can use depends strongly on context.}}[[उपकला]] के अनुकरण सहित विभिन्न संदर्भों में,<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> पीयर-टू-पीयर सिस्टम का विश्लेषण,<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> | ग्राफ़-टूल का उपयोग बहुत बड़े ग्राफ़ के साथ काम करने के लिए किया जा सकता है {{clarify|date=January 2021 |reason= Be more precise? Size of graph you can use depends strongly on context.}}[[उपकला]] के अनुकरण सहित विभिन्न संदर्भों में,<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> पीयर-टू-पीयर सिस्टम का विश्लेषण,<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> | ||
शैक्षणिक [[वंशावली वृक्ष]]ों का अध्ययन,<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> | |||
Revision as of 15:40, 8 July 2023
 | This article may rely excessively on sources too closely associated with the subject, potentially preventing the article from being verifiable and neutral. (January 2021) (Learn how and when to remove this template message) |
 | |
| 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] कई एल्गोरिदम ओपनएमपी का उपयोग करके समानांतर में कार्यान्वित किए जाते हैं, जो मल्टी-कोर प्रोसेसर पर बेहतर प्रदर्शन प्रदान करता है।
विशेषताएँ
- निर्देशित ग्राफ या अप्रत्यक्ष ग्राफ़ का निर्माण और हेरफेर।
- संपत्ति मानचित्रों के माध्यम से शीर्षों, किनारों या यहां तक कि ग्राफ़ से मनमानी जानकारी का जुड़ाव।
- शीर्षों और/या किनारों को तुरंत फ़िल्टर करें, ताकि ऐसा लगे कि उन्हें हटा दिया गया है।
- डॉट, ग्राफ मॉडलिंग भाषा और ग्राफएमएल प्रारूपों के लिए समर्थन।
- काहिरा या ग्राफ़विज़ पर आधारित सुविधाजनक और शक्तिशाली ग्राफ ड्राइंग
- विशिष्ट सांख्यिकीय मापों के लिए समर्थन: डिग्री/संपत्ति हिस्टोग्राम, संयुक्त डिग्री/संपत्ति हिस्टोग्राम, शीर्ष-शीर्ष सहसंबंध, वर्गीकरण, औसत शीर्ष-शीर्ष सबसे छोटा पथ, आदि।
- कई ग्राफ-सैद्धांतिक एल्गोरिदम के लिए समर्थन: जैसे ग्राफ समरूपता, सबग्राफ समरूपता समस्या, न्यूनतम फैलाव वाला पेड़, जुड़े हुए घटक, प्रभुत्व ट्री, अधिकतम प्रवाह, आदि।
- कई केंद्रीयता उपायों के लिए समर्थन।
- क्लस्टरिंग गुणांकों के साथ-साथ नेटवर्क मूल भाव सांख्यिकी और सामुदायिक संरचना का पता लगाने के लिए समर्थन।
- मनमाने ढंग से डिग्री वितरण और सहसंबंधों के साथ अव्यवस्थित ग्राफ़ का निर्माण।
- अच्छी तरह से स्थापित नेटवर्क मॉडल के लिए समर्थन: लागत बाराबासी-अल्बर्ट, ज्यामितीय नेटवर्क, बहुआयामी जाली ग्राफ, आदि।
उपयुक्तता
ग्राफ़-टूल का उपयोग बहुत बड़े ग्राफ़ के साथ काम करने के लिए किया जा सकता है[clarification needed]उपकला के अनुकरण सहित विभिन्न संदर्भों में,[2] डेटा खनन,[3][4] सामाजिक नेटवर्क विश्लेषण,[5][6] पीयर-टू-पीयर सिस्टम का विश्लेषण,[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]
