STT Bậc Số nút Tỷ lệ theo nút Tỷ lệ theo cạnh
1 1 23207 74.5% 69.67%
Ta thấy, trong thành phần lớn 1, số lượng nút bậc bằng 1 chiếm phần lớn trong mạng (74,5%). Do vậy, dựa theo lý thuyết về trích xuất mạng con, ta có thể lấy mạng con theo phương pháp k-core, với k = 2.
Tuy nhiên, trong bài luận này, để mạng có tình tổng qt nhất, tơi áp dụng thuật tốn trên mạng con là thành phần thứ nhất. Tôi gọi thành phần này là mạng G (V, E) với V là tập đỉnh trong thành phần này và E là tập cạnh.
Xem xét thơng tin thu thập được, ta có hai dạng trọng số cạnh: (i) trọng số là tổng số tiền được chuyển giữa hai tài khoản; (ii) trọng số là tổng số lần giao dịch giữa hai tài khoản. Mạng thứ nhất là GT và mạng thứ hai là GN.
56 Newman (2002) đã phân loại các mạng scale-free network trong thế giới thực thành bốn loại chính: (i) Sinh học, (ii) Thông tin, (iii) Công nghệ và (iv) Xã hội [8]. Mạng được xây dựng trên giao dịch ngân hàng thuộc danh mục mạng thông tin. Như vậy, mạng này xây dựng là một mạng scale-free.
3.3. Các đặc điểm của mạng
Hình dưới là hình vẽ hiển thị đồ thị con của mạng. Phương pháp lấy mẫu là snowball sampling [57]. Mẫu được trích xuất từ mạng bằng cách chọn ngẫu nhiên một nút nguồn (nút 25) và tất cả các nút có khoảng cách l = 5 với nút nguồn.
Hình 3.1. Hình ảnh một phần về mạng được xây dựng trên bộ dữ liệu đầu vào
Hình mơ tả cho thấy mạng bao gồm một số nút trung tâm kết nối tốt với nhau và các cụm nhỏ như một số mạng scale-free khác.
Thống kê tham số đường kính và mật độ trong mạng G, ta có biểu đồ sau: