อัลกอริทึมสำหรับการตรวจหาชุมชนสำหรับกราฟสองฝ่าย?

มีอัลกอริธึมสำหรับการตรวจหาชุมชนสำหรับกราฟสองฝ่าย (เครือข่าย 2 โหมด) ที่ใช้ในการคัดลายมือ, networkX, R หรือ Python ฯลฯ หรือไม่? โดยเฉพาะอย่างยิ่งมีการใช้งานแบบไหนที่จะ จำกัด การตรวจจับของชุมชนเพียงแค่หนึ่งในสองโหมดนี้หรือไม่?

วลี "การตรวจหาชุมชน" ถูกกำหนดไว้อย่างหลวม ๆว่าเป็นการแบ่งจุดยอดของกราฟออกเป็น "ชุมชน" ซึ่งแต่ละคนมีสมาชิกเชื่อมโยงกันอย่างหนาแน่นยิ่งกว่าสมาชิกชุมชน "ชุมชน" คนอื่น ๆ

งานแรกของเราคือการตรวจสอบสิ่งที่ควรจะมีความหมายในกรณีของกราฟ bipartite ซึ่งนิยามโดยประกอบด้วยสอง "โหมด" ซึ่งสมาชิกของโหมดหนึ่งจะเชื่อมโยงกับสมาชิกของโหมดอื่นเท่านั้น มันอาจจะแสดงอย่างน้อยก็สำหรับกราฟอย่างง่ายเช่นเดียวกับการมีเมทริกซ์ adjacency ของโครงสร้างบล็อกพิเศษ:

$A^2$$BB^T$$B^TB$$A$

เราโชคดีพอ ๆ กันที่อัลกอริทึมการตรวจจับชุมชน igraphและที่เกี่ยวข้องได้รับการ"อัปเดตเพื่อจัดการกราฟถ่วงน้ำหนัก" (เช่นกราฟหลายกราฟ)

S. Fortunato (2010) สำรวจเกณฑ์การตรวจสอบชุมชน ( การตรวจจับชุมชนในกราฟ ) และใช้กับเครือข่าย bipartite และ multipartite การตีความที่ฉันแนะนำด้านบนเป็นข้อที่ระบุไว้ในหน้า 8:

กราฟหลายส่วนมักจะถูกลดขนาดให้อยู่ในแนวเดียวของแต่ละจุดสุดยอด ตัวอย่างเช่นจากเครือข่าย bipartite ของนักวิทยาศาสตร์และเอกสารสามารถแยกเครือข่ายนักวิทยาศาสตร์เท่านั้นที่เกี่ยวข้องโดย coauthorship