no-2

Tìm kiếm cộng đồng mạng dựa trên cải tiến toạ độ của đỉnh

Tác giả:
Lại Văn Trung, Nguyễn Thị Thanh Giang
Trang:
100
Lượt xem:
282
Số trong tạp chí:
8/8
Lượt tải:
167
Trong những năm gần đây, với sự phát triển mạnh mẽ của công nghệ thông tin, việc phát hiện cộng đồng trong mạng thực lớn là vấn đề rất quan trọng, được nhiều nhà khoa học quan tâm nghiên cứu. Việc phát hiện cộng đồng trong các mạng thực lớn với hàng triệu nút thường khó khăn. Để giải quyết vấn đề này, nhiều thuật toán tìm kiếm cộng đồng mạng đã được đề xuất với nhiều cách tiếp cận khác nhau. Một trong những cách tiếp cận là tọa độ các đỉnh của đồ thị và xây dựng khoảng cách hợp lý giữa các đỉnh đó. Chúng tôi quan sát thấy rằng các đỉnh trong cùng một cộng đồng có xác suất đi đến các đỉnh khác là gần như nhau thông qua bước đi ngẫu nhiên. Dựa trên nguyên tắc này, chúng tôi đề xuất một cách toạ độ hoá các đỉnh và xây dựng khoảng cách giữa các đỉnh trong đồ thị làm giảm độ phức tạp tính toán so với các kỹ thuật hiện có. Cách tiếp cận này liên quan đến việc biểu diễn các đỉnh dưới dạng vectơ và sử dụng thuật toán K-means++ để phát hiện cộng đồng, được đánh giá tính hiệu quả qua một số kết...
Trong những năm gần đây, với sự phát triển mạnh mẽ của công nghệ thông tin, việc phát hiện cộng đồng trong mạng thực lớn là vấn đề rất quan trọng, được nhiều nhà khoa học quan tâm nghiên cứu. Việc phát hiện cộng đồng trong các mạng thực lớn với hàng triệu nút thường khó khăn. Để giải quyết vấn đề này, nhiều thuật toán tìm kiếm cộng đồng mạng đã được đề xuất với nhiều cách tiếp cận khác nhau. Một trong những cách tiếp cận là tọa độ các đỉnh của đồ thị và xây dựng khoảng cách hợp lý giữa các đỉnh đó. Chúng tôi quan sát thấy rằng các đỉnh trong cùng một cộng đồng có xác suất đi đến các đỉnh khác là gần như nhau thông qua bước đi ngẫu nhiên. Dựa trên nguyên tắc này, chúng tôi đề xuất một cách toạ độ hoá các đỉnh và xây dựng khoảng cách giữa các đỉnh trong đồ thị làm giảm độ phức tạp tính toán so với các kỹ thuật hiện có. Cách tiếp cận này liên quan đến việc biểu diễn các đỉnh dưới dạng vectơ và sử dụng thuật toán K-means++ để phát hiện cộng đồng, được đánh giá tính hiệu quả qua một số kết quả thực nghiệm được trình bày.
Tin liên quan
Kháng kháng sinh của Streptococcus agalactiae gây bệnh trên cá rô phi (Oreochromis sp.) ở miền bắc Việt Nam
Trương Thị Mỹ Hạnh, Nguyễn Thị Hạnh, Lê Thị Mây, Trương Thị Thành Vinh, Đặng Thị Lụa
Tập 53, Số 2A, 04/2024
Nghiên cứu xây dựng thiết bị y tế hỗ trợ theo dõi từ xa cho bệnh nhân tim mạch
Trần Thị Hiền, Đào Thị Hằng, Phạm Văn Phi
Tập 53, Số 2A, 04/2024
Phân bố của loài Epinephelus epistictus (Temminck and Schlegel, 1843) (Perciformes: Epinephelidae) ở vùng ven biển Bắc Trung Bộ, Việt N
Hoàng Ngọc Thảo, Lê Trần Ngọc Trúc, Hoàng Ngọc Thảo Anh, Trần Thị Khánh Linh, Lê Thị Quý, Trịnh Thị Thu
Tập 53, Số 2A, 04/2024
Một thuật toán hữu ích để khai thác tập hữu ích cao
Nguyễn Thi Thanh Thủy
Tập 53, Số 2A, 04/2024
Ảnh hưởng của oxit kim loại hiếm đến cấu trúc và tính chất điện của varistor dựa trên ZnO-Bi2O3: phân tích, so sánh giữa Y2O3 và CeO2
Nguyễn Trung Huy, Tráng Nguyen, Cao Thị Hồng, Nguyễn Thị Xuyên, Võ Thị Kiều Anh, Nguyễn Quang Dương, Nguyễn Tuấn Anh, Lê Đăng Quang, Đỗ Quang Thẩm
Tập 53, Số 2A, 04/2024

Tạp chí khoa học Trường Đại học Vinh

Vinh University journal of science (VUJS)

ISSN: 1859 - 2228

Cơ quan chủ quản: Trường Đại học Vinh

  • Địa chỉ: 182 Lê Duẩn - Thành Phố Vinh - tỉnh Nghệ An
  • Điện thoại: (0238)3855.452 - Fax: (0238)3855.269
  • Email: vinhuni@vinhuni.edu.vn
  • Website: https://vinhuni.edu.vn

 

Giấy phép xuất bản tạp chí: 163/GP-BTTTT do Bộ Thông tin và Truyền thông cấp ngày 10/5/2023

Giấy phép truy cập mở: Creative Commons CC BY NC 4.0

 

LIÊN HỆ

Tổng biên tập: PGS.TS. Trần Bá Tiến 
Email: tientb@vinhuni.edu.vn

Phó Tổng biên tập: TS. Phan Văn Tiến
Email: vantientkxd@vinhuni.edu.vn

Thư ký tòa soạn: TS. Đỗ Mai Trang
Email: domaitrang@vinhuni.edu.vn

Ban thư ký và trị sự: ThS. Lê Tuấn Dũng, TS. Lê Thanh Nga

  • Địa chỉ Toà soạn: Tầng 4, Tòa nhà Điều hành, Số 182 Lê Duẩn, TP. Vinh, Nghệ An, Việt Nam
  • Điện thoại: (0238)3.856.700 | Hotline: 0973.856.700
  • Email: editors@vujs.vn
  • Website: https://vujs.vn

img