{"title":"数据驱动的社交网络动态发现","authors":"Arian Bakhtiarnia, A. Fahim, E. M. Miandoab","doi":"10.1109/SCIOT50840.2020.9250195","DOIUrl":null,"url":null,"abstract":"In recent years, rigorous mathematical frameworks have been developed for modelling complex networks such as social networks, which can be used to determine several of their properties such as the resilience of the network to external perturbation and the propagation time of signals within them. Several modern algorithms have been proposed in order to identify models of dynamical systems from big data, such as the well-known “sparse identification of nonlinear dynamics (SINDy)” algorithm. We modify this algorithm such that given data regarding the dynamics of a social network, the differential equation that best describes the underlying dynamics of the social network is identified in accordance with the aforementioned mathematical frameworks. Due to the massive growth of the activity within social networks, the efficiency and speed of such algorithms are becoming increasingly crucial. Testing the proposed algorithm on empirical data verifies the accuracy and efficiency of our approach.","PeriodicalId":287134,"journal":{"name":"2020 4th International Conference on Smart City, Internet of Things and Applications (SCIOT)","volume":"140 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Data-Driven Discovery of Social Network Dynamics\",\"authors\":\"Arian Bakhtiarnia, A. Fahim, E. M. Miandoab\",\"doi\":\"10.1109/SCIOT50840.2020.9250195\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In recent years, rigorous mathematical frameworks have been developed for modelling complex networks such as social networks, which can be used to determine several of their properties such as the resilience of the network to external perturbation and the propagation time of signals within them. Several modern algorithms have been proposed in order to identify models of dynamical systems from big data, such as the well-known “sparse identification of nonlinear dynamics (SINDy)” algorithm. We modify this algorithm such that given data regarding the dynamics of a social network, the differential equation that best describes the underlying dynamics of the social network is identified in accordance with the aforementioned mathematical frameworks. Due to the massive growth of the activity within social networks, the efficiency and speed of such algorithms are becoming increasingly crucial. Testing the proposed algorithm on empirical data verifies the accuracy and efficiency of our approach.\",\"PeriodicalId\":287134,\"journal\":{\"name\":\"2020 4th International Conference on Smart City, Internet of Things and Applications (SCIOT)\",\"volume\":\"140 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-09-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2020 4th International Conference on Smart City, Internet of Things and Applications (SCIOT)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SCIOT50840.2020.9250195\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2020 4th International Conference on Smart City, Internet of Things and Applications (SCIOT)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SCIOT50840.2020.9250195","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
In recent years, rigorous mathematical frameworks have been developed for modelling complex networks such as social networks, which can be used to determine several of their properties such as the resilience of the network to external perturbation and the propagation time of signals within them. Several modern algorithms have been proposed in order to identify models of dynamical systems from big data, such as the well-known “sparse identification of nonlinear dynamics (SINDy)” algorithm. We modify this algorithm such that given data regarding the dynamics of a social network, the differential equation that best describes the underlying dynamics of the social network is identified in accordance with the aforementioned mathematical frameworks. Due to the massive growth of the activity within social networks, the efficiency and speed of such algorithms are becoming increasingly crucial. Testing the proposed algorithm on empirical data verifies the accuracy and efficiency of our approach.