Kirill Shaposnikov, I. Sagaeva, A. Grigoriev, A. Faizliev, A. Vlasov
{"title":"随机图模型及其在Twitter网络分析中的应用","authors":"Kirill Shaposnikov, I. Sagaeva, A. Grigoriev, A. Faizliev, A. Vlasov","doi":"10.2991/ahcs.k.191206.016","DOIUrl":null,"url":null,"abstract":"In this paper, we conducted an experiment for comparison of the graphs generated by Erdős-Rényi, BarabásiAlbert, Bollobás-Riordan, Buckley–Osthus, Chung-Lu models and a web graph constructed using real data. Twitter data have been employed to construct social network, and C++ has been used for network analysis as well as network visualization. It was shown that distribution of degrees and clustering coefficient for this network follows the power law. A machine learning approach is used for empirical evaluation of the Erdős-Rényi, BarabásiAlbert, Bollobás-Riordan, Buckley–Osthus, Chung-Lu models in comparison to the Twitter graph.","PeriodicalId":287734,"journal":{"name":"Proceedings of the Fourth Workshop on Computer Modelling in Decision Making (CMDM 2019)","volume":"33 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Random Graph Models and Their Application to Twitter Network Analysis\",\"authors\":\"Kirill Shaposnikov, I. Sagaeva, A. Grigoriev, A. Faizliev, A. Vlasov\",\"doi\":\"10.2991/ahcs.k.191206.016\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, we conducted an experiment for comparison of the graphs generated by Erdős-Rényi, BarabásiAlbert, Bollobás-Riordan, Buckley–Osthus, Chung-Lu models and a web graph constructed using real data. Twitter data have been employed to construct social network, and C++ has been used for network analysis as well as network visualization. It was shown that distribution of degrees and clustering coefficient for this network follows the power law. A machine learning approach is used for empirical evaluation of the Erdős-Rényi, BarabásiAlbert, Bollobás-Riordan, Buckley–Osthus, Chung-Lu models in comparison to the Twitter graph.\",\"PeriodicalId\":287734,\"journal\":{\"name\":\"Proceedings of the Fourth Workshop on Computer Modelling in Decision Making (CMDM 2019)\",\"volume\":\"33 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-12-12\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the Fourth Workshop on Computer Modelling in Decision Making (CMDM 2019)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.2991/ahcs.k.191206.016\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the Fourth Workshop on Computer Modelling in Decision Making (CMDM 2019)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.2991/ahcs.k.191206.016","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Random Graph Models and Their Application to Twitter Network Analysis
In this paper, we conducted an experiment for comparison of the graphs generated by Erdős-Rényi, BarabásiAlbert, Bollobás-Riordan, Buckley–Osthus, Chung-Lu models and a web graph constructed using real data. Twitter data have been employed to construct social network, and C++ has been used for network analysis as well as network visualization. It was shown that distribution of degrees and clustering coefficient for this network follows the power law. A machine learning approach is used for empirical evaluation of the Erdős-Rényi, BarabásiAlbert, Bollobás-Riordan, Buckley–Osthus, Chung-Lu models in comparison to the Twitter graph.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
