Dựa vào mạng lưới bạn bè của tôi - tôi có thể phát hiện ra những người bạn trung tâm nhất của mình không?


8

Giả sử tôi có thể tải xuống từ facebook một danh sách bạn bè của mình và ai trong số họ là bạn bè của nhau - tôi có thể ước tính từ thông tin này trong số họ là "trung tâm" không? (Tôi không chắc chắn chính xác làm thế nào để xác định "trung tâm" là gì trong bối cảnh này)

Những thông tin / giả định nào là cần thiết?

Cảm ơn.


Câu trả lời:


8

Giải pháp đơn giản nhất là đếm số lượng bạn bè mà mỗi người bạn của bạn có chung với bạn, và đảo ngược điều đó và sử dụng điều này như một thước đo tính trung tâm.

Bất cứ điều gì xa hơn điều này chắc chắn sẽ yêu cầu các giả định bổ sung: bạn luôn có thể tính tổng khoảng cách (dọc theo con đường bạn bè ngắn nhất trừ bạn) giữa tất cả bạn bè của bạn (và người có "tổng khoảng cách" nhỏ nhất sau đó sẽ là "trung tâm nhất"). Nhưng sau đó, bạn phải quyết định: "trọng số" của khoảng cách xa hơn là gì: Giả sử bạn đang xem xét khoảng cách từ A và B đến người C, D và E, và các mức này lần lượt là 3,1,2 và 4,1, 1: bạn có xem xét tổng khoảng cách giống nhau không?

Ngoài ra, nếu bạn muốn tránh những người hoàn toàn bị ngắt kết nối (điều này làm cho số tiền trở nên khó xử, bởi vì bạn phải chỉ định một số cứng cho khoảng cách của mọi người "bị ngắt kết nối"), bạn có thể sẽ phải cho phép kết nối bên ngoài vòng tròn bạn bè của riêng bạn (ví dụ: bạn là bạn bè với 100 người biết tôi, nhưng bạn không kết bạn với tôi và 100 người không nhất thiết phải là bạn bè). Nhưng ngay cả sau đó bạn có thể có các nút bị ngắt kết nối trong "biểu đồ bạn bè" của bạn.

Cuối cùng, bạn cũng có thể phải tự cân nhắc các kết nối: có lẽ là ngày tình bạn được thiết lập, có lẽ số lượng tin nhắn đã được đăng trên tường của một trong hai (thậm chí có thể tạo ra "khoảng cách" không đối xứng), người khởi xướng tình bạn (đã gửi "yêu cầu") hoặc chi tiết được chỉ định về mối quan hệ (quan hệ gia đình, v.v.) có thể quan trọng đối với "khoảng cách quan tâm" của bạn.

Tất cả trong tất cả: bạn sẽ phải xác định mục tiêu của mình là gì và điều chỉnh khoảng cách của bạn với mục tiêu đó. Chắc chắn có khá nhiều tài liệu về khoảng cách trong đồ thị, nhưng tất cả sẽ yêu cầu tìm ra khoảng cách bạn quan tâm.


Xin chào Nick, câu trả lời tuyệt vời. Mục tiêu của tôi là quyết định ai sẽ tiếp cận để yêu cầu giúp đỡ trong việc gửi một số thông tin đến mạng của tôi. Vì vậy, có lẽ câu hỏi của tôi là - số lượng bạn bè tối thiểu tôi cần gửi đến là bao nhiêu, vì vậy để nó được tiếp xúc với nhiều người nhất ...
Tal Galili

Điều đó sẽ xuất hiện để yêu cầu thông tin về "xác suất phơi nhiễm" (không phải vì bạn gửi tin nhắn cho một số bạn bè của mình rằng họ sẽ luôn để người khác tiếp xúc với nó). Tôi nghĩ rằng việc hỏi chính xác câu hỏi của bạn sẽ đánh đồng việc trả lời nó - bạn đã tiến gần hơn.
Nick Sabbe

Xin chào Nick, tôi đang nghĩ đến việc ưu tiên. giả sử tôi có 10 người bạn tôi có thể giúp đỡ cá nhân - họ nên là 10 người bạn nào? Họ có nên là những người có nhiều bạn bè nhất? hoặc những người xa nhất từ ​​mạng của tôi?
Tal Galili

@Tal: Dường như với tôi rằng bạn phải cân nhắc mọi người dựa trên khả năng họ có thể giúp bạn (trực tiếp và gián tiếp thông qua bạn bè của họ). Tôi không nghĩ ai trong chúng ta có thể trả lời điều đó. Nếu tất cả mọi người đều có khả năng giúp bạn (một lần nữa, trực tiếp hoặc thông qua tuyển dụng bạn bè của họ), thì một câu trả lời lý thuyết đồ thị thuần túy sẽ hữu ích. Chỉ có bạn biết rằng, tuy nhiên.
Wayne

4

Có rất nhiều, rất nhiều cách để định nghĩa những người bạn "trung tâm nhất" của bạn. Chúng được gọi là các biện pháp trung tâm. Có lẽ ba phổ biến nhất là những điều này, với những giải thích tiếng Anh hơi đơn giản.

  1. Bằng cấp: Bạn A có bao nhiêu người bạn?
  2. Sự gần gũi: Một người phải trải qua bao nhiêu bước để đi từ Bạn A đến bất kỳ người bạn nào khác trên mạng của bạn?
  3. Giữa các bên: Có bao nhiêu đường dẫn trên mạng giữa bạn bè trong mạng của bạn đi qua Bạn A?

Đôi khi những điều này rất giống nhau và làm nổi bật những người "quan trọng" tương tự. Đôi khi, họ đưa ra kết quả thú vị khi ngay cả một người không có số lượng kết nối khổng lồ là "bạn của một người bạn" của gần như tất cả mọi người, hoặc kết nối hai nhóm khác nhau. Và đây chỉ là một vài - như tôi đã nói, có rất nhiều cách khác nhau để xem xét tính trung tâm, với rất nhiều vòng xoắn.

Rất nhiều phần mềm sẽ cho phép bạn xem xét các biện pháp này. Sở thích cá nhân của tôi, nếu bạn biết Python, là NetworkX. NodeXL hoạt động cho Excel, sna là một trong những gói R xử lý nó, v.v.

Về mặt thông tin bạn cần ... rõ ràng, bạn cần mạng riêng. Một điều bạn đang giả định là mạng bạn thu thập (trong trường hợp này là Facebook), thể hiện đầy đủ mạng lưới tình bạn thực tế mà bạn đang hỏi về. Vì vậy, ví dụ, mọi người không có người treo trong danh sách bạn bè của họ mà họ không muốn xóa hoặc không có ai quan trọng đối với mạng của bạn đã từ chối kết nối mạng xã hội. Hoặc trong trường hợp của Facebook, không có tài khoản giả mạo.


1

Hãy xem NodeXL (một phần mở rộng Excel đơn giản nhưng mạnh mẽ để phân tích mạng) và cuốn sách Phân tích mạng truyền thông xã hội với NodeXL: Thông tin chi tiết từ một thế giới được kết nối. Ngay cả khi bạn sẽ sử dụng một số phần mềm khác, cuốn sách chắc chắn thảo luận về các biện pháp khác nhau về tính trung tâm và cách sử dụng chúng rất tốt. Tôi không có nó trước mặt tôi, nhưng dường như tôi nhớ nó giải quyết câu hỏi ưu tiên trong bối cảnh tiếp thị.


1
Tôi đã bỏ qua để thêm rằng nó cũng làm cho việc tải xuống dữ liệu facebook của bạn dễ dàng hơn mà ăn bánh.
Dimitriy V. Masterov
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.