شناسایی همایه های با هم پوشانی در شبکه های پیچیده با استفاده از روش nmf

پایان نامه
چکیده

شبکه ها، به عنوان نمایشی مناسب از سیستم های پیچیده شناخته شده اند که ایده ی اولیه ی آن ها از نظریه ی گراف گرفته شده است. بسیاری از شبکه های موجود در جهان واقعی، دارای ساختار هایی ناهمگن هستند و شامل مجموعه ای از زیرساختار های با اتصالات داخلی بسیار به نام همایه می باشند که نقش عملیاتی را در سیستم اولیه بازی می کنند. همایه، یک مفهوم کیفی است و تاکنون هیچ تعریف همه پسندی برای آن ارائه نشده است. شناخت ساختار همایه از این جهت مهم است که منجر به شناخت ساختار توپولوژی شبکه ها می شود. روش های بسیاری تاکنون برای شناسایی همایه ها معرفی شده اند. روش جدیدی که در این پایان نامه به آن اشاره شده است، بر پایه ی فاکتوریزه سازی ماتریس نامنفی (nmf) بنا شده است. در واقع، یکی از ماتریس های نامنفی شبکه به عنوان ماتریس مشخصه، v، در این الگوریتم به کار می رود و به حاصل ضرب دو ماتریس نامنفی، w و h، فاکتوریزه می شود. این فاکتوریزه سازی، نمایشی از مجموعه داده ها در یک فضای با ابعاد کاهش یافته است. ماتریس های w و h در مرحله ی نخست به صورت تصادفی انتخاب می شوند. گزینش متوالی این ماتریس ها براساس دو قانون به روز رسانی صورت می گیرد که در نهایت، منجر به همگرایی حاصل ضرب wh به ماتریس اولیه می شود. در یک شبکه، هر ستون w معادل با یک همایه است و مولفه های بردار وزن، میزان تعلق هر رأس را به تمامی همایه ها نشان می دهند. این الگوریتم را برای مجموعه ای از شبکه های موجود در جهان واقعی و شبکه های دست ساز به کار بردیم که ساختار همایه های آن ها برای ما از قبل شناخته شده بود یا قبلاً توسط دیگران بررسی شده بود. روش ما منجر به شناسایی ساختار همایه های با هم پوشانی در شبکه ها می شود. ماتریس مشخصه ی جدیدی را به نام ماتریس همبستگی میان رئوس معرفی کردیم. با کاربرد این ماتریس در روش ما، حساسیت های موجود در الگوریتم نسبت به مقادیر اولیه ی متفاوت که تاکنون در روش nmf به کار می رفت، بسیار کاهش می یابد و منجر به نتایج دقیق تری در مجموعه داده ای متفاوت می شود. به علاوه، این ماتریس مشخصه، منجر به پیدایش تعریف جدیدی برای همایه می شود که در بسیاری موارد معقول به نظر می رسد.

منابع مشابه

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

شناسایی همایه ها در شبکه های پیچیده

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

مطالعه روش های آنالیز شبکه جهت تفسیر فنوتیپ های پیچیده در شبکه های بیولوژیک

آنالیز شبکه ژنی بخش مهمی از مطالعات بیولوژی سیستم ها است. در مقایسه با مطالعات سنتی ژنوتیپ / فنوتیپ که با تمرکز بر ایجاد روابط بین ژنهای منفرد و ویژگی مورد نظر است ، آنالیز شبکه ما را قادر می سازد تا به مشاهده تمام ژن ها با هم پرداخته که به نوبه خود عملکرد بیولوژیکی درست را نشان می دهد. آنالیز شبکه همچنین کمک به استنتاج اطلاعاتی سودمند از شبکه می کند و در کشف فرآیندهای بیولوژیکی از یک شبکه نی...

متن کامل

شبکه نوآوری در محصولات با سیستم های پیچیده

پیدایش مفهوم "محصولات با سیستم های پیچیده" ابتدا از ادبیات سیستم های نظامی ، پیچیدگی های سیستم، مکتب سیستم های فنی بزرگ، مدیریت پروژه و مطالعات سازمان صنعتی آغاز شد. محصولات پیچیده از لحاظ فنی در شرکت های پیشرفته تولید می شوند، کالاهای سرمایه ای با تکنولوژی های پیشرفته هستند وسرمایه گذاری در بخش ایجاد ظرفیت برای تولید آنها یکی از نشانه های مهم قدرت اقتصاد ملی است. در حوزه محصولات پیچیده ساختار ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده فیزیک

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023