Better and Easier Clustering: Pract

Better and Easier Clustering: Practice Previous Work: Practical Justification Finding overlapping clusters for public graphs(Andersen, Gleich, M., ACM WSDM 2012) – Ran on graphs with up to 8 million nodes. – Compared with Metis and GRACLUS  Much better conductance. Clustering a Youtube video subgraph (Lu, Gargi, M., Yoon, ICWSM 2011) – Clustered graphs with 120M nodes and 2B edges in 5 hours.

ผลลัพธ์ (ไทย) 1:

ดีขึ้น และง่ายขึ้นคลัสเตอร์: ปฏิบัติงานก่อนหน้านี้: หาเหตุผลปฏิบัติทับซ้อนกลุ่มสำหรับกราฟสาธารณะ (แอนเดอร์เซ็น Gleich, M., ACM WSDM 2012) – วิ่งบนกราฟที่มีมากถึง 8 ล้านโหน -เมื่อเทียบกับ Metis และ GRACLUS การนำพาดีมาก คลัสเตอร์ subgraph เป็นวิดีโอ Youtube (Lu, Gargi, M. ยุน ICWSM 2011) – คลัสเตอร์โหน 120 เมตรและขอบ 2B กราฟ 5 ชั่วโมง

ผลลัพธ์ (ไทย) 2:

ดีขึ้นและง่าย Clustering: การปฏิบัติงานก่อนหน้านี้: การหาเหตุผลกลุ่มที่ทับซ้อนกันในทางปฏิบัติสำหรับกราฟสาธารณะ (เซน Gleich เมตร ACM WSDM 2012) - วิ่งบนกราฟที่มีถึง 8 ล้านโหนด - เมื่อเทียบกับอินเดียนแดงและ GRACLUS สื่อกระแสไฟฟ้าที่ดีมาก การจัดกลุ่มวิดีโอ subgraph YouTube (Lu, Gargi เอ็มยุน, ICWSM 2011) - กราฟคลัสเตอร์กับ 120M โหนดและ 2B ขอบใน 5 ชั่วโมง

ผลลัพธ์ (ไทย) 3:

ที่ดีและง่ายสำหรับ : การปฏิบัติงานก่อนหน้า : การปฏิบัติเหตุผลการหากลุ่มที่ซ้อนกันกราฟสาธารณะ ( แอนเดอร์เซน , gleich , เอ็ม , ACM wsdm 2012 และรันบนกราฟที่มีถึง 8 ล้านโหนด - เทียบกับลูกครึ่งและ graclus ดีกว่าความนำ . สำหรับวิดีโอ YouTube subgraph ( ลู่ gargi , เอ็ม , ยูน icwsm 2011 ) –กลุ่มกราฟกับโหนด 120m และ 2b ขอบใน 5 ชั่วโมง