social networks bot detection using benford's law
TRANSCRIPT
![Page 1: Social networks bot detection using Benford's law](https://reader034.vdocuments.site/reader034/viewer/2022042421/62617a9923a795158c0f596f/html5/thumbnails/1.jpg)
M. Kolomeets , D. Levshun , S. Soloviev , A. Chechulin , I. Kotenko St. Petersburg Federal Research Center of the Russian Academy of SciencesUniversité Paul Sabatier Toulouse IIIToulouse Institute of Computer Science Research (IRIT)
12 12 23 1 11
2
3
Social networks bot detection using Benford's law
![Page 2: Social networks bot detection using Benford's law](https://reader034.vdocuments.site/reader034/viewer/2022042421/62617a9923a795158c0f596f/html5/thumbnails/2.jpg)
Bot types in social networks
• Bot - a social network account that cheats metrics and does not express the real opinion (if any) of its creator
• Controlled by:
• Software (automated)
• Human (human animated bots)
• Created by:
• Software
• Human
• Hacking / Buying / Renting an account from a real user
![Page 3: Social networks bot detection using Benford's law](https://reader034.vdocuments.site/reader034/viewer/2022042421/62617a9923a795158c0f596f/html5/thumbnails/3.jpg)
What we can analyze to detect bot?
• Account metrics
• Distributions of friend’s metrics
• Network centrality measures
• Text
• Meaning/Emotion/Information content
• Timeline
![Page 4: Social networks bot detection using Benford's law](https://reader034.vdocuments.site/reader034/viewer/2022042421/62617a9923a795158c0f596f/html5/thumbnails/4.jpg)
What methods can be used to detect bot?
• Analytical
• Statistical
• Network Science (calculation of centrality measures on graphs)
• Machine Learning
![Page 5: Social networks bot detection using Benford's law](https://reader034.vdocuments.site/reader034/viewer/2022042421/62617a9923a795158c0f596f/html5/thumbnails/5.jpg)
Benford’s law
• A dataset satisfies Benford's lawif the probability of observing a first digit of d
is approximately .log10(d + 1
d)
749, 39, 24, 72, 474, 6293, 10, 2, 611, 28, …
Probability
First digit of d
![Page 6: Social networks bot detection using Benford's law](https://reader034.vdocuments.site/reader034/viewer/2022042421/62617a9923a795158c0f596f/html5/thumbnails/6.jpg)
Benford’s law in social network
• Successfully used to detect fraud
• It is proved that it is applicable to the social networks (w.r.t. various metrics parameters)
• Hypothesis:
• Real users - obey Benford’s law
• Bot - do not obey Benford’s law
•
*Golbeck J. Benford’s law applies to online social networks // PLoS One. 2015. Т. 10. № 8.
*
![Page 7: Social networks bot detection using Benford's law](https://reader034.vdocuments.site/reader034/viewer/2022042421/62617a9923a795158c0f596f/html5/thumbnails/7.jpg)
Experiment
Kolmogorov–Smirnov test
![Page 8: Social networks bot detection using Benford's law](https://reader034.vdocuments.site/reader034/viewer/2022042421/62617a9923a795158c0f596f/html5/thumbnails/8.jpg)
Results and Discussion
• Albums, photos, posts, and followers are usually hidden with privacy settings
• Probably, it is possible to detect software bots
• Probably, usage of Benford’s law is not enough to detect human animated bots
![Page 9: Social networks bot detection using Benford's law](https://reader034.vdocuments.site/reader034/viewer/2022042421/62617a9923a795158c0f596f/html5/thumbnails/9.jpg)
Discussion• bot_3 - is an exception
but (probably) the seller was cheating
![Page 10: Social networks bot detection using Benford's law](https://reader034.vdocuments.site/reader034/viewer/2022042421/62617a9923a795158c0f596f/html5/thumbnails/10.jpg)
Resultsand plans for future research *
• The method is not able to identify bots individually, since it analyzes distributions.
• Perhaps, bots add to their friend list other bots. So, applying this method to the friend list can identify bots individually. This hypothesis needs to be tested.
• Perhaps, the p-value will be useful as a feature in ML. This hypothesis needs to be tested.
M. Kolomeets , D. Levshun , S. Soloviev , A. Chechulin , I. Kotenko St. Petersburg Federal Research Center of the Russian Academy of SciencesUniversité Paul Sabatier Toulouse IIIToulouse Institute of Computer Science Research (IRIT)
12 12 23 1 11
2
3