A. General Social Network Analysis Techniques
Since a terrorist network is a special kind of social network, many techniques useful to analyze social networks are also applicable to TNA. SNA relies to a large extent on a mathematical model in the form of a graph and a set of algorithms that traverses the graph in various ways to analyze the network.
A graph G consists of two sets of information: a set of nodes, N = {n1, n2, …, nn}, and a set of links L = {l1, l2, …, ll} between pairs of nodes. There are n nodes and l links. In a graph, each link is an unordered pair of distinct nodes, lk = {ni, nj}.
Small graphs can provide visual information about the network, but for larger graphs it is difficult to perform analysis
visually. Graph theory provides several ways to measure social networks:
Size is defined as the number of nodes (n) in the network.
Density is the number of links (l) in proportion to the number of links that are possible in G (if all nodes where connected to each other).
Nodal degree is defined as the number of links that are incident with the node.
A cluster is a part of the graph with high density of nodes and links between them.
The average shortest path is the average length of the geodesic between two nodes.
Node degree centrality. A node is central when it has many ties (links) to other nodes in the network. This
kind of centrality is measured by the degree of the node. The higher the degree, the more central the node
is.
Node closeness centrality indicates that a node is central when it has easy access to other nodes in the
network. This means that the average distance (calculated as the shortest path) to other nodes in the
network is small.
Node betweenness centrality. Usually, not all nodes are connected to each other in a network. Therefore, a
path from one node to another may go through one or more intermediate nodes. Betweenness centrality is
measured as the frequency of occurrence of a node on the geodesic connecting other pairs of nodes. A high
frequency indicates a central node.
Eigenvector centrality is like a recursive version of node degree centrality. A node is central to the extent
that the node is connected to other nodes that are central. A node that is high on eigenvector centrality is
connected to many nodes that are themselves connected to many nodes.
Wasserman and Faust [5] provide additional details about SNA.
อ.เทคนิคการวิเคราะห์เครือข่ายสังคมทั่วไป เนื่องจากเครือข่ายก่อการร้ายเป็นชนิดพิเศษของเครือข่ายทางสังคม ด้านเทคนิคที่มีประโยชน์ในการวิเคราะห์เครือข่ายทางสังคมได้ยังสามารถใช้ได้กับทีเอ็น SNA อาศัยขอบเขตขนาดใหญ่แบบจำลองทางคณิตศาสตร์ในรูปแบบของกราฟและชุดของอัลกอริทึมที่ traverses กราฟในรูปแบบต่าง ๆ การวิเคราะห์เครือข่าย กราฟ G ประกอบด้วยชุดข้อมูลสองชุด: ชุดของโหน N = {n1, n2,..., nn }, และลิงค์ L = { l1, l2,..., จะ} ระหว่างคู่ของโหน มีโหนด n และ l ลิงค์ ในกราฟ แต่ละการเชื่อมโยงการนำคู่คือโดดโหน แอล = {ni, nj } กราฟขนาดเล็กสามารถแสดงข้อมูลภาพเกี่ยวกับเครือข่าย แต่สำหรับกราฟใหญ่ ก็ยากที่จะทำการวิเคราะห์ มองเห็น ทฤษฎีกราฟมีหลายวิธีในการวัดเครือข่ายทางสังคม: ขนาดถูกกำหนดเป็นหมายเลขของโหนด (n) ในเครือข่าย ความหนาแน่นคือ หมายเลขของการเชื่อมโยง (l) สัดจำนวนการเชื่อมโยงที่เป็นไปได้ใน G (ถ้าโหนทั้งหมดเชื่อมต่อกัน) องศาดังถูกกำหนดเป็นหมายเลขของการเชื่อมโยงที่มีปัญหากับโหนด คลัสเตอร์เป็นส่วนหนึ่งของกราฟที่ มีความหนาแน่นสูงของโหนดและเชื่อมโยงระหว่าง เส้นทางที่สั้นที่สุดโดยเฉลี่ยมีความยาวเฉลี่ยของ geodesic ระหว่างสองโหนด โหนดปริญญาเอกภาพ โหนดอยู่กลาง มีหลายผูก (เชื่อมโยง) กับโหนดอื่นในเครือข่าย นี้ ชนิดแห่งวัด โดยระดับของโหนด ระดับสูง กลางมากโหน ได้ เอกภาพความใกล้เคียงโหนบ่งชี้ว่า โหนเป็นกลางเมื่อเดินทางไปยังโหนใน เครือข่าย นี้หมายความ ว่า ระยะห่างเฉลี่ย (คำนวณเป็นเส้นทางที่สั้นที่สุด) ไปยังโหนใน เครือข่ายขนาดเล็กได้ โหน betweenness เอกภาพ มักจะ โหนไม่เชื่อมต่อกันในเครือข่าย ดังนั้น การ เส้นทางจากโหนหนึ่งไปยังอีกอาจไปถึงอย่าง น้อยหนึ่งโหนกลาง เป็นเอกภาพ Betweenness วัดเป็นความถี่ของการเกิดขึ้นของโหนบน geodesic เชื่อมต่อโหนคู่อื่น ๆ สูง ความถี่ในการบ่งชี้ว่า โหนกลาง Eigenvector เอกภาพเช่นรุ่นซ้ำโหนปริญญาเอกภาพได้ โหนดเป็นขอบเขต ที่มีการเชื่อมต่อโหนไปยังโหนที่เป็นศูนย์กลาง โหนที่สูงบน eigenvector เอกภาพ เชื่อมต่อกับโหนในที่ตัวเองเชื่อมต่อกับโหนดมาก วาและ Faust [5] ให้รายละเอียดเพิ่มเติมเกี่ยวกับ SNA
การแปล กรุณารอสักครู่..

A.
เครือข่ายทางสังคมทั่วไปเทคนิคการวิเคราะห์ตั้งแต่เครือข่ายก่อการร้ายเป็นชนิดพิเศษของเครือข่ายทางสังคมหลายเทคนิคที่มีประโยชน์ในการวิเคราะห์เครือข่ายทางสังคมนอกจากนี้ยังมีผลบังคับใช้ไปใช้ SNA อาศัยในระดับใหญ่ในแบบจำลองทางคณิตศาสตร์ในรูปแบบของกราฟและชุดของขั้นตอนวิธีการที่ลัดเลาะกราฟในรูปแบบต่างๆในการวิเคราะห์เครือข่าย.
กราฟ G ประกอบด้วยสองชุดของข้อมูล: ชุดของโหนด, N = {n1, n2, ... , NN} และชุดของการเชื่อมโยง L = {l1, l2, ... , LL} ระหว่างคู่ของโหนด มีโหนด n ลิตรและการเชื่อมโยง ในกราฟการเชื่อมโยงแต่ละคู่เรียงลำดับของโหนดที่แตกต่างกัน lk = {พรรณี, นิวเจอร์ซีย์}.
กราฟขนาดเล็กสามารถให้ข้อมูลเกี่ยวกับเครือข่ายภาพ
แต่สำหรับกราฟขนาดใหญ่มันเป็นเรื่องยากที่จะดำเนินการวิเคราะห์ทางสายตา
ทฤษฎีกราฟมีหลายวิธีในการวัดเครือข่ายทางสังคม:? ขนาดถูกกำหนดให้เป็นจำนวนโหนด (n)
ในเครือข่าย.? ความหนาแน่นเป็นจำนวนของการเชื่อมโยง (ลิตร) ในสัดส่วนกับจำนวนของการเชื่อมโยงที่เป็นไปได้ใน G
(ถ้าโหนดที่เชื่อมต่อกัน).?
ระดับสำคัญถูกกำหนดให้เป็นจำนวนการเชื่อมโยงที่มีเหตุการณ์ที่เกิดขึ้นกับโหนด.?
คลัสเตอร์เป็นส่วนหนึ่งของกราฟที่มีความหนาแน่นสูงของโหนดและการเชื่อมโยงระหว่างพวกเขา.?
เส้นทางที่สั้นที่สุดเฉลี่ยอยู่ที่ความยาวเฉลี่ยของเนื้อที่ระหว่างสองโหนด.? โหนดศูนย์กลางการศึกษาระดับปริญญา โหนดเป็นศูนย์กลางเมื่อมันมีความสัมพันธ์หลายคน (ลิงก์) ไปยังโหนดอื่น ๆ ในเครือข่าย
ซึ่งชนิดของศูนย์กลางวัดจากระดับของโหนด สูงกว่าระดับของโหนดกลางมากขึ้นเป็น.? โหนดศูนย์กลางความใกล้ชิดระบุว่าโหนดเป็นศูนย์กลางเมื่อมันง่ายต่อการเข้าถึงโหนดอื่น ๆ ในเครือข่าย ซึ่งหมายความว่าระยะทางเฉลี่ย (คำนวณเป็นเส้นทางที่สั้นที่สุด) เพื่อโหนดอื่น ๆ ในเครือข่ายที่มีขนาดเล็ก.? โหนดศูนย์กลาง betweenness โดยปกติโหนดไม่ได้ทั้งหมดจะเชื่อมต่อกับแต่ละอื่น ๆ ในเครือข่าย ดังนั้นเส้นทางจากโหนดหนึ่งไปยังอีกที่อาจจะผ่านไปหนึ่งหรือมากกว่าหนึ่งโหนดกลาง ศูนย์กลาง Betweenness มีการวัดความถี่ของการเกิดโหนดบนเนื้อที่เชื่อมต่อคู่อื่นๆ ของโหนด สูงความถี่บ่งชี้โหนดกลาง ? วิคเตอร์ศูนย์กลางเป็นเหมือนรุ่น recursive ศูนย์กลางของการศึกษาระดับปริญญาโหนด โหนดเป็นศูนย์กลางในขอบเขตที่โหนดมีการเชื่อมต่อไปยังโหนดอื่น ๆ ที่เป็นศูนย์กลาง โหนดที่สูงในศูนย์กลางวิคเตอร์มีการเชื่อมต่อไปยังต่อมน้ำหลายอย่างที่เป็นตัวเชื่อมต่อกับหลายโหนด. Wasserman และเฟาสต์ [5] ให้รายละเอียดเพิ่มเติมเกี่ยวกับ SNA
การแปล กรุณารอสักครู่..

1 . การวิเคราะห์เครือข่ายทางสังคมทั่วไปเทคนิค
ตั้งแต่เครือข่ายก่อการร้ายเป็นชนิดพิเศษของเครือข่ายสังคม , เทคนิคที่เป็นประโยชน์เพื่อวิเคราะห์เครือข่ายทางสังคมหลายจะยังสามารถใช้ได้กับ TNA . SNA อาศัยในขอบเขตขนาดใหญ่บนแบบจำลองทางคณิตศาสตร์ในรูปแบบของกราฟ และชุดของขั้นตอนวิธีที่ลัดเลาะกราฟในรูปแบบต่างๆ เพื่อวิเคราะห์เครือข่าย
กราฟ G ประกอบด้วยสองชุดของข้อมูล : ชุดของโหนด , n = { N1 , N2 , . . . , nn } , และชุดของการเชื่อมโยง L = { L1 , L2 , . . . , จะ } ระหว่างคู่ของโหนด มี N โหนด และการเชื่อมโยง ในกราฟแต่ละการเชื่อมโยงเป็นคู่เรียงลําดับของโหนดที่แตกต่างกัน , LK = { ผม NJ }
ภาพกราฟขนาดเล็กที่สามารถให้ข้อมูลเกี่ยวกับเครือข่าย แต่ขนาดกราฟมันเป็นเรื่องยากที่จะดำเนินการวิเคราะห์
สายตา .ทฤษฎีกราฟมีหลายวิธีที่จะวัดเครือข่ายทางสังคม :
ขนาด หมายถึง โหนด ( n ) ในเครือข่าย
ความหนาแน่นคือจำนวนของการเชื่อมโยง ( L ) ในสัดส่วนของการเชื่อมโยงที่เป็นไปได้ในกรัม ( ถ้าโหนดที่เชื่อมต่อกับแต่ละอื่น ๆ )
ข้อขึ้นไป หมายถึง จำนวนของการเชื่อมโยงที่เหตุการณ์กับโหนด
คลัสเตอร์เป็นส่วนหนึ่งของกราฟที่มีความหนาแน่นสูงของโหนดและการเชื่อมโยงระหว่างพวกเขา
เส้นทางสั้นที่สุด คือมีความยาวเฉลี่ยของ geodesic ระหว่างสองโหนด
โหนดระดับศูนย์กลาง . โหนดกลางเมื่อมันมีความสัมพันธ์มาก ( การเชื่อมโยง ) กับโหนดอื่น ๆในเครือข่าย นี้
ชนิดของศูนย์กลางวัดได้จากระดับของโหนด สูงกว่าปริญญาตรี ยิ่งกลางปม
.
โหนดศูนย์กลางแสดงความใกล้ชิดที่โหนดกลางเมื่อมีการเข้าถึงโหนดอื่นใน
เครือข่าย ซึ่งหมายความว่าระยะทางเฉลี่ย ( คำนวณเป็นเส้นทางที่สั้นที่สุด ) กับโหนดอื่นใน
เครือข่ายขนาดเล็ก
betweenness โหนดศูนย์กลาง . โดยปกติโหนดทั้งหมดเชื่อมต่อกับแต่ละอื่น ๆในเครือข่าย ดังนั้น
เส้นทางจากโหนดหนึ่งไปยังอีกที่อาจผ่านหนึ่งหรือมากกว่าหนึ่งโหนดกลาง . betweenness ศูนย์กลางคือ
วัดเช่นความถี่ของการเกิดของโหนดใน geodesic ต่อกันอื่นๆของโหนด ความถี่สูง
แสดงโหนดกลาง
เวกเตอร์ลักษณะเฉพาะความเป็นศูนย์กลางเหมือนรุ่น recursive โหนดระดับศูนย์กลาง . โหนดกลางในขอบเขต
ที่โหนดเชื่อมกับโหนดอื่นๆ ที่ส่วนกลาง โหนดที่สูงในไอเกนเวกเตอร์ศูนย์กลางคือ
เชื่อมต่อกับโหนดมากมายที่ตัวเองเชื่อมต่อกับต่อมหลาย
วา ซอร์แมน และ เฟาสต์ [ 5 ] ให้รายละเอียดเพิ่มเติมเกี่ยวกับเรื่อง .
การแปล กรุณารอสักครู่..
