आर में रेखांकन के लिए पुस्तकालय (लेबल प्रसार एल्गोरिदम / लगातार उपसमूह खनन)

Question

समस्या का सामान्य विवरण

मेरे पास एक ग्राफ है जहां कुछ कोने 3 या 4 संभावित मानों के साथ टाइप किए जाते हैं। अन्य कोने के लिए, प्रकार अज्ञात है। मेरा लक्ष्य उन रेखाओं के प्रकार का अनुमान लगाने के लिए ग्राफ का उपयोग करना है जो कि बिना लेबल के हैं।

संभव ढांचा

मुझे लगता है कि यह साहित्य के मेरे पढ़ने के आधार पर लेबल प्रचार समस्याओं के सामान्य ढांचे में फिट बैठता है (उदाहरण के लिए, इस पत्र और इस पत्र को देखें )

एक अन्य विधि है कि अक्सर उल्लेख किया गया है है Frequent Subgraph Miningजो एल्गोरिदम की तरह शामिल है, SUBDUE, SLEUTH, और gSpan।

आर में मिला

केवल लेबल प्रचार कार्यान्वयन मैं में मिल करने में कामयाब रहे Rहै label.propagation.community()से igraphपुस्तकालय। हालाँकि, जैसा कि नाम से पता चलता है, इसका इस्तेमाल ज्यादातर समुदायों को खोजने के लिए किया जाता है, न कि अनलिस्टेड वर्टिज़ को वर्गीकृत करने के लिए।

एक subgraphMiningपुस्तकालय (उदाहरण के लिए) के लिए कई संदर्भ भी प्रतीत होते हैं , लेकिन ऐसा लगता है कि यह सीआरएएन से गायब है।

सवाल

क्या आप वर्णित कार्य के लिए एक पुस्तकालय या रूपरेखा के बारे में जानते हैं?

Answer 1

यह एक पुराना पोस्ट है, लेकिन R में ऐसा करने के लिए एक सबग्राफ पैकेज और साथ में बुक / प्रलेखन है: https://www.csc.ncsu.edu/facademy/samatova/practical-graph-mining-with-R/PracticalGraphMiningWithRithR .html

हालांकि मुझे व्यक्तिगत रूप से इस मामले में सबग्राफ खनन और लेबल प्रसार के बीच संबंध नहीं मिला है। SVD ++ आप जो खोज रहे हैं, उसके करीब हो सकता है (स्पार्क के ग्राफएक्स द्वारा समर्थित, जो मुझे लगता है कि लेबल प्रचार का भी समर्थन करता है)। http://spark.apache.org/graphx/