عنوان
پدید آورنده
موضوع
رده
کتابخانه
محل استقرار
NATIONAL BIBLIOGRAPHY NUMBER
Number
۵۴۷۲پ
LANGUAGE OF THE ITEM
.Language of Text, Soundtrack etc
فارسی
Language of Original Work
انگلیسی
TITLE AND STATEMENT OF RESPONSIBILITY
Title Proper
A k-shell decomposition-based method for identification of influential nodes in complex networks
General Material Designation
[پایان نامه]
First Statement of Responsibility
/ Bakhtyar Rafeeq HamaKarim
.PUBLICATION, DISTRIBUTION, ETC
Place of Publication, Distribution, etc.
سنندج
Name of Publisher, Distributor, etc.
: Faculty of Engineering - Department of Computer Engineering
Date of Publication, Distribution, etc.
، ۱۴۰۱ = ۲۰۲۲
PHYSICAL DESCRIPTION
Specific Material Designation and Extent of Item
V، ۶۸ pages
Other Physical Details
: مصور(بخشی رنگی)، جدول، نمودار
GENERAL NOTES
Text of Note
چکیده فارسی - انگلیسی
INTERNAL BIBLIOGRAPHIES/INDEXES NOTE
Text of Note
کتابنامه.ص: ۶۴-۶۸
DISSERTATION (THESIS) NOTE
Dissertation or thesis details and type of degree
کارشناسی ارشد
Discipline of degree
مهندسی کامپیوتر
Body granting the degree
کردستان
SUMMARY OR ABSTRACT
Text of Note
Choosing the optimal set of influential people has become an attractive problem in complex networks. This problem is broken into two sub-problems: (1) finding the influential nodes and ranking them based on the individual influence of each node (2) finding a group of nodes to achieve the maximum spread in the network. In this thesis, both sub-problems have been examined and a method for measuring the spread power of influential nodes in the network and selecting the optimal group from them has been presented. In the proposed method, first the input network is divided into different communities. Then, the edges of each community are weighted and in each of the communities, the spreading power of the nodes is measured and ranked. Finally, a group of influential nodes were selected to start the publishing process. Data sets of real networks have been used to evaluate the methods. The proposed method was compared with other previously known methods in two parts. In the first part, the accuracy of the method in measuring the spread power of network nodes is compared based on the resolution and similarity parameters, and in the second part, the proposed method is compared with other methods in terms of the spread amount of influence of the selected set. The obtained results show the significant superiority of the proposed method in all three evaluation criteria over other methods.
Text of Note
انتخاب مجموعه بهینه از افراد تأثیرگذار به یک مسئله جذاب در شبکه های پیچیده تبدیل شده است. این مسئله به دو زیرمسئله شکسته می¬شود: (1) یافتن گره¬های تأثیرگذار و رتبه-بندی آنها بر اساس تأثیر فردی هر گره (2) یافتن گروهی از گره¬ها برای دستیابی به حداکثر انتشار تاثیر در شبکه. در این پایان¬نامه هر دو زیرمسئله مورد بررسی قرار گرفته و روشی برای اندازه¬گیری قدرت انتشار گره¬های تاثیرگذار در شبکه و انتخاب گروه بهینه از بین آنها ارائه شده است. در روش پیشنهادی ابتدا شبکه ورودی به جوامع مختلف تقسیم می¬شود. سپس یال¬های هر جامعه وزن¬دار می¬شوند و در هر یک از جوامع، قدرت انتشار گره¬ها اندازه¬گیری و رتبه¬بندی می¬شوند. در نهایت، گروهی از گره¬های تاثیرگذار برای شروع فرآیند انتشار انتخاب می¬شوند. برای ارزیابی روش¬ها از مجموعه داده¬های گردآوری شده از شبکه¬های واقعی استفاده شده است. روش پیشنهادی در دو بخش با سایر روش‌های شناخته شده قبلی مقایسه شده است. در بخش اول، دقت روش در اندازه‌گیری قدرت انتشار گره‌های شبکه بر اساس پارامترهای تفکیک و تشابه و در بخش دوم، روش پیشنهادی از نظر میزان انتشار نفوذ با روش‌های دیگر مقایسه شده است. نتایج به‌دست‌آمده در مجموعه داده¬های انتخاب شده، نشان‌دهنده برتری معنادار روش پیشنهادی در هر سه معیار ارزیابی نسبت به سایر روش‌ها است.
ba
fa
OTHER VARIANT TITLES
Other Title Information
یک روش مبتنی بر تجزیه k-shell برای شناسایی گره‌های تأثیرگذار در شبکه‌های پیچیده
UNCONTROLLED SUBJECT TERMS
Subject Term
گره‌های تأثیرگذار
Subject Term
به حداکثر رساندن تأثیر
Subject Term
تشخیص جامعه
Subject Term
شبکه پیچیده
Subject Term
شبکه اجتماعی آنلاین
PERSONAL NAME - PRIMARY RESPONSIBILITY
Entry Element
رفیق حمه‌کریم
Part of Name Other than Entry Element
، بختیار
Relator Code
، پدیدآور
PERSONAL NAME - SECONDARY RESPONSIBILITY
Entry Element
پیرمحمدیانی
Part of Name Other than Entry Element
، روجیار
Relator Code
، استاد راهنما
CORPORATE BODY NAME - SECONDARY RESPONSIBILITY
Entry Element
دانشگاه کردستان
Subdivision
. دانشکده مهندسی
ORIGINATING SOURCE
Country
ایران
Agency
کتابخانه مرکزی دانشگاه کردستان
Date of Transaction
20240527
LOCATION AND CALL NUMBER
Call Number
Reg. NO ۵۵۳۵
e
TL
92029
1
a
Y
