no-1

Tìm kiếm cộng đồng mạng dựa trên tính góc giữa hai véc tơ

Tác giả:
Lại Văn Trung, Nguyễn Thị Thanh Giang
Trang:
100
Lượt xem:
119
Số trong tạp chí:
10/10
Lượt tải:
79
Gần đây, nghiên cứu về bài toán tìm kiếm cộng đồng mạng đã thu hút sự quan tâm của nhiều nhà khoa học. Hầu hết các loại mạng như mạng máy tính, mạng sinh học và mạng xã hội đều có cấu trúc cộng đồng. Tìm kiếm cộng đồng mạng giúp hiểu rõ cấu trúc và tính chất của mạng thực đó. Đã có nhiều thuật toán với các hướng tiếp cận khác nhau, bao gồm cả tọa độ hóa các đỉnh và xây dựng khoảng cách phù hợp giữa chúng. Trong nghiên cứu này sử dụng bước đi ngẫu nhiên để tọa độ hóa các đỉnh của đồ thị và sử dụng cosin của góc giữa hai véc tơ để phát hiện cộng đồng mạng. Bài viết cũng trình bày hàm Modularity để đánh giá cho việc phân cụm đồ thị. Một số kết quả thực nghiệm trên đồ thị sinh ngẫu nhiên và đồ thị được sinh ra từ bộ dữ liệu thực Zachary’s karate club network được trình bày và so sánh với thuật toán K-means++.
Tin liên quan
Thành phần loài trong họ cá căng Terapontidae (Centrarchiformes) ở một số vùng cửa sông của tỉnh Thanh Hóa
Trịnh Thị Thu, Nguyễn thành nam, Hoàng Ngọc Thảo
Tập 53, Số 1A, 03/2024
Nghiên cứu ảnh hưởng của nhiệt độ đến quá trình làm việc của pin xe điện panasonic NCR-18650B
Nguyễn Phi Cường Anh, Lê Đức Hiếu, Lương Ngọc Minh
Tập 53, Số 1A, 03/2024
Hiện trạng bệnh trên một số đối tượng cá nuôi ở Lào Cai năm 2022
Lê Thị Mây, Nguyễn Duy Triệu, Nguyễn Thị Hạnh, Nguyễn Thị Nguyện, Phan Trọng Bình, Nguyễn Minh Quân, Đặng Thị Lụa, Trương Thị Thành Vinh, Nguyễn Thị Kim Chung, Trương Thị Mỹ Hạnh
Tập 53, Số 1A, 03/2024
Ảnh hưởng của mật độ khay nuôi và chế độ chăm sóc tới sinh trưởng và tỷ lệ sống của tu hài
Cao Trường Giang, Lê Thị Linh, Trần Thế Mưu, Trần Thị Thúy, Nguyễn Thị Biên Thùy, Lê Văn Khôi, Nguyễn Đức Tuân, Trần Thị Nguyệt Minh, Đặng Thị Lụa, Cao Van Hạnh, Hoàng Nhật Sơn, Nguyễn Thi Dieu Phương, Nguyễn Mạnh Cường, Vũ Văn In, Vũ Văn Sáng, Thái Thanh Bình, Vũ Công Tâm, Lê Việt Dũng, Trịnh Đình Khuyến
Tập 53, Số 1A, 03/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