Mạng xã hội là gì?

Mạng xã hội là một tập hợp thông tin không đồng nhất và đa quan hệ được mô tả bằng biểu đồ. Biểu đồ nói chung là rất lớn, với các nút tương ứng với các đối tượng và các cạnh tương ứng với các kết nối mô tả mối quan hệ hoặc kết nối giữa các đối tượng. Cả hai nút và kết nối đều có thuộc tính. Các đối tượng có thể có nhãn lớp. Các liên kết có thể là một hướng và không cần thiết phải là dạng nhị phân.

Đặc điểm của Mạng xã hội

Có những đặc điểm sau của mạng xã hội như sau -

Luật sức mạnh mật độ - Người ta coi rằng khi một mạng phát triển, số độ tăng tuyến tính trong nhiều nút. Đây được gọi là giả thuyết mức độ trung bình không đổi. Tuy nhiên, các thí nghiệm mở rộng đã chỉ ra rằng, ngược lại, các mạng trở nên dày đặc hơn theo thời gian với mức độ trung bình tăng lên (và do đó, số lượng các cạnh tăng siêu tuyến tính về số lượng nút). luật), định nghĩa

$$ e (t) \ propto n (t) ^ {a} $$

trong đó e (t) và n (t), tương ứng, xác định số cạnh và nút của thời gian biểu đồ t, và số mũ a nói chung nằm đúng giữa 1 và 2. Nếu a =1, điều này sẽ giảm xuống mức trung bình cố định qua thời gian, trong khi a =2 tương ứng với đồ thị dày đặc hoàn toàn trong đó mỗi nút có các cạnh của một phần cố định của tất cả các nút.
Đường kính co lại - Thực nghiệm đã chỉ ra rằng đường kính hiệu quả có xu hướng giảm khi mạng lưới tăng lên. Điều này mâu thuẫn với hiểu biết trước đó rằng đường kính tăng từ từ khi kích thước mạng.

Hãy xem xét một trang web trích dẫn, trong đó các nút là các bài báo và một trích dẫn từ tờ báo này sang bài báo khác được biểu thị bằng một cạnh có hướng. Các liên kết của một nút, v (xác định các tài liệu được trích dẫn bởi v), bị "đóng băng" tại thời điểm nó kết hợp biểu đồ. Do đó, khoảng cách giảm dần giữa các cặp nút xảy ra là kết quả của các bài báo tiếp theo hoạt động như “cầu nối” bằng cách trích dẫn các bài báo trước đó từ một số lĩnh vực.
Phân phối theo mức độ và trong mức độ nặng - Nhiều độ lệch đối với một nút có xu hướng tuân theo phân phối nhiều đuôi bằng cách tuân theo luật lũy thừa, 1 / n ^a , trong đó n là thứ hạng của nút theo thứ tự giảm dần độ và nói chung, 0
Giá trị của a càng nhỏ thì đuôi càng nặng. Hiện tượng này được định nghĩa trong mô hình kết nối tham chiếu, trong đó mỗi nút mới kết nối với mạng hiện có bằng một số liên kết ngoài cố định, tuân theo quy tắc giàu-giàu-giàu hơn. Những người mắc nợ cũng tuân theo một phân phối theo đuôi nặng, mặc dù ảnh hưởng của nó lệch hơn so với phân phối ngoài độ.