AbstractDetecting community structu

Abstract
Detecting community structures in social networks is a very important task in social network analysis as these community structures explain relationships among individuals and can be used to predict social behavior. The relationship among subcommunities in each community can further be identified as hierarchical community structures, in which each super node at each hierarchical level represents a nested structure of communities or nodes. Most previous studies attempting to detect hierarchical community structures focused on new metaheuristics that are computationally efficient but do not guarantee the optimal community partition. As a result, this work applies a novel integer programming (IP) approach to detect hierarchical community structures in social networks. This approach has flexible community capacity limits, does not limit the community numbers at different levels, and maximizes a quality measure for hierarchical community partition. The proposed IP approach can use existing software solvers to detect hierarchical community structures without implementing an algorithm. Visual analysis of experimental results shows that the proposed model with different settings for level numbers can analyze reasonable and sophisticated hierarchical community structures, such that the relationships between communities at different levels can be elucidated clearly.

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

บทคัดย่อตรวจสอบโครงสร้างชุมชนในเครือข่ายทางสังคมเป็นงานที่สำคัญมากในการวิเคราะห์เครือข่ายทางสังคมเป็นโครงสร้างชุมชนเหล่านี้อธิบายความสัมพันธ์ระหว่างบุคคล และสามารถใช้ทำนายพฤติกรรมทางสังคม เพิ่มเติมสามารถระบุความสัมพันธ์ระหว่าง subcommunities ในแต่ละชุมชนเป็นโครงสร้างลำดับชั้นชุมชน โหนซุปเปอร์แต่ละระดับแต่ละลำดับชั้นแสดงถึงโครงสร้างที่ซ้อนกันของชุมชนหรือโหน ส่วนใหญ่ศึกษาก่อนหน้าพยายามตรวจหาโครงสร้างลำดับชั้นชุมชนเน้น metaheuristics ใหม่ที่มีประสิทธิภาพ computationally แต่ไม่รับประกันการพาร์ติชันของชุมชนเหมาะสมที่สุด ดัง งานนี้ใช้เป็นนวนิยายจำนวนเต็ม (IP) วิธีการเขียนโปรแกรมเพื่อตรวจสอบโครงสร้างชุมชนลำดับชั้นในสังคม วิธีการนี้มีชุมชนที่มีความยืดหยุ่นจำกัดกำลังการผลิต จำกัดจำนวนชุมชนในระดับต่าง ๆ และวางการวัดคุณภาพสำหรับพาร์ติชันชุมชนลำดับ วิธี IP เสนอสามารถใช้ที่กระฉับกระเฉงแก้ซอฟต์แวร์ที่มีอยู่เพื่อตรวจสอบโครงสร้างลำดับชั้นของชุมชน โดยใช้อัลกอริทึมการ ผลการทดลองวิเคราะห์ภาพแสดงรูปแบบนำเสนอ ด้วยการตั้งค่าแตกต่างกันในระดับตัวเลขสามารถวิเคราะห์โครงสร้างชุมชนลำดับที่เหมาะสม และทันสมัย ที่สามารถ elucidated ความสัมพันธ์ระหว่างชุมชนในระดับต่าง ๆ อย่างชัดเจน

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

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

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

นามธรรม
ตรวจหาโครงสร้างชุมชนในเครือข่ายทางสังคมเป็นสำคัญมากในการวิเคราะห์เครือข่ายทางสังคม เช่น โครงสร้างชุมชนเหล่านี้อธิบายถึงความสัมพันธ์ระหว่างบุคคล และสามารถใช้ทำนายพฤติกรรมของสังคม ความสัมพันธ์ระหว่าง subcommunities ในแต่ละชุมชนสามารถจะระบุว่าเป็นโครงสร้างลำดับชั้นของชุมชน ,ซึ่งในแต่ละโหนดในแต่ละระดับซูเปอร์ลำดับชั้นซ้อนกันเป็นโครงสร้างของสังคมหรือโหนด การศึกษาที่ผ่านมาส่วนใหญ่พยายามที่จะตรวจจับโครงสร้างลำดับชั้นชุมชนเน้นเมตาฮิวริ ิกใหม่ที่เป็น computationally ที่มีประสิทธิภาพ แต่ไม่รับประกันฉากชุมชนที่เหมาะสม ผลงานนี้ใช้โปรแกรมจำนวนเต็มนวนิยาย ( IP ) วิธีการตรวจสอบโครงสร้างลำดับชั้นในชุมชนเครือข่ายทางสังคม วิธีการนี้มีข้อจำกัดความสามารถของชุมชนมีความยืดหยุ่นไม่ จำกัด จำนวนของชุมชนในระดับต่าง ๆ และเพิ่มคุณภาพในการวัดการแบ่งชุมชน .เสนอวิธีการแก้ IP สามารถใช้ซอฟต์แวร์ที่มีอยู่เพื่อตรวจสอบโครงสร้างชุมชนลำดับชั้นโดยไม่ใช้ขั้นตอนวิธี การวิเคราะห์ภาพผลการทดลองแสดงให้เห็นว่าแบบจำลอง ด้วยการตั้งค่าที่แตกต่างกันสำหรับตัวเลขระดับสามารถวิเคราะห์โครงสร้างลำดับชั้นที่เหมาะสมและซับซ้อน ชุมชน ,เช่นความสัมพันธ์ระหว่างชุมชนในระดับต่าง ๆ สามารถอธิบายได้อย่างชัดเจน