موضوع فارسی : موازی الگوریتم گراف نمونه برداری برای تجزیه و تحلیل شبکه های ارتباط ژن
موضوع انگلیسی : A Parallel Graph Sampling Algorithm for Analyzing Gene Correlation Networks
تعداد صفحه : 10
فرمت فایل :pdf
سال انتشار : 2011
زبان مقاله : انگلیسی
چکیده
تجزیه و تحلیل E موثر FFI شبکه های پیچیده است که اغلب یک کار چالش برانگیز به علت اندازه بزرگ آن و سر و صدا ذاتی در
سیستم. یکی از روش های محبوب غلبه بر این مشکل از طریق نمونه گیری نمودار، است که استخراج یک نماینده
گراف از شبکه بزرگتر است. دقت نمونه با مقایسه خواص ترکیبی معتبر
از گراف و شبکه اصلی است. مطالعه کمی با این حال، شده است وجود دارد در شبکه های مقایسه بر اساس
برنامه های کاربردی که آنها را نمایندگی کند. علاوه بر این، روش های نمونه گیری به طور کلی اعمال agnostically، بدون نقشه برداری
به الزامات تجزیه و تحلیل زمینه ای است.
در این مقاله، یک الگوریتم نمونه نمودار موازی با تمرکز بر شبکه های همبستگی ژن معرفی می کنیم. پر
زیرگرافهای متصل نشان می دهد واحد مهم تابعی از محصولات ژن. در الگوریتم نمونه ما، بر ما
حفظ مناطق بسیار متصل از طریق شبکه نمونه برداری موازی بر اساس استخراج حداکثر
گراف وتری از شبکه است. ما اعتبار روش ما با مقایسه هر دو خواص ترکیبی و کاربردی
واحد از زیرگرافهای و شبکه های بزرگتر. نتایج نشان می دهد که حتی با کاهش قابل توجهی نمی تونم فی شبکه (در
به طور متوسط 20٪ تا 40٪)، ما به دست آوردن نمونه گیری قابل اعتماد و بسیاری از خواص ترکیبی و کاربردی مربوطه
در زیرگرافهای باقی می ماند.
کلمات کلیدی: نمودار وتری، نمونه برداری نمودار موازی، شبکه همبستگی ژن.
دانلود مقاله ISI موازی الگوریتم گراف نمونه برداری برای تجزیه و تحلیل شبکه های ارتباط ژن
