Phân tích mạng và Vẽ đồ thị

mạng xã hội với NODEXL

1
Mục tiêu chương học

• Các loại mạng xã hội khác nhau và cách chúng được xây dựng
• Công cụ phân tích mạng và các ứng dụng của chúng

2
What is Social Network Analysis?
• Networks are the building blocks of social media and can carry useful business insights.
Network analysis consists of constructing, analyzing, and understanding social media networks.
• Social Media Analytics can be used for a variety of purposes, and it includes network analysis.
• Network analysis can be employed to identify influential nodes (e.g., people and organizations)
or their position in the network
• Understand the overall structure of a network.
• Shortens the amount of time it takes to research prospective customers and industry
influencers, and provides valuable insights to gauge marketing effectiveness within the
networks being examined.

3
 What is Social Network Analysis?
• Mạng là khối xây dựng của các phương tiện truyền thông xã hội và có thể
mang lại các thông tin kinh doanh hữu ích. Phân tích mạng bao gồm việc xây
dựng, phân tích và hiểu các mạng truyền thông xã hội.
• Phân tích dữ liệu truyền thông xã hội có thể được sử dụng cho nhiều mục đích
khác nhau, và bao gồm cả phân tích mạng.
• Phân tích mạng có thể được sử dụng để xác định các nút ảnh hưởng (ví dụ: cá
nhân và tổ chức) hoặc vị trí của chúng trong mạng.
• Hiểu cấu trúc tổng thể của một mạng.
• Giảm thiểu thời gian nghiên cứu khách hàng tiềm năng và những người có ảnh
hưởng trong ngành, và cung cấp thông tin quan trọng để đánh giá hiệu quả
marketing trong các mạng đang được khảo sát.
4
5
6
7
What is Social Network Analysis?
Overall, the purpose of network analysis is to do
the following

8
 What is Social Network Analysis?
Nhìn chung, mục đích của phân tích mạng là thực hiện những điều sau

• Hiểu cấu trúc mạng tổng thể; ví dụ, số lượng nút, số lượng liên kết, mật độ, hệ số phân cụm và đường kính.

• Tìm các nút có ảnh hưởng và thứ hạng của chúng; ví dụ, trung tâm về mức độ, độ gần gũi và độ gần gũi.

• Tìm các liên kết có liên quan và thứ hạng của chúng; ví dụ: trọng lượng, độ giữa và độ trung tâm.

• Tìm các nhóm con gắn kết; ví dụ: xác định cộng đồng trong mạng.

• Điều tra tính đa hợp; chẳng hạn, phân tích so sánh giữa các loại liên kết khác nhau, chẳng hạn như bạn bè
và kẻ thù

9
Example Case Study: Twitter Network Study of
US and South Korean Non-Profits—Do Social
Media Networks Reflect Social Culture?
the South Korean network (density = 0.86) was
substantially denser than the U.S. network (density
= 0.26)

group cohesiveness South Korean network

(0.86) than for the U.S. network (0.50),
indicating that the South Korean network was
more likely to form “cliques

10
Điều khoản mạng xã hội phổ biến
Ở cấp độ rất cơ bản, mạng là một nhóm các nút được liên kết với nhau.¹¹ Các nút (còn được gọi là đỉnh)
có thể đại diện cho bất kỳ thứ gì, bao gồm cá nhân, tổ chức, quốc gia, máy tính, trang web hoặc bất kỳ
thực thể nào khác. Các liên kết (còn được gọi là liên kết, cạnh hoặc cung) thể hiện mối quan hệ giữa các
nút trong mạng.

Mạng xã hội là một nhóm các nút, đại diện cho các thực thể xã hội như con người hoặc tổ chức và các liên kết được hình
thành bởi các thực thể xã hội này. Ví dụ, các liên kết có thể đại diện cho các mối quan hệ, tình bạn và quan hệ thương
mại. Mạng xã hội có thể tồn tại cả trong thế giới thực và trực tuyến và bổ sung cho nhau. Thế giới trực tuyến giúp tạo ra
những kết nối tốt hơn trong thế giới của chúng ta. Mạng giữa các bạn cùng lớp là một ví dụ về mạng xã hội trong thế giới
thực. Hơn nữa, mạng theo dõi Twitter là một ví dụ về mạng xã hội trực tuyến. Trong mạng theo dõi Twitter, các nút là
người dùng Twitter và liên kết giữa các nút thể hiện mối quan hệ theo dõi người theo dõi (tức là ai đang theo dõi11ai) giữa
những người dùng
 Common Social Network Terms
Trang mạng xã hội là một phần mềm có mục đích đặc biệt (hoặc công cụ truyền thông xã hội) được
thiết kế để hỗ trợ các mối quan hệ xã hội hoặc nghề nghiệp. Facebook, Google+ và LinkedIn là
những ví dụ về các trang mạng xã hội

Trang mạng xã hội là một phần mềm có mục đích đặc biệt (hoặc công cụ truyền thông xã hội) được thiết kế
để hỗ trợ các mối quan hệ xã hội hoặc nghề nghiệp. Facebook, Google+ và LinkedIn là những ví dụ về các
trang mạng xã hội

Phân tích mạng xã hội là môn khoa học nghiên cứu và hiểu về mạng xã hội và mạng xã
hội. Đây là một lĩnh vực có nền tảng vững chắc với nguồn gốc từ nhiều lĩnh vực khác nhau
bao gồm lý thuyết đồ thị, xã hội học, khoa học thông tin và khoa học truyền thông 12
Network Analysis and Social Network

13
Common Social Media Network Types

Loại mạng xã hội phổ biến nhất là Friendship Networks, chẳng hạn như Instagram, Twitter và Snapchat.
Friendship Networks cho phép mọi người duy trì mối quan hệ xã hội và chia sẻ nội dung với những
người mà họ liên kết chặt chẽ, chẳng hạn như gia đình và bạn bè. Các nút trong các mạng này là con
người và liên kết là các mối quan hệ xã hội (ví dụ: tình bạn, gia đình và hoạt động)

Trong Follower-Following Networks, người dùng theo dõi (hoặc theo dõi) những người dùng quan tâm
khác. Twitter là một ví dụ điển hình về mạng theo dõi nơi người dùng theo dõi những người, thương
hiệu và tổ chức có ảnh hưởng. Ví dụ: các nút trong các mạng này là con người, thương hiệu và tổ chức,
và các liên kết đại diện cho các mối quan hệ theo sau (ví dụ: ai đang theo dõi ai). Dưới đây là hai thuật
ngữ Twitter phổ biến 14
Common Social Media Network Types

• Bạn đang đăng ký Tweet của họ với tư cách là người theo dõi.
• Các cập nhật của họ sẽ xuất hiện trên màn hình chính hoặc trang tổng quan của bạn.
• Người đó có thể gửi tin nhắn trực tiếp cho bạn.
• Bạn có thể đăng ký tweet để được thông báo khi tài khoản tweet (mặc dù bạn không thể gửi tin nhắn trực tiếp trừ
khi người đó theo dõi bạn trở lại)

• Họ sẽ hiển thị trong danh sách "Người theo dõi" của bạn.
• Họ sẽ thấy các tweet của bạn trong dòng thời gian trang chủ của họ bất cứ khi nào họ đăng nhập vào
Twitter.
• Bạn có thể gửi tin nhắn trực tiếp cho họ
15
 Common Social Media Network Types
Fan Network được hình thành bởi những người hâm mộ trên mạng xã hội hoặc những người ủng hộ ai đó hoặc
điều gì đó, chẳng hạn như sản phẩm, dịch vụ, cá nhân, thương hiệu, doanh nghiệp hoặc tổ chức khác. Mạng được
hình thành bởi những người dùng mạng xã hội đã đăng ký trang người hâm mộ Facebook của bạn là một ví dụ về
mạng người hâm mộ. Các nút trong các mạng này là người hâm mộ và các liên kết đại diện cho đồng thích, đồng
nhận xét và đồng chia sẻ. A Fan Network có thể thụ động (thông qua người đăng ký đã mua) hoặc chủ động
(người theo dõi được tạo tự nhiên, người tích cực tương tác với bài đăng của bạn)

Group Network được hình thành bởi những người có chung sở thích và chương trình nghị sự. Hầu hết các nền tảng mạng xã
hội đều cho phép tạo các nhóm nơi một thành viên có thể đăng, nhận xét và quản lý các hoạt động trong nhóm. Ví dụ về các
nhóm truyền thông xã hội là các nhóm chuyên nghiệp Twitter, nhóm Yahoo và nhóm Facebook. Các nút trong các mạng này là
thành viên nhóm và các liên kết có thể đại diện cho đồng nhận xét, đồng thích và đồng chia sẻ
16
Common Social Media Network Types

LinkedIn là một ví dụ điển hình về Professional Network, nơi mọi người quản lý danh tính nghề
nghiệp của mình bằng cách tạo hồ sơ liệt kê thành tích, học vấn, quá trình làm việc và sở thích của
họ. Các thành viên LinkedIn cũng có thể tìm kiếm hồ sơ hoặc công việc theo các từ khóa cụ thể (tức
là "quản lý thể thao"). Các nút trong các mạng này có thể đại diện cho mọi người, thương hiệu hoặc
tổ chức. Liên kết là quan hệ nghề nghiệp và trong LinkedIn được gọi là "kết nối" (chẳng hạn như
đồng nghiệp, nhân viên hoặc cộng tác viên). Một tính năng quan trọng của các Professional
Network là tính năng xác nhận, nơi những người biết bạn có thể xác nhận các kỹ năng và trình độ
của bạn. Ngoài ra, tính năng đề xuất, nơi các thành viên chưa kết nối của mạng xã hội được đề xuất
cho người dùng, là một đặc điểm quan trọng khác

17
 Common Social Media Network Types
Mạng nội dung được hình thành bởi nội dung được đăng tải bởi những người sử dụng phương tiện truyền thông xã hội. Mạng video YouTube là một ví
dụ về mạng nội dung. Trong một mạng như vậy, các nút là nội dung truyền thông xã hội (chẳng hạn như video, thẻ và ảnh) và các liên kết có thể đại diện
cho sự tương đồng (nội dung thuộc cùng một danh mục có thể được liên kết với nhau)

Các mạng hẹn hò (chẳng hạn như Match.com và Tinder) tập trung vào việc kết hợp và sắp xếp một đối tác hẹn hò dựa trên thông tin cá nhân
(như tuổi, giới tính, sở thích, mối quan tâm chung và vị trí) do người dùng cung cấp. Các nút trong các mạng này là con người và các liên kết đại
diện cho các mối quan hệ xã hội (chẳng hạn như quan hệ tình cảm)

Mạng lưới đồng tác giả là hai hoặc nhiều người làm việc cùng nhau để cộng tác trong một dự án. Wikipedia (một bách khoa toàn thư trực tuyến) là một ví dụ
điển hình về mạng lưới đồng tác giả dựa trên phương tiện truyền thông xã hội được tạo ra bởi hàng triệu tác giả từ khắp nơi trên thế giới. 13 Một ví dụ rõ ràng
hơn về mạng lưới đồng tác giả là nền tảng ResearchGate: một trang mạng xã hội dành cho các nhà nghiên cứu chia sẻ các bài báo, hỏi và trả lời câu hỏi cũng như
tìm cộng tác viên. Trong các mạng này, ví dụ, các nút là nhà nghiên cứu và các liên kết đại diện cho mối quan hệ đồng tác giả
18
Common Social Media Network Types
Mạng lưới người đồng bình luận được hình thành khi hai hoặc nhiều người nhận xét về nội dung trên mạng xã hội (ví dụ: cập
nhật trạng thái trên Facebook, bài đăng trên blog, bài đánh giá về nhà hàng trên Yelp hoặc video trên YouTube). Ví dụ, một
mạng lưới người đồng bình luận có thể được xây dựng từ các nhận xét do người dùng đăng để phản hồi lại một video được
đăng trên YouTube hoặc trang người hâm mộ trên Facebook. Trong các mạng này, các nút đại diện cho người dùng và một liên
kết đại diện cho mối quan hệ đồng nhận xét

Mạng giống nhau được hình thành khi hai hoặc nhiều người thích cùng một nội dung trên mạng xã hội. Sử dụng NodeXL (một
công cụ phân tích mạng xã hội), người ta có thể xây dựng một mạng lưới dựa trên đồng thích (hai hoặc nhiều người thích một
nội dung tương tự) của trang người hâm mộ Facebook. Trong mạng này, các nút sẽ là người dùng / người hâm mộ Facebook và
các liên kết sẽ là mối quan hệ đồng like. Facebook cũng sử dụng đồng thích để gợi ý các thành viên khác mà họ chưa kết nối với
tư cách là một người bạn được đề xuất. Mối quan hệ đồng nghiệp có thể được nhìn thấy trên Facebook khi mọi người chia sẻ bài
viết của người khác
19
Common Social Media Network Types

Mạng đồng xuất hiện được hình thành khi có thêm hai thực thể (ví dụ: từ khóa, con người, ý tưởng và thương
hiệu) cùng xuất hiện trên các phương tiện truyền thông xã hội. Ví dụ: người ta có thể xây dựng một mạng lưới
các tên thương hiệu (hoặc con người) đồng xuất hiện để điều tra tần suất các thương hiệu (hoặc con người)
nhất định cùng xuất hiện trên các phương tiện truyền thông xã hội. Trong các mạng như vậy, các nút sẽ là tên
thương hiệu và các liên kết sẽ đại diện cho các mối quan hệ đồng xuất hiện giữa các thương hiệu

20
Common Social Media Network Types

Mạng cùng tồn tại theo địa lý được hình thành khi hai hoặc nhiều thực thể (ví dụ: người, thiết bị và địa chỉ) cùng
tồn tại trong một vị trí địa lý. Trong một mạng như vậy, nút đại diện cho các thực thể (ví dụ: con người), trong
khi các liên kết giữa chúng đại diện cho sự đồng tồn tại. Ví dụ về mạng đồng tồn tại địa lý:
• Du khách đến bảo tàng (hoặc bất kỳ địa điểm nào) sử dụng các ứng dụng truyền thông xã hội trên thiết bị mo
mật của họ để đăng ký bằng Facebook hoặc Swarm (Foursquare); các thành viên khác đã đăng ký gần đây sẽ
đến bảo tàng được hiển thị cho thành viên thông qua ứng dụng.

• Người mua sắm ghé thăm các cửa hàng truyền thống và mua sắm ở đó bằng ứng dụng hỗ trợ Bluetooth kết
nối với mạng iBeacon được cài đặt tại địa điểm đó

21
Common Social Media Network Types

Nói một cách dễ hiểu, siêu liên kết là một cách để kết nối các tài liệu (chẳng hạn như các trang web). Các siêu
liên kết có thể được coi là các liên kết trong (tức là các siêu liên kết bắt nguồn từ các trang web khác, mang lưu
lượng truy cập / người dùng đến trang web của bạn) hoặc các liên kết ngoài (tức là các liên kết bắt nguồn từ
trang web của bạn và đi ra ngoài

22
Common Social Media Network Types

Từ quan điểm kỹ thuật, các mạng được đề cập ở trên có thể được phân loại
theo nhiều cách khác nhau, bao gồm:
1. dựa trên sự tồn tại
2. dựa trên hướng liên kết
3. dựa trên chế độ
4. dựa trên trọng số đường liên kết

23
Common Social Media Network Types
1. Dựa trên sự tồn tại
Dựa trên cách mạng tồn tại trực tuyến hoặc được xây dựng, chúng có thể được phân loại thành:
2. Mạng ngầm định
3. Mạng rõ ràng/ tường minh
Mạng ngầm định ( Implicit Networks)
Các mạng ngầm định không tồn tại theo mặc định và cần được xây dựng có chủ đích với sự trợ giúp của các công cụ và
kỹ thuật chuyên dụng. Ví dụ về các mạng như vậy bao gồm mạng đồng xuất hiện từ khóa, mạng đồng trích dẫn, mạng
người đồng bình luận, mạng siêu kết nối, v.v. Việc xây dựng và nghiên cứu các mạng ngầm định có thể cung cấp thông
tin và hiểu biết có giá trị. Ví dụ, một nhóm Facebook có thể được coi là một mạng ngầm được hình thành một cách có
chủ ý. Một loại mạng ngầm khác là khi một số người dùng Twitter đăng về một sự kiện đang diễn ra bằng cách sử dụng
thẻ bắt đầu bằng hashtag cụ thể - các thành viên được kết nối với nhau thông qua thẻ bắt đầu bằng hashtag và có thể xem
các bài đăng của nhau có cùng thẻ bắt đầu bằng hashtag

24
Common Social Media Network Types

Mạng rõ ràng/ tường minh( Explicit Networks)

Mạng xã hội tường minh tồn tại theo mặc định; nói cách khác, chúng được thiết kế
rõ ràng để người dùng mạng xã hội tham gia. Hầu hết các mạng xã hội đều có bản
chất rõ ràng. Ví dụ về các mạng truyền thông xã hội rõ ràng bao gồm mạng tình bạn
Facebook, mạng theo dõi Twitter, mạng chuyên nghiệp LinkedIn, mạng đăng ký
YouTube và mạng blogger. Trong chương này, chúng tôi sẽ tập trung vào các mạng
truyền thông xã hội rõ ràng

25
 Common Social Media Network Types
2. Dựa trên Hướng
Dựa trên hướng liên kết giữa các nút, mạng có thể được phân loại thành: 1. Mạng
có hướng
2. Mạng vô hướng
Mạng có hướng (Directed Networks)
Mạng có các liên kết có hướng giữa các nút được gọi là mạng có hướng, như
minh họa trong Hình 14.2. Thông thường, một kết nối với một mũi tên được vẽ
để chỉ ra hướng của mối quan hệ giữa các nút. Ví dụ: mạng theo dõi người theo
dõi trên Twitter là mạng có hướng mà hướng của mũi tên cho biết ai đang theo
dõi ai

26
 Common Social Media Network Types
Mạng vô hướng ( undirected Networks)
Trong mạng vô hướng, các liên kết giữa các nút không có bất kỳ hướng nào,
như minh họa trong Hình 14.3. Mạng tình bạn Facebook là một ví dụ về mạng
vô hướng. Ví dụ, Facebook gần đây đã thêm tùy chọn để "theo dõi" bài đăng
của một số người nhất định, tương tự như Twitter. Hơn nữa, các thành viên
Facebook có thể kết bạn trên Facebook, sau đó hủy theo dõi một số bạn bè của
họ, do đó họ không nhìn thấy bài viết của bạn bè cũ trên dòng thời gian của
thành viên đó

27
Common Social Media Network Types

3. Dựa trên Chế độ

Dựa trên thành phần của các nút, mạng có thể được phân loại thành:
1. Mạng một chế độ
2. Mạng hai chế độ
3. Mạng đa chế độ

28
 Common Social Media Network Types

Mạng một chế độ

Mạng một chế độ, như trong Hình 14.4, được hình thành giữa một tập
hợp các nút có cùng tính chất. Mạng tình bạn Facebook là một ví dụ
về mạng một chế độ nơi các nút (mọi người) hình thành mối quan hệ
mạng (tình bạn)

29
 Common Social Media Network Types
Mạng hai chế độ
Mạng hai chế độ (còn được gọi là mạng hai bên) là mạng có hai tập hợp các nút
thuộc các lớp khác nhau. Trong các mạng này, các mối quan hệ mạng chỉ tồn tại
giữa các nút thuộc các tập hợp khác nhau. Ví dụ, hãy xem xét mạng hai chế độ,
trong đó một tập hợp các nút (vòng tròn) có thể là người dùng mạng xã hội và
một tập hợp các nút (hình vuông) khác, như trong Hình 14.5, có thể được liên kết
với việc tham gia vào một loạt các sự kiện. Người dùng được liên kết với các sự
kiện họ đã tham dự. Mạng đa chế độ
Một mạng đa chế độ cũng có thể thực hiện được khi nhiều nút không đồng nhất
được kết nối. Nó có thể được coi là một hỗn hợp của mạng một và hai chế độ

30
 Common Social Media Network Types
4. Dựa trên trọng số liên kết
Mạng cũng có thể được phân loại dựa trên trọng số được gán cho các
liên kết giữa các nút. Có hai loại mạng có trọng số:
1. Mạng có trọng số
2. Mạng không trọng số

31
 Common Social Media Network Types
Mạng có trọng số (Weighted networks)
Trong các mạng có trọng số, như thể hiện trong Hình 14.6, các liên kết giữa các nút chịu trọng số nhất định để chỉ ra sức
mạnh liên kết giữa các nút. Liên kết (mối quan hệ), chẳng hạn, giữa hai người bạn (nút) trên Facebook sẽ dày hơn nếu họ
giao tiếp thường xuyên hơn. Trong khi các mạng có trọng số cung cấp thông tin phong phú, chúng yêu cầu đủ dữ liệu lịch
sử để xây dựng.
Ví dụ: Facebook và Linkedin sử dụng các thuật toán độc quyền với các mạng có trọng số để cô đọng nguồn cấp tin tức của
người dùng với ưu tiên hướng tới những người dùng mà thành viên đã tương tác gần đây. Instagram cũng đã thay đổi
thuật toán của họ, vì vậy hình ảnh không còn xuất hiện theo thứ tự thời gian trên newsfeed của họ nữa mà dựa trên sở
thích của người dùng. Facebook gần đây đã thay đổi tab tìm kiếm của họ để hiển thị hình ảnh / video về những gì người
dùng thường nhấp vào / xem.

Mạng không trọng số (Unweighted networks)

Trong các mạng không có trọng số, chẳng hạn như Hình 14.7, các liên kết giữa các nút không chịu trọng số. Các liên kết chỉ
cho biết sự tồn tại của một mối quan hệ và không thể cung cấp manh mối về sức mạnh của mối quan hệ. Mạng không
trọng số dễ xây dựng nhưng có thể che giấu thông tin hữu ích.
Hãy nhớ rằng các loại được phân loại ở trên không loại trừ lẫn nhau và có thể tồn tại trong một mạng duy nhất. Ví dụ: có
thể tồn tại một mạng một chế độ có trọng số có hướng. Ngoài ra, người ta có thể xây dựng một mạng không trọng số hai
32
chế độ vô hướng, v.v
Common Social Media Network Types
•• Common
Các thuật ngữ Network Terminologies
mạng phổ biến

Hãy xem xét một số thuật ngữ hoặc thuộc tính mạng phổ biến. Thuộc tính mạng có thể được chia
thành hai loại:

1. Thuộc tính cấp nút (Node-level properties)

2. Thuộc tính cấp mạng (Network-level properties)

33
 Common Social Media Network Types
(Mức độ trung tâm theo mức node)
Mức độ trung tâm của một nút đo lường số lượng liên kết mà một nút có với các nút
khác trong mạng. 17 Ví dụ: trong mạng Facebook, điều này sẽ đo lường số lượng bạn
bè chung mà một thành viên có

Trong mạng Twitter, nó sẽ tương đương với số lượng người theo

dõi hoặc theo dõi mà một người dùng có. Trong một mạng có
hướng, mức độ có thể indegree-trong mức độ (người theo dõi)
hoặc outdegree-ngoài mức độ (người theo dõi). Trong mạng
Twitter, indegree-trong mức độ (người theo dõi) là thước đo
quan trọng về mức độ ảnh hưởng của nút hơn là outdegree (số
lượng cá nhân mà một người theo dõi)

34
Common Social Media Network Types
(Mức trung tâm xen giữa)

Mức trung tâm xen giữa liên quan đến vị trí trung tâm (hoặc vị trí) của
một nút trong mạng, như thể hiện trong Hình 14.9. Các nút có mức
trung tâm xen giữa cao có thể kiểm soát luồng thông tin giữa các nút
được kết nối do vị trí trung tâm của chúng trong mạng. Trong mạng
Facebook, những người dùng chiếm vị trí trung tâm (những người có
nhiều kết nối trực tiếp hơn với những người bạn có ảnh hưởng trong
mạng) có vị trí tốt hơn để kiểm soát luồng nội dung trên mạng xã hội

35
 Common Social Media Network Types
(Độ trung tâm dựa trên giá trị riêng)

Độ trung tâm dựa trên giá trị riêng đo lường tầm quan trọng của một nút dựa
trên các kết nối của nó với các nút quan trọng khác trong mạng. Nó có thể
cung cấp sự hiểu biết về khả năng kết nối mạng của một nút so với những nút
khác, 19 như thể hiện trong Hình 14.10. Công cụ Tìm kiếm của Google đã sử
dụng eigenvectors để xếp hạng kết quả tìm kiếm theo mức độ liên quan của
chúng với kết quả truy vấn của người tìm kiếm ngay từ đầu.

36
 Common Social Media Network Types
(Các lỗ hổng cấu trúc)

Các lỗ hổng cấu trúc lần đầu tiên được đưa ra bởi Burt - người
đã gợi ý rằng một số nút nhất định có lợi thế hoặc bất lợi dựa
trên vị trí của chúng trong mạng.
Trong mạng truyền thông xã hội, một số nút hoặc người
dùng, do vị trí của họ trong mạng, có thể có lợi thế hoặc bất lợi
khi truyền thông tin đến các nút khác trong mạng. Hình 14.11
cho thấy một mạng xã hội đơn giản có bốn nút và ba lỗ hổng cấu
trúc; rõ ràng, nút một có lợi thế trong việc nhận thông tin trong
mạng đó, còn các nút hai, ba và bốn thì thiếu

37
 Node-level properties (Thuộc tính cấp nút)
(2) Betweeness Centrality

Caculating Betweeness

38
 Node-level properties
(2) Betweeness Centrality

39
 Node-level properties
(2) Betweeness Centrality

40
 Node-level properties
(2) Betweeness Centrality

41
 Node-level properties
(2) Betweeness Centrality

42
 Node-level properties
(2) Betweeness Centrality

43
 Node-level properties
(5) Closeness Centrality (Mức trung tâm gần)
• Closeness centrality cho biết mức độ gần của một nút với tất cả các nút khác
trong mạng. Nó được tính bằng giá trị trung bình của độ dài đường đi ngắn
nhất từ nút đến mọi nút khác trong mạng.

44
Closeness Centrality
Definition: Closeness centrality scores each node
based on their ‘closeness’ to all other nodes in the
network.
What it tells us: This measure calculates the
shortest paths between all nodes, then assigns
each node a score based on its sum of shortest
paths.
When to use it: For finding the individuals who
are best placed to influence the entire network
most quickly.
A bit more detail: Closeness centrality can help
find good ‘broadcasters’, but in a highly-
connected network, you will often find all nodes
have a similar score. What may be more useful is
using Closeness to find influencers in a single
cluster.
Betweeness Centrality
Definition: Betweenness centrality measures
the number of times a node lies on the shortest
path between other nodes.
What it tells us: This measure shows which
nodes are ‘bridges’ between nodes in a
VS network. It does this by identifying all the
shortest paths and then counting how many
times each node falls on one.
When to use it: For finding the individuals
who influence the flow around a system.
A bit more detail: Betweenness is useful for
analyzing communication dynamics, but
should be used with care. A high betweenness
count could indicate someone holds authority
over disparate clusters in a network, or just
that they are on the periphery of both clusters.
46
Closeness Centrality (Mức trung tâm gần)
Định nghĩa: Mức trung tâm gần cho điểm mỗi nút dựa trên
'độ gần gũi' của chúng với tất cả các nút khác trong mạng.
Nó cho chúng ta biết gì: Phép đo này tính toán các đường
đi ngắn nhất giữa tất cả các nút, sau đó ấn định cho mỗi nút
một điểm dựa trên tổng các đường đi ngắn nhất của nó.
VS
Sử dụng nó khi nào: Để tìm ra những cá nhân phù hợp
nhất để ảnh hưởng đến toàn bộ mạng một cách nhanh
chóng nhất.
Chi tiết hơn một chút: Mức trung tâm gần có thể giúp ích
tìm các 'đài truyền hình' tốt, nhưng trong một mạng được
kết nối cao, bạn thường sẽ thấy tất cả các nút có điểm giống
nhau. Điều có thể hữu ích hơn là sử dụng Closeness để tìm
những người có ảnh hưởng trong một nhóm duy nhất
Betweeness Centrality (Mức trung tâm xen
giữa)
Định nghĩa: Mức trung tâm xen giữa đo lường số lần một
nút nằm trên đường đi ngắn nhất giữa các nút khác.
Nó cho chúng ta biết gì: Phép đo này cho thấy những nút
nào là 'cầu nối' giữa các nút trong mạng. Nó thực hiện điều
này bằng cách xác định tất cả các đường đi ngắn nhất và sau
đó đếm số lần mỗi nút rơi trên một nút.
Sử dụng nó khi nào: Để tìm những cá nhân ảnh hưởng đến
dòng chảy xung quanh một hệ thống.
Chi tiết hơn một chút: Giữa rất hữu ích để phân tích động
lực giao tiếp, nhưng cần được sử dụng cẩn thận. Số lượng
giữa các nhóm cao có thể cho thấy ai đó nắm quyền đối với
các cụm khác nhau trong mạng hoặc chỉ rằng họ ở ngoại vi
của cả hai cụm
47
Common Social Media Network Types
Network-Level Properties (Thuộc tinh cấp mạng)
Thuộc tính mạng cung cấp cái nhìn sâu sắc về cấu trúc tổng thể và sức khỏe của mạng. Các thuộc tính
cấp mạng quan trọng bao gồm hệ số phân cụm, mật độ, đường kính, mức độ trung bình và các thành
phần.

Clustering Coefficient (Hệ số phân cụm)

Hệ số phân cụm là thước đo mức độ mà các nút trong một cụm mạng với nhau. Trong mạng xã hội, các
nút có hệ số phân cụm cao và có xu hướng hình thành với mật độ quan hệ cao; trung bình điều này xảy
ra thường xuyên hơn hai nút ngẫu nhiên hình thành các mối quan hệ tương tự

48
Common Social Media Network Types
Density (Mật độ)
Mật độ của một mạng liên quan đến một số liên kết trong một mạng. Mật độ có thể được tính
bằng số lượng liên kết có trong một mạng chia cho số tất cả các liên kết có thể có giữa các cặp
nút trong mạng (đối với mạng vô hướng, số lượng tất cả các liên kết có thể có có thể được tính
là n (n - 1) / 2); với n là số nút trong mạng). Một mạng được kết nối đầy đủ, trong đó mỗi nút
liên kết trực tiếp với mọi nút khác, sẽ có mật độ là 1.
Components (Các phần tử)
Các phần tử của mạng là các mạng con biệt lập kết nối bên trong (nhưng bị ngắt kết nối giữa)
các mạng con. Trong một thành phần được kết nối, tất cả các nút đều được kết nối và có thể
truy cập được, nhưng không có đường dẫn giữa một nút trong thành phần và bất kỳ nút nào
không có trong thành phần.Thành phần chính hoặc lớn nhất của mạng là thành phần có số
lượng nút lớn nhất
49
Common Social Media Network Types

Diameter (Đường kính)

Đường kính của mạng là đường kính lớn nhất trong số các đường đi ngắn nhất được tính toán giữa bất kỳ
cặp nút nào trong mạng, 27 đường kính này có thể cung cấp ý tưởng về thời gian mất bao lâu để một số
thông tin/ ý tưởng/ thông điệp đi qua mạng.

Average Degree (Mức độ tập trung trung bình )

Mức độ tập trung trung bình đo lường số lượng liên kết trung bình giữa các nút trong mạng

50
  Network-level properties
(2) Density (Mật độ)

Kết nối tiềm năng: Mật độ mạng:

Kết nối thực tế
Kết nối tiềm năng

51
  Network-level properties
(2) Density (Mật độ)

Tổng số cạnh có thể

52
Network Analysis and Social Network
Mapping with NODE XL

53
 Network Analysis and Social Network
Mapping with NODE XL
(Một mạng được biểu diễn dưới dạng ma trận) (Một mạng được biểu diễn dưới dạng danh sách cạnh)

*Mạng này là một mạng có hướng, vì nó không * Các cá nhân ở cột Vertex1 "trỏ tới" những người ở cột Vertex2 trong
đối xứng (ví dụ: Ann chỉ đến Bob ở hàng 1, mạng có hướng này. Mạng được ngụ ý là một mạng nhị phân. Các cột bổ

nhưng Bob không chỉ đến Ann ở hàng 2). Nó là sung có thể được sử dụng để mô tả từng cạnh. Ví dụ, một cột Trọng lượng
cạnh có thể được thêm vào với các giá trị đại diện cho độ bền của các mối
một mạng nhị phân đơn giản: có ràng buộc tồn
ràng buộc khác nhau
tại (giá trị = 1) hoặc không (giá trị = 0)
(Các mũi tên cho biết
hướng của kết nối) 54
Network Analysis and Social Network
Mapping with NODE XL

55
Importing Data to NODE XL

Creating a trusted location for NodeXL

files from the Internet

56
Importing Data to NODE XL

57
Showing the graph
• Click on the Show Graph button (directly above the graph pane) to
visualize the network

58
Automatic layout Graph

59
Automatic layout Graph

60
Labeling vertices

61
Labeling vertices

62
Computing graph metrics

63
Computing graph metrics

64