การ วิเคราะห์ เครือ ข่าย สังคม เกี่ยว ข้อง กับ การ ตรวจ สอบ ความ สัมพันธ์ และ การ สนทนา ภาย ใน เครือ ข่าย ของ ปัจเจกบุคคล หรือ ตัว บุคคล.

การเข้าใจโครงสร้างข้อมูลกราฟ

กราฟคือโครงสร้างทางคณิตศาสตร์ที่ใช้จําลองเครือข่ายสังคม ประกอบไปด้วยโหนด (ส่วนต่าง ๆ) และขอบ (ส่วนอ้างอิง) การเลือกโครงสร้างข้อมูลที่ถูกต้อง ส่งผลกระทบต่อประสิทธิภาพของอัลกอริทึม การจัดทํารายการทั่วไปรวมถึงรายการความสมบูรณ์ และเมทริกซ์ความสมบูรณ์

อัลกอริธึมคีย์สําหรับวิเคราะห์เครือข่ายสังคม

อัลกอริทึมหลายแบบเป็นพื้นฐาน สําหรับวิเคราะห์เครือข่ายสังคม รวมถึง:

  • [FLT: 0]. สืบค้นเส้นทาง ALGriths: หาจํานวนขั้นตอนที่น้อยที่สุดระหว่างโหนก, มีประโยชน์ในการวัดอิทธิพลหรือข้อมูลไหล.
  • [FLT: 0] การตรวจสอบความซับซ้อน : กลุ่มที่เชื่อมต่อกันหนาแน่น เปิดเผยกลุ่มสังคม
  • [FLT: 0] วัดความจุ : ตรวจจับจุดเด่นที่อยู่บนฐานวัดเช่นระดับปริญญา ความใกล้ชิด หรือระหว่างความใกล้ชิด

การตั้งแนวการตั้งแนวการจัดองค์ประกอบ

สําหรับ เครือ ข่าย ขนาด ใหญ่ วิธี การ การ คํานวณ อาจ ลด เวลา ใน การ คํานวณ ขณะ ที่ ยัง คง ความ แม่นยํา ที่ ยอม รับ ได้.

ข้อ แนะ สําหรับ การ ให้ คํา แนะ นํา ที่ ใช้ ได้ จริง

เมื่อ สร้าง อัลกอริทึม สร้าง แบบ แผน สําหรับ การ วิเคราะห์ เครือ ข่าย สังคม ขอ พิจารณา สิ่ง ต่อ ไป นี้:

  • ใช้โครงสร้างข้อมูลที่มีประสิทธิภาพที่ตัดกับขนาดเครือข่ายของคุณ
  • ห้องสมุดที่มีอยู่เช่น NetworkX หรือ กราฟิกสําหรับการพัฒนาอย่างรวดเร็ว
  • อัลกอริทึมการทดสอบในชุดข้อมูลที่มีขนาดเล็ก ก่อนที่จะปรับขนาด
  • ดูการทํางานและปรับแต่งคอขวด