کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6884984 | 696282 | 2016 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A novel green algorithm for sampling complex networks
ترجمه فارسی عنوان
یک الگوریتم سبز جدید برای نمونه برداری شبکه های پیچیده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمونه برداری شبکه، محاسبات سبز، ساختار جامعه، رتبه صفحه،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
شبکه های کامپیوتری و ارتباطات
چکیده انگلیسی
Researches of complex networks such as social networks are becoming popular in recent years. Due to the large scale and complex structure of these networks, analysis and studies on a complete network require a lot of computational resources and storage space, which will also consume a large amount of energy. Sampling algorithms provide a new green approach for this problem. Especially some researches related to network communities with high energy consumption can be directly conducted on the sampled networks, which maintain the community structure of original networks. In this paper, we propose a sampling algorithm named Improved Forest Fire Sampling algorithm based on PageRank (IFFST-PR) based on the idea of Forest Fire Sampling and PageRank algorithm. IFFST-PR can maintain the community structure of original networks. We select a set of key nodes called community cluster center, according to a coefficient named community coefficient. Besides, we adopt PageRank to decide the order of initiative sampling nodes. To make a comprehensive comparison of IFFST-PR with other 6 algorithms, we use network community profile and Kolmogorov-Smirno D statistics to prove the consistency between sampled networks and original networks. Experiments applied on 3 different data sets show that IFFST-PR has better performance in terms of most parameters defined in network community profile than those of the other 6 algorithms.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Network and Computer Applications - Volume 59, January 2016, Pages 55-62
Journal: Journal of Network and Computer Applications - Volume 59, January 2016, Pages 55-62
نویسندگان
Chao Tong, Yu Lian, Jianwei Niu, Zhongyu Xie, Yang Zhang,