کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6874414 1441160 2018 24 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A fast heuristic detection algorithm for visualizing structure of large community
ترجمه فارسی عنوان
الگوریتم تشخیص سریع اکتشافی برای نمایش ساختار جامعه بزرگ
کلمات کلیدی
پیچیدگی ویژوال، تشخیص جامعه، خوشه بندی گراف، شبکه های پیچیده دنیای واقعی،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
With the increase in number of users, social networks data is growing more big and complex to examine mutual information between different objects. Different graph visualization algorithms are used to explore such a big and complex network data. Network graphs are naturally complex and can have overlapping contents. In this paper, a novel clustering based visualization algorithm is proposed to draw network graph with reduced visual complexity. The proposed algorithm neither comprises of any random element nor it requires any pre-determined number of communities. Because of its less computational time i.e. O(nlogn), it can be applied effectively on large scale networks. We tested our algorithm on thirteen different types and scales of real-world complex networks ranging from N = 101 to N = 106 vertices. The performance of the proposed algorithms is compared with six existing widely used graph clustering algorithms. The experimental results show superiority of our algorithm over existing algorithms in terms of execution speed, accuracy, and visualization.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computational Science - Volume 25, March 2018, Pages 280-288
نویسندگان
, , , ,