A method to improve the time of computing betweenness centrality in social network graph

In this paper, we propose the algorithm of computing Betweenness centrality by reduce the similar nodes in the graph in order to reducing computing time. Our experiments with graph networks result shows that the computing time of the proposed algorithm is less than Brandes algorithm. The proposed algorithm is compared with the Brandes algorithm in term of execution time. | A method to improve the time of computing betweenness centrality in social network graph

Không thể tạo bản xem trước, hãy bấm tải xuống
Tải xuống
TÀI LIỆU LIÊN QUAN

A computationally lightweight and localized centrality metric in lieu of betweenness centrality for complex network analysis
16    85    0

A method to improve the time of computing betweenness centrality in social network graph
12    60    0

Exploring allosteric communication in multiple states of the bacterial ribosome using residue network analysis
13    41    0

Accounting undergraduate Honors theses: Essays on international trade and finance
139    50    0
TÀI LIỆU XEM NHIỀU

Thiết kế kế hoạch bài học môn Toán theo định hướng phát triển năng lực học sinh
13    41567    2440

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”
3    25403    252

31 Câu hỏi ôn tập môn Chủ nghĩa xã hội khoa học
25    25182    4316

Tiểu luận: Vai trò của Nguyễn Ái Quốc đối với việc thành lập Đảng Cộng sản Việt Nam
16    20582    2852

Tiểu luận Tình huống xử lý sai phạm trong thanh toán công tác phí lưu động
20    19937    1551

100 câu hỏi trắc nghiệm Triết học Mác-Lênin kèm đáp án
14    19902    2984

Bảng biến đổi Laplace và biến đổi Z
1    19745    625

Đề thi và Đáp án môn Tiếng Việt thực hành - ĐH SPKT TP.HCM
3    17226    348

Ebook Ôn luyện tiếng Anh 9 có đáp án: Phần 2 - Mai Lan Hương, Hà Thanh Uyên
37    16609    2961

Sự so sánh văn bản văn học và tác phẩm văn học
1    15666    140
TÀI LIỆU MỚI ĐĂNG

Tài liệu môn Khoa học tự nhiên lớp 9: Chủ đề - Kiểm tra chủ đề điện học
5    75    1    25-01-2025

Báo cáo chuyên đề: Ứng dụng đồng dư thức vào giải một số dạng toán chia hết
25    31    1    25-01-2025

Một số phương pháp sáng tác và giải các bài toán về phương trình, hệ phương trình
63    23    1    25-01-2025

Hướng trong hình học phẳng
58    22    1    25-01-2025

Các chuyên đề bồi dưỡng học sinh giỏi môn Toán trung học cơ sở
71    39    2    25-01-2025

Tuyển tập đề thi tuyển sinh chuyên Lý năm học 2022-2023 (Tập 1)
48    27    1    25-01-2025

Bộ đề thi học sinh giỏi môn Vật lý lớp 9
17    22    1    25-01-2025

Chuyên đề bồi dưỡng học sinh giỏi môn Vật lý THCS
81    25    1    25-01-2025

Chuyên đề bồi dưỡng học sinh giỏi Vật lý 9: Phần quang học
23    27    1    25-01-2025

Tài liệu môn Vật lý lớp 9: Chủ đề - Nhiệt học
12    29    1    25-01-2025
TÀI LIỆU HOT

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”
3    25403    252

Thiết kế kế hoạch bài học môn Toán theo định hướng phát triển năng lực học sinh
13    41567    2440

CẬP  NHẬT KINH TẾ VĨ MÔ VIỆT NAM 6 tháng đầu năm 2020
3    3126    81

Sách trắng Doanh nghiệp Việt Nam năm 2020
580    5476    365

Việt Nam 2035 hướng tới thịnh vượng, sáng tạo, công bằng và dân chủ
584    3693    101

BÀI GIẢNG DỰNG HÌNH SKETCHUP 2020 BIÊN SOẠN : GV.KTS PHAN THỨC
62    7085    1

GIÁO TRÌNH TIẾNG ANH ENG BREAKING
171    6072    725

Quản trị khủng hoảng trong quan hệ công chúng
2    3557    78

Báo cáo thực tập chuyên ngành: Nghiên cứu, thiết kế, mô phỏng robot công nghiệp
51    4852    201

Đề tài “ Cân đối ngân sách nhà nước- thực trạng và hướng hoàn thiện”
53    5173    189
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.