ไลบรารีการขุดกราฟ

 (github.com/google)
3 คะแนน โดย GN⁺ 2023-10-05 | 1 ความคิดเห็น | แชร์ทาง WhatsApp
  • บทความนี้กล่าวถึง Graph Mining Library ซึ่งเป็นโครงการที่รวมเครื่องมือต่าง ๆ ที่พัฒนาโดยทีม Google Graph Mining
  • เครื่องมือเหล่านี้ได้รับการออกแบบมาเพื่อแก้ปัญหา data mining และ machine learning ที่มีโครงสร้างกราฟโดยธรรมชาติ หรือสามารถนิยามให้อยู่ในรูปของปัญหากราฟได้
  • ไลบรารีนี้มีอัลกอริทึมการจัดกลุ่มแบบขนานบนหน่วยความจำร่วมที่สามารถประมวลผลกราฟที่มีขอบนับหมื่นล้านเส้นได้
  • อัลกอริทึมเหล่านี้อ้างอิงจากงานวิจัยหลายฉบับ เช่น "Hierarchical Agglomerative Graph Clustering in Poly-Logarithmic Depth", "Scalable community detection via parallel correlation clustering", "Affinity Clustering: Hierarchical Clustering at Scale" และ "Distributed Balanced Partitioning via Linear Embedding"
  • มีลิงก์ไปยังส่วนเฉพาะของที่เก็บโค้ดที่เกี่ยวข้องกับงานวิจัยแต่ละฉบับ
  • หากมีคำถามหรือความคิดเห็น ผู้ใช้ควรสร้าง issue ในที่เก็บโค้ด
  • บทความยังมีคู่มือเริ่มต้นอย่างรวดเร็วที่อธิบายวิธีติดตั้ง Bazel และรันตัวอย่าง

บทความที่เกี่ยวข้อง

1 ความคิดเห็น

 
GN⁺ 2023-10-05
ความคิดเห็นจาก Hacker News
  • พร้อมกับการเติบโตขึ้นของโซเชียลเน็ตเวิร์ก การทำเหมืองกราฟได้รับความนิยมเมื่อราว 10 ปีก่อน
  • มันได้รับความนิยมก่อนที่ geometric learning, รูปแบบของแมชชีนเลิร์นนิงบนกราฟและโครงสร้างอื่น ๆ รวมถึง latent Dirichlet allocation models (LMMs) จะแพร่หลายมากขึ้น
  • Arangodb ซึ่งเป็นระบบฐานข้อมูล รองรับการผสานรวมกับไลบรารีกราฟและเฟรมเวิร์กแมชชีนเลิร์นนิงหลากหลายแบบ เช่น NetworkX, DeepGraphLibrary, cuGraph และ PyG
  • มีคำถามเกี่ยวกับการสร้างไลบรารีโดยใช้ Bazel ซึ่งเป็นเครื่องมือสำหรับทำให้การสร้างซอฟต์แวร์และการทดสอบเป็นอัตโนมัติ
  • ไลบรารีสามารถผสานรวมกับ wrapper หรือไลบรารีส่วนขยายเพื่อรวมอัลกอริทึมการจัดกลุ่มแบบอิงกราฟได้
  • มีคำถามเกี่ยวกับความสัมพันธ์ระหว่าง Pregel ซึ่งเป็นระบบประมวลผลกราฟขนาดใหญ่ กับไลบรารีนี้
  • มีการขอคำอธิบายเกี่ยวกับกรณีการใช้งานที่เป็นไปได้และตัวอย่างการประยุกต์ใช้ของไลบรารี
  • ไลบรารีนี้เขียนด้วย C, C++, Starland และมีคำถามว่า Starland คืออะไร
  • มีเสียงเรียกร้องให้มีการทำมาตรฐานในอัลกอริทึมกราฟ คล้ายกับ Basic Linear Algebra Subprograms (BLAS) และ Linear Algebra Package (LAPACK)
  • บางคนหวังว่าไลบรารีนี้จะสามารถใช้สำหรับการทำเหมืองกราฟเชิงสถิติเพื่อการตรวจจับความผิดปกติได้