finding influential individual in Social Network graphs using CSCS algorithm and shapley value in game theory

Authors

Abstract:

In recent years, the social networks analysis gains great deal of attention. Social networks have various applications in different areas namely predicting disease epidemic, search engines and viral advertisements. A key property of social networks is that interpersonal relationships can influence the decisions that they make. Finding the most influential nodes is important in social networks because such nodes can greatly affect many other people. In this paper, diffusion among nodes was investigated using the centrality of Shapely value, dividing a network into communities in the linear threshold and the independent cascade model. Furthermore, this algorithm was evaluated by different datasets and compared with benchmark algorithms.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

using game theory techniques in self-organizing maps training

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

leukemia classification based on cooperative game theory and shapley value

objective: to classify different types of acute leukemia based on cooperative game theory and shapley value. materials and methods: in this study, patients data were collected from flow cytometry tests of the iran blood transfusion organization (ibto) have been used. 304 different diagnosed samples in 8 classes of acute leukemia were investigated. samples were initially in numerical format. i...

full text

fault location in power distribution networks using matching algorithm

چکیده رساله/پایان نامه : تاکنون روش‏های متعددی در ارتباط با مکان یابی خطا در شبکه انتقال ارائه شده است. استفاده مستقیم از این روش‏ها در شبکه توزیع به دلایلی همچون وجود انشعاب‏های متعدد، غیر یکنواختی فیدرها (خطوط کابلی، خطوط هوایی، سطح مقطع متفاوت انشعاب ها و تنه اصلی فیدر)، نامتعادلی (عدم جابجا شدگی خطوط، بارهای تک‏فاز و سه فاز)، ثابت نبودن بار و اندازه گیری مقادیر ولتاژ و جریان فقط در ابتدای...

COALITIONAL GAME WITH FUZZY PAYOFFS AND CREDIBILISTIC SHAPLEY VALUE

Coalitional game deals with situations that involve cooperations among players, and there are different solution concepts such as the core,the Shapley value and the kernel. In many situations, there is no way to predict the payoff functions except for the expert experiencesand subjective intuitions, which leads to the coalitional game with fuzzy payoffs. Within the framework of credibility theo...

full text

high volatility, thick tails and extreme value theory in value at risk estimation: the case of liability insurance in iran insurance company

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

15 صفحه اول

Finding Influential Users in Social Media Using Association Rule Learning

Influential users play an important role in online social networks since users tend to have an impact on one other. Therefore, the proposed work analyzes users and their behavior in order to identify influential users and predict user participation. Normally, the success of a social media site is dependent on the activity level of the participating users. For both online social networking sites...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 6  issue 3

pages  0- 0

publication date 2020-11

By following a journal you will be notified via email when a new issue of this journal is published.

Keywords

No Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023