ไลบรารี่สำหรับ (อัลกอริธึมการแพร่กระจายฉลาก / การทำเหมืองกราฟย่อยบ่อย) สำหรับกราฟใน R

คำอธิบายทั่วไปของปัญหา

ฉันมีกราฟที่จุดยอดบางจุดติดป้ายกำกับประเภทที่มีค่าที่เป็นไปได้ 3 หรือ 4 สำหรับจุดยอดอื่นไม่ทราบประเภท เป้าหมายของฉันคือการใช้กราฟเพื่อทำนายประเภทของจุดยอดที่ไม่มีป้ายกำกับ

กรอบที่เป็นไปได้

ฉันสงสัยว่าสิ่งนี้เหมาะสมกับกรอบทั่วไปของปัญหาการแพร่กระจายของฉลากตามการอ่านวรรณกรรมของฉัน (เช่นดูบทความนี้และบทความนี้ )

อีกวิธีหนึ่งที่กล่าวถึงมักจะเป็นFrequent Subgraph Miningซึ่งรวมถึงขั้นตอนวิธีการเช่นSUBDUE, และSLEUTHgSpan

พบใน R

เพียงการดำเนินการขยายพันธุ์ฉลากฉันจัดการเพื่อหาRคือlabel.propagation.community()จากigraphห้องสมุด อย่างไรก็ตามตามชื่อที่แนะนำส่วนใหญ่จะใช้เพื่อค้นหาชุมชนไม่ใช่สำหรับการจำแนกจุดยอดที่ไม่มีป้ายกำกับ

ดูเหมือนว่าจะมีการอ้างอิงหลายรายการไปยังsubgraphMiningห้องสมุด (ตัวอย่างเช่นที่นี่) แต่ดูเหมือนว่ามันจะหายไปจาก CRAN

คำถาม

คุณรู้จักห้องสมุดหรือกรอบงานที่อธิบายไว้หรือไม่?

นี่เป็นโพสต์เก่า แต่มีแพ็คเกจย่อยและประกอบหนังสือ / เอกสารสำหรับการทำเช่นนี้ใน R: https://www.csc.ncsu.edu/faculty/samatova/practical-graph-mining-with-R/PracticalGraphMining .html

แม้ว่าโดยส่วนตัวแล้วฉันจะไม่ได้รับการเชื่อมต่อระหว่างการขุดกราฟย่อยและการเผยแพร่ฉลากในกรณีนี้ SVD ++ อาจใกล้เคียงกับสิ่งที่คุณต้องการ (รองรับโดย GraphX ​​of Spark ซึ่งฉันคิดว่ายังรองรับการเผยแพร่ฉลาก) http://spark.apache.org/graphx/