International Conference on Information and Knowledge Technology

فارسی

Home / یازدهمین کنفرانس بین المللی فناوری اطلاعات و دانش

Revert Propagation: Who are responsible for a contagion initialization in a Diffusion Network?

Authors :

Arman Sepehr¹ Mohammadzaman Zamani² Hamid Beigy³ Shabnam Behzad⁴

1- دانشگاه صنعتی شریف 2- Stony Brook University 3- دانشگاه صنعتی شریف 4- Georgetown University

Keywords :

Source Localization, Information Propagation, Diffusion Networks, Information Cascades

Abstract :

Millions of stories are transferred in a social network and some of them are malicious. Can we identify the source node(s) that are responsible to initiate the propagation originally? If so, when they initiated the propagation? In this paper, we present an efficient algorithm for finding a node initiating a piece of information into the network and also inferring the time when it is initiated. We propose Source Location Estimation method, sole, that estimate the source probability for each node and then choose the source set which are maximize the probability using a well-known greedy method with a theoretical guarantees. The Observed nodes are detected nodes which are known clearly that spread specified malicious information in the network but small fraction of nodes are detected. The latter infected nodes are hidden, which spread the information in the network, however, they're not identified yet. In this problem, we first estimate the shortest path between other nodes to observed ones for each propagation trace, sole. Our experiments on real-world propagation through networks show the superiority of our approach in detecting true sources and promote the top ten accuracy from less than $10\%$ for the state-of-the-art methods to approximately $30\%$.

List of archived papers

بررسی تأثیر استقرار استاندارد COBIT در افزایش بهره وری سازمان‌ها (مطالعه موردی: شعب نمایندگی‌های همراه اول، ایرانسل، رایتل)

دکتر محمد ابراهیم سمیع - ساره رحمانیان محمد ابراهیم سمیع - ساره رحمانیان -

Kalman Filter–Based Anomaly Detection for User Authentication Failures in Enterprise Logs

Somayeh Soltani - Hossein Nikdel

یادگیری فناورانه و بین‌المللی‌سازی سکوهای پیام‌رسان: چارچوبی برای بازیگران متأخر

علیرضا کبیری فرد - علی ولی زاده - مهدی مجیدپور

بهینه‌سازی مسیر وسیله ی نقلیه ی هوایی بدون سرنشین جهت کاهش زمان جمع آوری داده از حسگرها در شبکه ی اینترنت اشیا مبتنی بر الگوریتم یادگیری تقویتی عمیق

محمد ناظمی جنابی - هادی اشعریون - مهدی پورقلی

روش مهاجرت خوشه‎ای‎ برای بهبود بستربندی به ‎مشتری در گردش‌کارهای بدون سرویس‌دهنده

محمدامین قسوری جهرمی - مهرداد آشتیانی - فاطمه بخشی

مکان‌یابی بهینه آلودگی در شبکه‌های توزیع آب با استفاده از تکنولوژی اینترنت اشیاء بر مبنای پیشبینی سری زمانی چند متغیره

زینب محزون - امید بوشهریان

مروری بر الگوریتم‌های انتخاب مشتری در یادگیری فدرال

عطیه منعمی بیدگلی - رضا مهدوی

A Multi-Task Framework Using Mamba for Identity, Age, and Gender Classification from Hand Images

Amirabbas Rezasoltani - Alireza Hosseini - Ramin Toosi - MohammadAli Akhaee

Statistical Disorder Parameters Computing For Hyperspectral Image Anomaly Detection

Dr Maryam Imani

تشخیص زودهنگام سندروم داون از روی تصاویر سونوگرافی جنین با استفاده از مدل‌های عمیق پیش‌آموزش دیده

فائزه سادات حسینی نیا - محرم منصوری زاده - حسن ختنلو

more

Samin Hamayesh - Version 44.2.0