Zombie Account Detection Based on Community Detection and Uneven Assignation PageRank
In the social media, there are a large amount of potential zombie accounts which may has negative impact on the public opinion. In tradition, PageRank algorithm is used to detect zombie accounts. However, problems such as it requires a large RAM to store adjacent matrix or adjacent list and the value of importance may approximately to zero for large graph exist. To solve the first problem, since the structure of social media makes the graph divisible, we conducted a community detection algorithm Louvain to decompose the whole graph into 1,002 subgraphs. The modularity of 0.58 shows the result is effective. To solve the second problem, we performed the uneven assignation PageRank algorithm to calculate the importance of node in each community. Then, a threshold is set to distinguish the zombie account and normal accounts. The result shows that about 20% accounts in the dataset are zombie accounts and they center in tier-one cities in China such as Beijing, Shanghai, and Guangzhou. In the future, a classification algorithm with semi-supervised learning can be used to detect zombie accounts.
Code (0)
등록된 구현이 없습니다.
Tasks
Community DetectionSimilar Papers 제목 키워드 기반
Instagram Fake and Automated Account Detection
Fake engagement is one of the significant problems in Online Social Networks (OSNs) which is used to increase the popularity of an account in an inorganic manner. The detection of fake engagement is crucial because it le…
Machine Learning for Zombie Hunting: Predicting Distress from Firms' Accounts and Missing Values
In this contribution, we propose machine learning techniques to predict zombie firms. First, we derive the risk of failure by training and testing our algorithms on disclosed financial information and non-random missing …
Missing ValuesOn the origin of zombies: a modeling approach
A zombie apocalypse is one pandemic that would likely be worse than anything humanity has ever seen. However, despite the mechanisms for zombie uprisings in pop culture, it is unknown whether zombies, from an evolutionar…
Cultural Vocal Bursts Intensity PredictionZombie-Lending in the United States -- Prevalence versus Relevance
Extraordinary fiscal and monetary interventions in response to the COVID-19 pandemic have revived concerns about zombie prevalence in advanced economies. Within a sample of publicly listed U.S. companies, we find zombie …
Guns, Zombies, and Steelhead Axes: cost-effective recommendations for surviving human societies
In pop culture, there are many strategies to curtail zombie apocalypses. However, it remains unclear what routes we should take to eliminate zombies effectively and affordably. So, we created a mathematical model to exam…
Cultural Vocal Bursts Intensity Prediction