یک روش خوشه بندی طیفی جهت یافتن ماژول های مشابه در شبکه های پیچیده

سال انتشار: 1388
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,708

متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

CSICC15_284

تاریخ نمایه سازی: 26 مهر 1388

چکیده مقاله:

درک سازمان دهی برهمکنش های بین پروتئین ها یکی ازمهمترین اهداف سیستم بیولوژی است. از آنجا که پروتئین ها به ندرت بصورت منفرد در سلولها عمل می کنند؛ عملکرده ای سلو لی اغلبتحت یک ساختار ماژولی انجام میشوند. در سالهای اخیر مطالعات زیادی برای یافتن ماژول های سلولی در شبکه های برهمکنش پروتئین پروتئین (PPI) که یکی از انواع شبکه های پیچیده است توسعه یافته اند مطالعاتی که تاکنون انجام شده اند برروی یافتن ماژول های کوچک در شبکه PPI متمرکز شده اند. در این مقاله با تعمیم مفهوم ماژول، ماژول های عملکردی بزرگتری که بیشترین شباهت را به کل شبکه دارند شناسایی شده اند. در روش پیشنهادی ابتدا گراف اولیه به یک خط گراف تبدیل شده است. سپس رئوس گراف جدید با استفاده از روشهای طیفی در فضای اقلیدسی نمایش داده شدهاند و در نهایت یک شبکه خودسازمان ده برای خوشه بندی نقاط در فضای ویژگی جدید بکار رفته است. برخی ویژگیهای این خوشه ها در این تحقیق مورد بررسی قرار گرفته اند. نتایج تجربی نشان م یدهند که ماژولها ی بدست آمده دارای ویژگی های جالبی هستند و تعداد قابل توجهی عملکرد معنادار دارند.

کلیدواژه ها:

خوشه بندی طیفی ، ماژول عملکرد ی ، شبکه های برهمکنش پروتئینی ، شبکه خودسازمانده ، آنالیز مولفه های اصلی ، خط گراف

نویسندگان

سحر مدنی

دانشکده ریاضی و علوم کامپیوتر دانشگاه صنعتی امیرکبیر

مینا امین غفاری

دانشکده ریاضی و علوم کامپیوتر دانشگاه صنعتی امیرکبیر

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • یافتن ماژول‌هایی است که بیشترین شباهت را به کل شبکه ...
  • مرحله کاهش بعد نیز صورت گرفته و بنابراین این روش ...
  • N. Przulj A. D. King and I. Jurisica. Protein complex ...
  • S. Van Dongen A. J. Enright and C. A. Ouzounis. ...
  • A.-L. Barabasi and Z. N. Oltavi. Network biology: understanding the ...
  • S. Brohee and J van Helden. Evaluation of clustering algorithms ...
  • D. Bu, Y. Zhao, L. Caiand, H. Xue, X. Zhu, ...
  • J. Chen and B. Yuan. Detecting functional modules in network, ...
  • Bioinformatics, 22(1 8):2283-2290, 2006. ...
  • R. Dunn, F. Dudbridge, and C. M. Sanderson. The use ...
  • N. J. Krogan et al. Global landscape of protein complexes ...
  • J. Pereira-Leal, A. Enright and C. Ouzounis. Detection of functional ...
  • clustering: Analysis and an algorithm, In Advances in Neural Information ...
  • T. Z. Sen, A. Kloczkowski and R. L. Jernigan. Functional ...
  • V. Spirin and L. A. Mirny. Protein complexes and functional ...
  • U. von Luxburg, A tutorial On spectral clustering, Statistics and ...
  • نمایش کامل مراجع