یک روش خوشه بندی طیفی جهت یافتن ماژول های مشابه در شبکه های پیچیده
Publish place: 15th Annual Conference of Computer Society of Iran
Publish Year: 1388
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,741
متن کامل این Paper منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل Paper (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CSICC15_284
تاریخ نمایه سازی: 26 مهر 1388
Abstract:
درک سازمان دهی برهمکنش های بین پروتئین ها یکی ازمهمترین اهداف سیستم بیولوژی است. از آنجا که پروتئین ها به ندرت بصورت منفرد در سلولها عمل می کنند؛ عملکرده ای سلو لی اغلبتحت یک ساختار ماژولی انجام میشوند. در سالهای اخیر مطالعات زیادی برای یافتن ماژول های سلولی در شبکه های برهمکنش پروتئین پروتئین (PPI) که یکی از انواع شبکه های پیچیده است توسعه یافته اند مطالعاتی که تاکنون انجام شده اند برروی یافتن ماژول های کوچک در شبکه PPI متمرکز شده اند. در این مقاله با تعمیم مفهوم ماژول، ماژول های عملکردی بزرگتری که بیشترین شباهت را به کل شبکه دارند شناسایی شده اند. در روش پیشنهادی ابتدا گراف اولیه به یک خط گراف تبدیل شده است. سپس رئوس گراف جدید با استفاده از روشهای طیفی در فضای اقلیدسی نمایش داده شدهاند و در نهایت یک شبکه خودسازمان ده برای خوشه بندی نقاط در فضای ویژگی جدید بکار رفته است. برخی ویژگیهای این خوشه ها در این تحقیق مورد بررسی قرار گرفته اند. نتایج تجربی نشان م یدهند که ماژولها ی بدست آمده دارای ویژگی های جالبی هستند و تعداد قابل توجهی عملکرد معنادار دارند.
Keywords:
خوشه بندی طیفی , ماژول عملکرد ی , شبکه های برهمکنش پروتئینی , شبکه خودسازمانده , آنالیز مولفه های اصلی , خط گراف
Authors
سحر مدنی
دانشکده ریاضی و علوم کامپیوتر دانشگاه صنعتی امیرکبیر
مینا امین غفاری
دانشکده ریاضی و علوم کامپیوتر دانشگاه صنعتی امیرکبیر
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :