استفاده از درخت اشتاینر حل شده با الگوریتم های تقریبیبرای تحلیل شبکه های اجتماعی
- سال انتشار: 1401
- محل انتشار: پنجمین همایش ملی فناوریهای نوین در مهندسی برق، کامپیوتر و مکانیک ایران
- کد COI اختصاصی: STCONF05_165
- زبان مقاله: فارسی
- تعداد مشاهده: 240
نویسندگان
مربی، گروه آموزشی مهندسی کامپیوتر، موسسه آموزش عالی جهاد دانشگاهی خوزستان، اهواز
مربی، گروه آموزشی مهندسی کامپیوتر، موسسه آموزش عالی جهاد دانشگاهی خوزستان، اهواز
چکیده
هدف: امروزه با گسترش وب و رسوخ آن در زندگی مردم دنیا، ارتباطات افراد بیشتر بر بستر وب و در قالب شبکه های اجتماعی صورتمی گیرد. آمارها نشان می دهد بیش از یک میلیارد و پانصد میلیون نفر در تنها دو شبکه اجتماعی معروف فیسبوک و توییتر عضویتدارند. تحلیل شبکه های اجتماعی به معنی شناسایی اعضاء، روابط بین اعضاء و استخراج دانش معنی دار از آنها می باشد. به طورطبیعی استخراج دانش از این جمعیت عظیم کاربردهای فراوانی در زمینه مطالعات اجتماعی، بازاریابی هوشمند، مطالعات سازمانی،سرشماری، برنامه ریزی های کلان جمعیتی و پیدا رردن گروهک ها و فرقه های خاص در مسائل امنیتی را دارا است. ذخیره، بازیابی وپردازش این مجموعه عظیم و پیدا کردن روابط معنی دار از آن به صورت بهینه، مساله اساسی تحلیل شبکه های اجتماعی و هدف اینپژوهش بوده است.روش: برای این منظور در مرحله اول پس از بررسی الگوریتم های درخت اشتاینر و جنگل اشتاینر، به عنوان یکی از ابزارهای مورد ستفاده جهت تحلیل شبکه های اجتماعی یک الگوریتم نوین برای حل مساله درخت و جنگل اشتاینر ارائه شده است که مشکلاتروش های پیشین را پوشش می دهد. در مرحله دوم یک مدل سازی جدید n بعدی برای شبکه های اجتماعی ارائه شده است که نسبتبه مدل سازی های موجود دید بسیار جامع تری از شبکه های اجتماعی را در اختیار تحلیل گر قرار خواهد داده و در مرحله آخر سه تحلیل:فاصله، پل و قطعه بندی توسط الگوریتم درخت اشتاینر و جنگل اشتاینر بر روی مدل سازی n بعدی انجام شده است.نتایج: نتایج حاصل از روش پیشنهادی با روش های پیشین تحلیل شبکه های اجتماعی مقایسه گردید که نشان دهنده کارا بودن روشپیشنهادی هم به لحاظ ریاضی هم به لحاظ شهودی و آماری می باشد. نتیجه گیری: با توجه به نتایج حاصل میتوان نتیجه گیری نمود که استفاده از درخت اشتاینر حل شده با الگوریتم های تقریبی می تواندتحلیل شبکه های اجتماعی را سریع تر و کاراتر انجام دهد.کلیدواژه ها
تحلیل شبکه های اجتماعی، الگوریتم های تقریبی، درخت اشتاینرمقالات مرتبط جدید
- مروری بر سنتز بیولوژیکی، خصوصیات و کاربردهای نانوذرات طلا
- Solid-phase photodegradation of polystyrene-co-acrylonitrile (SAN) with TiO۲ nanoparticles as photocatalyst
- اثر نانوذرات سیلیکا بر ارتعاشات پوسته استوانه ای: مطالعه تجربی و عددی
- Quantum dots growing of Sn/ZnO nanowires and optimizing the optical properties
- پیشبرد کشاورزی پایدار از طریق انکپسولا سی ون مبتنی بر پلیمر های زیستی جهت فرمولا سیون نانومواد
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.