กลับไปหน้าบทความ

อ่าน 6 นาที

ความเป็นศูนย์กลางของ Katz

ใน ทฤษฎีกราฟ ค่า ความเป็นศูนย์กลางของ Katz หรือ ค่าความเป็นศูนย์กลางอัลฟา ของโหนด เป็นการวัด ความเป็นศูนย์กลาง ใน เครือข่าย Leo Katz เป็นผู้ริเริ่มใช้ค่านี้ในปี 1953...

ความเป็นศูนย์กลางของ Katz

ในทฤษฎีกราฟค่าความเป็นศูนย์กลางของ Katzหรือค่าความเป็นศูนย์กลางอัลฟาของโหนด เป็นการวัดความเป็นศูนย์กลางในเครือข่ายLeo Katzเป็นผู้ริเริ่มใช้ค่านี้ในปี 1953 และใช้ในการวัดระดับอิทธิพลสัมพัทธ์ของตัวแสดง (หรือโหนด) ภายในเครือข่ายสังคม[ 1 ]แตกต่างจากการวัดความเป็นศูนย์กลางทั่วไปที่พิจารณาเฉพาะเส้นทางที่สั้นที่สุด (เส้นทางจีโอเดสิก ) ระหว่างตัวแสดงสองตัว ค่าความเป็นศูนย์กลางของ Katz วัดอิทธิพลโดยคำนึงถึงจำนวนเส้นทาง ทั้งหมด ระหว่างตัวแสดงสองตัว[ 2 ]

มีลักษณะคล้ายกับPageRankของ Google และค่าeigenvector centrality [ 3 ]

การวัด

เครือข่ายสังคมอย่างง่าย: โหนดแทนบุคคลหรือผู้กระทำ และเส้นเชื่อมระหว่างโหนดแทนความสัมพันธ์บางอย่างระหว่างผู้กระทำเหล่านั้น

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

ตัวอย่างเช่น ในรูปทางด้านขวา สมมติว่ากำลังวัดค่าความเป็นศูนย์กลางของจอห์น และน้ำหนักที่กำหนดให้กับแต่ละลิงก์ที่เชื่อมจอห์นกับเพื่อนบ้านโดยตรงอย่างเจนและบ็อบจะเป็นเนื่องจากโฮเซ่เชื่อมต่อกับจอห์นโดยอ้อมผ่านบ็อบ น้ำหนักที่กำหนดให้กับการเชื่อมต่อนี้ (ซึ่งประกอบด้วยสองลิงก์) จะเป็นในทำนองเดียวกัน น้ำหนักที่กำหนดให้กับการเชื่อมต่อระหว่างอักเนตาและจอห์นผ่านอาซิซและเจนจะเป็นและน้ำหนักที่กำหนดให้กับการเชื่อมต่อระหว่างอักเนตาและจอห์นผ่านดิเอโก โฮเซ่ และบ็อบจะเป็น

การกำหนดสูตรทางคณิตศาสตร์

ให้Aเป็นเมทริกซ์ประชิดของเครือข่ายที่กำลังพิจารณา องค์ประกอบของAคือตัวแปรที่มีค่าเป็น 1 ถ้าโหนดiเชื่อมต่อกับโหนดjและ 0 ถ้าไม่ใช่ กำลังของAบ่งบอกถึงการมีอยู่ (หรือไม่มีอยู่) ของลิงก์ระหว่างสองโหนดผ่านตัวกลาง ตัวอย่างเช่น ในเมทริกซ์ถ้าองค์ประกอบแสดงว่าโหนด 2 และโหนด 12 เชื่อมต่อกันผ่านเส้นทางเดินที่มีความยาว 3 ถ้าแทนค่าความเป็นศูนย์กลางแบบ Katz ของโหนด  iแล้ว เมื่อกำหนดค่า แล้วจะคำนวณได้ดังนี้:

โปรดทราบว่าคำจำกัดความข้างต้นใช้ข้อเท็จจริงที่ว่าองค์ประกอบที่ตำแหน่งสะท้อนถึงจำนวนการเชื่อมต่อระดับทั้งหมดระหว่างโหนดและค่าของปัจจัยการลดทอนจะต้องถูกเลือกให้มีค่าน้อยกว่าส่วนกลับของค่าสัมบูรณ์ของค่าไอเกน ที่ใหญ่ที่สุด ของA [ 5 ] ในกรณีนี้สามารถใช้การแสดงออกต่อไปนี้ในการคำนวณค่าศูนย์กลางของ Katz ได้:

นี่คือเมทริกซ์เอกลักษณ์ซึ่งเป็นเวกเตอร์ขนาดn ( nคือจำนวนโหนด) ที่ประกอบด้วยเลขหนึ่งแสดงถึง เมทริก ซ์สลับตำแหน่งของ A และแสดงถึงเมทริกซ์ผกผันของเทอม[ 5 ]

การขยายกรอบงานนี้ทำให้สามารถคำนวณการเดินในสภาพแวดล้อมแบบไดนามิกได้[ 6 ] [ 7 ]โดยการใช้ชุดสแนปช็อตความสัมพันธ์เครือข่ายที่ขึ้นอยู่กับเวลาของขอบชั่วคราว ความสัมพันธ์ของการเดินที่จะมีส่วนช่วยต่อผลสะสมจะถูกนำเสนอ ลูกศรของเวลาจะถูกรักษาไว้เพื่อให้การมีส่วนร่วมของกิจกรรมไม่สมมาตรในทิศทางของการแพร่กระจายข้อมูล

เครือข่ายที่สร้างข้อมูลในรูปแบบ:

ซึ่งแสดงถึงเมทริกซ์ความประชิดในแต่ละช่วงเวลาดังนั้น:

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

สามารถทำให้เป็นมาตรฐานได้โดยใช้:

ดังนั้น มาตรวัดความเป็นศูนย์กลางที่วัดประสิทธิภาพในการ "กระจาย" และ "รับ" ข้อความแบบไดนามิกทั่วทั้งเครือข่ายจึงมีความสำคัญ:

.

ความเป็นศูนย์กลางอัลฟา

เมื่อกำหนดกราฟที่มีเมทริกซ์ประชิดแล้ว ค่าศูนย์กลางแบบ Katz จะถูกกำหนดดังนี้:

โดยที่ความสำคัญภายนอกที่กำหนดให้กับโหนดและเป็นปัจจัยการลดทอนที่ไม่เป็นลบซึ่งต้องน้อยกว่าค่าผกผันของรัศมีสเปกตรัมของคำจำกัดความดั้งเดิมโดย Katz [ 8 ] ใช้เวกเตอร์คงที่Hubbell [ 9 ] ได้แนะนำการใช้ทั่วไป

ครึ่งศตวรรษต่อมา Bonacich และ Lloyd [ 10 ]ได้กำหนดความหมายของอัลฟาเซ็นทรัลลิตี้ไว้ดังนี้:

ซึ่งโดยพื้นฐานแล้วเหมือนกับค่าความเป็นศูนย์กลางของ Katz กล่าวคือ คะแนนของโหนดจะแตกต่างกันเพียงดังนั้นหากคงที่ ลำดับที่เกิดขึ้นบนโหนดต่างๆ ก็จะเหมือนกัน

แอปพลิเคชัน

สามารถใช้ค่าศูนย์กลางของ Katz ในการคำนวณค่าศูนย์กลางในเครือข่ายแบบมีทิศทาง เช่น เครือข่ายการอ้างอิงและเวิลด์ไวด์เว็บ[ 11 ]

ความเป็นศูนย์กลางของ Katz เหมาะสมกว่าในการวิเคราะห์กราฟแบบไม่มีวงจรที่มีทิศทาง ซึ่งมาตรวัดที่ใช้กันทั่วไป เช่นความเป็นศูนย์กลางของเวกเตอร์ลักษณะ เฉพาะ จะใช้ไม่ได้ผล[ 11 ]

ศูนย์กลางของ Katz ยังสามารถใช้ในการประเมินสถานะหรืออิทธิพลสัมพัทธ์ของผู้แสดงในเครือข่ายสังคมได้อีกด้วย งานที่นำเสนอใน[ 12 ]แสดงกรณีศึกษาของการประยุกต์ใช้ศูนย์กลางของ Katz เวอร์ชันไดนามิกกับข้อมูลจาก Twitter และมุ่งเน้นไปที่แบรนด์เฉพาะที่มีผู้นำการสนทนาที่คงที่ การประยุกต์ใช้นี้ช่วยให้สามารถเปรียบเทียบวิธีการกับผู้เชี่ยวชาญในสาขา และผลลัพธ์ที่ได้สอดคล้องกับคณะผู้เชี่ยวชาญด้านสื่อสังคมออนไลน์

ในสาขาประสาทวิทยาศาสตร์พบว่าค่าความเป็นศูนย์กลางของ Katz มีความสัมพันธ์กับอัตราการยิงสัมพัทธ์ของเซลล์ประสาทในเครือข่ายประสาท[ 13 ]การขยายค่าความเป็นศูนย์กลางของ Katz ในเชิงเวลาถูกนำไปใช้กับข้อมูล fMRI ที่ได้จากการทดลองการเรียนรู้ดนตรีใน[ 14 ]ซึ่งมีการเก็บรวบรวมข้อมูลจากผู้ถูกทดลองก่อนและหลังกระบวนการเรียนรู้ ผลลัพธ์แสดงให้เห็นว่าการเปลี่ยนแปลงโครงสร้างเครือข่ายในช่วงเวลาที่ได้รับฟังดนตรีในแต่ละเซสชันทำให้เกิดการวัดปริมาณการสื่อสารข้ามกลุ่มที่สอดคล้องกับความสำเร็จในการเรียนรู้

รูปแบบทั่วไปของศูนย์กลาง Katz สามารถใช้เป็นระบบการ จัดอันดับที่ใช้งานง่ายสำหรับทีมกีฬา เช่น ในฟุตบอลระดับวิทยาลัย[ 15 ]

อัลฟาเซ็นทรัลลิตี้ถูกนำมาใช้ในไลบรารี igraph สำหรับการวิเคราะห์และแสดงภาพเครือข่าย[ 16 ]

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Katz_centrality&oldid=1314007322 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ ความเป็นศูนย์กลางของ Katz

ใน ทฤษฎีกราฟ ค่า ความเป็นศูนย์กลางของ Katz หรือ ค่าความเป็นศูนย์กลางอัลฟา ของโหนด เป็นการวัด ความเป็นศูนย์กลาง ใน เครือข่าย Leo Katz เป็นผู้ริเริ่มใช้ค่านี้ในปี 1953...

การวัด

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

การกำหนดสูตรทางคณิตศาสตร์

ให้ A เป็น เมทริกซ์ประชิด ของเครือข่ายที่กำลังพิจารณา องค์ประกอบของ A คือตัวแปรที่มีค่าเป็น 1 ถ้าโหนด i เชื่อมต่อกับโหนด j และ 0 ถ้าไม่ใช่ กำลังของ A บ่งบอกถึงการมีอยู่ (หรือไม่มีอยู่) ของลิงก์ระหว่างสองโหนดผ่านตัวกลาง ตัวอย่างเช่น...

ความเป็นศูนย์กลางอัลฟา

เมื่อกำหนดกราฟที่มี เมทริกซ์ประชิดแล้ว ค่าศูนย์กลางแบบ Katz จะถูกกำหนดดังนี้: เอ ฉัน , เจ {\displaystyle A_{i,j}}