CHƯƠNG 1 : CƠ SỞ LÝ THUYẾT
1.6. Kết luận chương
Mạng xã hội là tập hợp các nút trong một xã hội và được liên kết bởi một hoặc nhiều mối quan hệ. Khái niệm mạng xã hội đã ra đời và được ứng dụng bởi những nhà khoa học về xã hội như Georg Simmel và Émile
19 Durkheim từ đầu thế kỷ XX. Dần dần, theo thời gian, hệ thống khái niệm và phân tích mạng xã hội dần được hồn thiện.
Một mạng xã hội cũng có những cấu phần cơ bản như đồ thị là tập cạnh và tập nút. Tuy nhiên, khác với đồ thị, mạng xã hội cũng có những tính chất đặc trưng như lý thuyết ràng buộc yếu được đề xuất bởi Granovetter vào năm 1973 đề cập đến sự chồng chéo hàng xóm của hai nút có liên kết mạnh. Lý thuyết về lỗ trống cấu trúc - structural holes mô tả khả năng tiếp nhận thông tin của nút có lỗ trống cấu trúc sẽ nhiều hơn so với nút có liên kết chặt. Lý thuyết về tính trung tâm xã hội đề cập đến sự thay đổi của nút gốc nếu những nút hàng xóm quanh nút gốc đó thay đổi. Tính chất thế giới nhỏ đề cập tới số bước đi giữa hai nút bất kì trên mạng xã hội lớn là rất nhỏ. Cuối cùng, tính chất phân phối lũy thừa của bậc trong mạng khơng có tỷ lệ - scale- free network. Trong mạng này, một số những nút sẽ có nhiều mối quan hệ hơn những nút khác.
Phần tiếp theo tôi đề cập tới là những chú ý khi thu thập dữ liệu xây dựng mạng xã hội. Dữ liệu hiện nay có rất nhiều nhưng nếu ta đưa hết dữ liệu vào xây dựng mạng, mạng đó sẽ thừa thơng tin và gây tốn kém trong việc chạy mơ hình. Do vậy, việc lựa chọn đối tượng, thuộc tính đưa vào xây dựng mạng là rất quan trọng và cần đánh giá kỹ lưỡng.
Tùy theo mục tiêu nghiên cứu mà ta sẽ thu thập những dữ liệu khác nhau. Ví dụ với bài tốn phát hiện cộng đồng, dữ liệu về nút của ta là toàn bộ thành viên trong một nhóm nào đó; dữ liệu về cạnh ta có thể lấy tương tác có hướng hoặc khơng có hướng giữa hai thành viên đó; trọng số của cạnh ta có thể xem xét tần suất tương tác giữa hai thành viên;…
Nhưng nếu mục tiêu bài toán là phát hiện giao dịch bất thường, ta sẽ cần xây dựng một đa mạng. Trong đó, mỗi một cặp nút trong mạng có thể có nhiều mối liên kết với trọng số có thể khác nhau.
20