{"title":"网络拓扑结构对有偏节点选民模型动态可控性的影响","authors":"Aravinda Ramakrishnan Srinivasan, S. Chakraborty","doi":"10.1109/ACC.2014.6859429","DOIUrl":null,"url":null,"abstract":"This paper examines the effects of biased nodes on the voter model dynamics where each node is characterized by binary states si = ±1. For a fully connected graph, the master equation is shown to have the form of the Fokker-Planck equation, and necessary and sufficient conditions for the existence of a polynomial solution are investigated. Numerical simulations and analytical results are studied for a complete graph and the Erdös-Rényi network to reveal several interesting characteristics of the dynamical system. One of the key findings is that the equilibrium probability density of the network can be controlled by selecting the size of the influence groups. Population size, relative size of the biased groups, initial conditions and network parameters such as connection probabilities are discussed and their effects on the equilibrium probability density and time to convergence are investigated and reported.","PeriodicalId":369729,"journal":{"name":"2014 American Control Conference","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2014-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Effect of network topology on the controllability of voter model dynamics using biased nodes\",\"authors\":\"Aravinda Ramakrishnan Srinivasan, S. Chakraborty\",\"doi\":\"10.1109/ACC.2014.6859429\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper examines the effects of biased nodes on the voter model dynamics where each node is characterized by binary states si = ±1. For a fully connected graph, the master equation is shown to have the form of the Fokker-Planck equation, and necessary and sufficient conditions for the existence of a polynomial solution are investigated. Numerical simulations and analytical results are studied for a complete graph and the Erdös-Rényi network to reveal several interesting characteristics of the dynamical system. One of the key findings is that the equilibrium probability density of the network can be controlled by selecting the size of the influence groups. Population size, relative size of the biased groups, initial conditions and network parameters such as connection probabilities are discussed and their effects on the equilibrium probability density and time to convergence are investigated and reported.\",\"PeriodicalId\":369729,\"journal\":{\"name\":\"2014 American Control Conference\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-06-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2014 American Control Conference\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ACC.2014.6859429\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2014 American Control Conference","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ACC.2014.6859429","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Effect of network topology on the controllability of voter model dynamics using biased nodes
This paper examines the effects of biased nodes on the voter model dynamics where each node is characterized by binary states si = ±1. For a fully connected graph, the master equation is shown to have the form of the Fokker-Planck equation, and necessary and sufficient conditions for the existence of a polynomial solution are investigated. Numerical simulations and analytical results are studied for a complete graph and the Erdös-Rényi network to reveal several interesting characteristics of the dynamical system. One of the key findings is that the equilibrium probability density of the network can be controlled by selecting the size of the influence groups. Population size, relative size of the biased groups, initial conditions and network parameters such as connection probabilities are discussed and their effects on the equilibrium probability density and time to convergence are investigated and reported.