Sử dụng độ trung gian của các cạnh phát hiện cộng đồng gối nhau

0 Người đánh giá. Xếp hạng trung bình 0

Tác giả: Thanh Tùng Cáp, Hiền Trinh Nguyễn, Hải Thanh Trần

Ngôn ngữ: vie

Ký hiệu phân loại: 307.2 *Movement of people to, from, within communities

Thông tin xuất bản: Khoa học và Công nghệ (Đại học Thái Nguyên), 2017

Mô tả vật lý: 73-80

Bộ sưu tập: Metadata

ID: 537313

Thêm vào giỏ

Tóm tắt
Chủ đề

Nghiên cứu sử dụng độ trung gian của các cạnh phát hiện cộng đồng gối nhau. Giới thiệu các khái niệm liên quan đến đồ thị mạng xã hội, độ đo trung tâm của đỉnh, của đồ thị, độ trung gian của cạnh, phần thực hiện thuật toán GN với phép duyệt BFS và cải tiến GN sử dụng độ đo trung gian cạnh để tia dần các đỉnh/cạnh không cần thiết và tối ưu hóa trình tự lựa chọn đỉnh để phát hiện các cộng đồng gối nhau trên đồ thị mạng hiệu quả.The study uses the mediation of the edges of community overlap. Introduce concepts related to social network graphs, center measurement of peaks, graphs, edge intermediate, algorithm implementation GN with BFS browsing and improved GN using intermediate measurement edge to gradually remove unnecessary peaks / edges and optimize top selection sequences to detect overlapping communities on effective network graphs.

Tạo bộ sưu tập với mã QR