ฉันกำลังมองหาการจัดกลุ่ม / ผสานโหนดในกราฟโดยใช้การจัดกลุ่มกราฟใน 'r'
นี่คือรูปแบบของเล่นที่น่าทึ่งของปัญหาของฉัน
- มี "กลุ่ม" สอง
- มี "สะพาน" เชื่อมต่อกับกลุ่ม
นี่คือเครือข่ายผู้สมัคร:
เมื่อฉันดูระยะการเชื่อมต่อ "hopcount" ถ้าคุณต้องการฉันจะได้เมทริกซ์ต่อไปนี้:
mymatrix <- rbind(
c(1,1,2,3,3,3,2,1,1,1),
c(1,1,1,2,2,2,1,1,1,1),
c(2,1,1,1,1,1,1,1,2,2),
c(3,2,1,1,1,1,1,2,3,3),
c(3,2,1,1,1,1,1,2,3,3),
c(3,2,1,1,1,1,1,2,2,2),
c(2,1,1,1,1,1,1,1,2,2),
c(1,1,1,2,2,2,1,1,1,1),
c(1,1,2,3,3,2,2,1,1,1),
c(1,1,2,3,3,2,2,1,1,1))
ความคิดที่นี่:
- โชคหรือเนื่องจากความเรียบง่ายของของเล่นเมทริกซ์มีแพทช์ที่เห็นได้ชัดนี่ไม่ใช่กรณีในเมทริกซ์ (ใหญ่มาก) ถ้าฉันสุ่มความสัมพันธ์ระหว่างจุดกับแถวมันจะไม่สะอาด
- ฉันอาจจะผิดหนึ่ง - ดังนั้นถ้าฉันพิมพ์ผิดแจ้งให้ฉันทราบ
- Hop-count ที่นี่คือจำนวน hops ที่สั้นที่สุดเพื่อเชื่อมต่อจุดบนแถว i กับจุดบนคอลัมน์ j การกระโดดด้วยตัวเองยังคงเป็นการกระโดดดังนั้นเส้นทแยงมุมจึงเป็นเส้นโค้งทั้งหมด
ดังนั้นในเมทริกซ์นี้ระยะทางที่มากขึ้น (ฮ็อพ) มีจำนวนมาก ถ้าฉันต้องการเมทริกซ์ที่แสดง "การเชื่อมต่อ" แทนระยะทางฉันสามารถทำ dot-inverse ซึ่งแต่ละเซลล์ของเมทริกซ์จะถูกแทนที่ด้วยอินเวอร์สแบบคูณ
คำถาม:
เพื่อช่วยฉันหาทางของตัวเอง:
- ข้อกำหนดในการลดจำนวนโหนดในกราฟโดยรวมเป็นอย่างไร มันคือการรวมกลุ่ม, การรวมกัน, munging - คำที่ฉันควรใช้คืออะไร?
- เทคนิคการพิสูจน์คืออะไร? มีตำราในหัวข้อหรือไม่ คุณสามารถชี้ไปที่เอกสารหรือเว็บไซต์ได้หรือไม่?
- ตอนนี้ฉันพยายามที่จะดูที่นี่ก่อน - มันเป็นจุด "ตรวจสอบครั้งแรก" ที่ยอดเยี่ยม ฉันไม่พบสิ่งที่ต้องการ หากฉันไม่ได้รับมัน (ไม่น่าเป็นไปได้) คุณสามารถชี้ให้ฉันตอบคำถามหนึ่งหรือสองคำถามในหัวข้อที่ CV ที่นี่ได้ไหม?
รับฉันไปที่ฉันจะไป:
- มีแพ็คเกจ 'R' ที่จัดกลุ่มโหนดบนเครือข่ายให้เหมาะสมหรือไม่
- คุณช่วยชี้ให้ฉันดูโค้ดตัวอย่างเพื่อทำสิ่งนี้ได้ไหม
- มีแพ็คเกจ 'R' ที่จะแสดงเครือข่ายที่ลดลงแบบกราฟิกหรือไม่?
- คุณช่วยชี้ให้ฉันดูโค้ดตัวอย่างเพื่อทำสิ่งนี้ได้ไหม
ขอบคุณล่วงหน้า.
igraph
แพ็คเกจR