Đo lường sức mạnh của liên kết và ảnh hưởng của nút là gì?

Question

Trong bối cảnh mạng xã hội, đo lường sức mạnh của liên kết giữa hai nút là gì? Tôi hiện đang suy nghĩ rằng những điều sau đây sẽ cung cấp cho tôi những gì tôi muốn:

Đối với hai nút A và B:
Strength(A,B) = (neighbors(A) intersection neighbors(B))/neighbors(A)

nơi hàng xóm (X) cho tổng số các nút được nối trực tiếp với X và giao lộ hoạt động trên cho số lượng nút được kết nối với cả A và B.

Tất nhiên, Strength(A,B) != Strength(B,A).

Bây giờ biết điều này, có cách nào tốt để xác định ảnh hưởng của một nút không? Ban đầu tôi đã sử dụng Degree Centrality của một nút để xác định "ảnh hưởng" của nó nhưng tôi bằng cách nào đó nghĩ rằng nó không phải là một ý tưởng tốt bởi vì chỉ vì một nút có nhiều liên kết đi không có nghĩa gì cả. Những liên kết đó cũng phải mạnh mẽ. Trong trường hợp đó, có thể sử dụng tổng hợp các điểm mạnh của mỗi nút được kết nối với nút này là một ý tưởng hay để ước tính ảnh hưởng của nó? Tôi có đúng hướng không? Có ai có bất cứ đề nghị?

My Philosophy (và hiểu biết về các điều khoản):

• Strength chỉ bao xa A là sẵn sàng làm những gì B đã thực hiện
• Influence chỉ bao xa A có thể làm cho B làm điều gì đó (thuyết phục có lẽ?)

ràng buộc: Tiếp cận chỉ là một đồ thị con. Ý tôi là, tôi đang cố gắng thực tế ở đây bởi vì các mạng xã hội là rất lớn và có một cái nhìn hoàn chỉnh không phải là thực tế.

Answer 1

bạn có thể muốn xem một số khái niệm phức tạp hơn về khoảng cách. Điều thực sự thú vị là "khoảng cách kháng cự", cho phép bạn xem khoảng cách như khả năng một đường dẫn ngẫu nhiên từ một nút sẽ dẫn bạn đến một số khác là

có vài ngày ghi chú bài giảng cộng với tham khảo để đọc thêm tại http://www.cs.yale.edu/homes/spielman/462/.

Answer 2

Vài suy nghĩ về điều này:

Khi bạn nói về ảnh hưởng của một nút trong một đồ thị một đo lường tính trung tâm mà nói đến cái tâm nó tính trung tâm gần gũi. Tính trung tâm gần gũi xem xét số lượng đường đi ngắn nhất trong biểu đồ mà nút đang bật. Từ một điểm ảnh hưởng của xem, nút đó là trên các đường dẫn ngắn nhất là nút có thể chia sẻ thông tin dễ dàng nhất, tức là gần hơn đến nút nhiều hơn bất kỳ khác.

Bạn cũng đề cập đến việc sử dụng điểm mạnh của mỗi nút được kết nối với một nút. Có lẽ bạn nên nhìn vào tính trung tâm của bộ nguyên tử mà xếp một nút rất cao nếu nó được kết nối với các nút mức độ cao khác. Đây là phiên bản không giới hạn của PageRank.

Một số câu hỏi mà có thể ảnh hưởng đến bạn lựa chọn ở đây là:

1. là bạn đồ thị có hướng?
2. Bạn có cạnh có trọng lượng không? Bạn đề cập đến sức mạnh ... bạn có nghĩa là trọng lượng của một số loại?

Nếu bạn có trọng số có thể bước tiếp theo từ một trung tâm độ đơn giản sẽ là thử phương pháp tiếp cận mức độ trọng số. Vì vậy, chỉ có một số lượng lớn các kết nối không tự động làm cho bạn có ảnh hưởng nhất.