سیویلیکا را در شبکه های اجتماعی دنبال نمایید.

تاثیرگذاری حداکثری در شبکه های اجتماعی بزرگ

Publish Year: 1395
Type: Conference paper
Language: Persian
View: 526

This Paper With 9 Page And PDF Format Ready To Download

Export:

Link to this Paper:

Document National Code:

ITCC03_350

Index date: 26 April 2017

تاثیرگذاری حداکثری در شبکه های اجتماعی بزرگ abstract

یکی از مسایل اساسی در شبکه های اجتماعی یافتن یک زیرمجموعه از گره های با نفوذ می باشد. بهطوری که هدف قرار دادن آنها (به منظور اتخاذ یک محصول جدید) بیشترین گسترش نفوذ را دربرداشته باشد (بیشترین اتخاذ محصول جدید). مشکل پیدا کردن با نفوذترین گره ها یک مساله NP-Hard است. ثابت شده است که الگوریتم حریصانه با تضمین تقریب قابل اثبات میتواند تقریبمناسبی را ارایه کند. با این حال این کار بسیار پر هزینه است، بخصوص جهت اجرا در شبکه هایبزرگ. در این مقاله یه استراتژی یافتن انجمنها به صورت محاسبات موازی انجام شده است. درروش مورد بررسی الگوریتم CGA جهت یافتن گره های تاثیرگذار در دو نوع شبکه استفاده شدهاست. این کار شامل دو مرحله است: 1- تقسیم شبکه اجتماعی با مقیاس بزرگ به چندین انجمن با استفاده از انتشار اطلاعات حساب و 2- انتخاب اجتماع ها و پیدا کردن گره های پرنفوذ از میان آنها با استفاده از برنامه نویسی پویا. سپس، برای بهبود بیشتر عملکرد، انتشار نفوذ را بر پایه انجمن ها با درنظر گرفتن انتشار نفوذ بر انجمن موازی سازی می شود. نتایج شبیه سازی نشان می دهد این الگوریتمدارای کارایی قابل قبولی در یافتن انجمنها، گره های تاثیرگذار با زمان اجرای قابل قبول می باشد.

تاثیرگذاری حداکثری در شبکه های اجتماعی بزرگ Keywords:

تاثیرگذاری حداکثری در شبکه های اجتماعی بزرگ authors

حسین حاجی زاده

گروه مهندسی معماری، دانشکده مهندسی کامپیوتر، دانشگاه اصفهان، اصفهان، ایران

محمدرضا خیام باشی

دانشیار گروه مهندسی معماری، دانشکده مهندسی کامپیوتر، دانشگاه اصفهان، اصفهان، ایران

ناصر موحدی نیا

دانشیار گروه مهندسی معماری، دانشکده مهندسی کامپیوتر، دانشگاه اصفهان، اصفهان، ایران

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
Chen, Wei, Wang, Yajun, & Yang, Siyu. (2009). Efficient influence ...
Domingos, Pedro. (2005). Mining social networks for viral marketing. IEEE ...
Domingos, Pedro, & Richardson, Matt. (2001). Mining the network vlue ...
Jiang, Qingye, Song, Guojie, Cong, Gao, Wang, Yu, Si, Wenjun, ...
Kempe, David, Kleinberg, Jon, & Tardos, Eva. (2003). Maximizing the ...
Kimura, Masahiro, Saito, Kazumi, & Nakano, Ryohei. (2007). Extracting influential ...
Lee, Zhuo Qi, Hsu, Wen-Jing, & Lin, Miao. (2012). How ...
Leskovec, Jure, Krause, Andreas, Guestrin, Carlos, Faloutsos, Christos, VanBriesen, Jeanne, ...
Song, Guojie, Zhou, Xiabing, Wang, Yu, &Xie, Kunqing. (2015). Influence ...
نمایش کامل مراجع

مقاله فارسی "تاثیرگذاری حداکثری در شبکه های اجتماعی بزرگ" توسط حسین حاجی زاده، گروه مهندسی معماری، دانشکده مهندسی کامپیوتر، دانشگاه اصفهان، اصفهان، ایران؛ محمدرضا خیام باشی، دانشیار گروه مهندسی معماری، دانشکده مهندسی کامپیوتر، دانشگاه اصفهان، اصفهان، ایران؛ ناصر موحدی نیا، دانشیار گروه مهندسی معماری، دانشکده مهندسی کامپیوتر، دانشگاه اصفهان، اصفهان، ایران نوشته شده و در سال 1395 پس از تایید کمیته علمی سومین کنگره بین المللی کامپیوتر، برق و مخابرات پذیرفته شده است. کلمات کلیدی استفاده شده در این مقاله شبکه اجتماعی، تاثیرگذاری حداکثری، الگوریتم حریصانه هستند. این مقاله در تاریخ 6 اردیبهشت 1396 توسط سیویلیکا نمایه سازی و منتشر شده است و تاکنون 526 بار صفحه این مقاله مشاهده شده است. در چکیده این مقاله اشاره شده است که یکی از مسایل اساسی در شبکه های اجتماعی یافتن یک زیرمجموعه از گره های با نفوذ می باشد. بهطوری که هدف قرار دادن آنها (به منظور اتخاذ یک محصول جدید) بیشترین گسترش نفوذ را دربرداشته باشد (بیشترین اتخاذ محصول جدید). مشکل پیدا کردن با نفوذترین گره ها یک مساله NP-Hard است. ثابت شده است که الگوریتم حریصانه با تضمین تقریب ... . برای دانلود فایل کامل مقاله تاثیرگذاری حداکثری در شبکه های اجتماعی بزرگ با 9 صفحه به فرمت PDF، میتوانید از طریق بخش "دانلود فایل کامل" اقدام نمایید.