DOI: https://doi.org/10.20535/SRIT.2308-8893.2016.3.06

Аналіз розподілу електоральних полів з використанням мережевих структур

Ievgen O. Terpil, O. S. Makarenko

Анотація


Досліджено підходи на основі математичного моделювання до аналізу розподілу електоральних полів. Розглянуто моделі на основі клітинних автоматів та складних мереж. Клітинні автомати пояснюють утворення стійких електоральних регіонів, однак мало придатні для реального прогнозування. З огляду на можливість урахування нерівномірного поширення суспільної думки перевагу надано складним мережам. Розглянуто зв’язок між спільнотами у мережі та утворенням стійких електоральних регіонів. Запропоновано використати модулярність для знаходження меж спільнот і завдяки яким пояснити існуючі електоральні поля та передбачити місця утворення меж нових електоральних регіонів. Для верифікації обраного підходу проаналізовано розподіл електорального поля півдня України на підставі даних парламентських виборів 2014 р.

Ключові слова


Клітинні автомати;складні мережі;електоральні поля;модулярність;моделювання суспільної думки

Повний текст:

PDF

Посилання


Ralko O.N. Vozniknovenie i razvitie elektoral'noj geografii v SShA i Zapadnoj Evrope / O.N. Ralko // Uchenye zapiski Tavricheskogo natsional'nogo universiteta im. V.I. Vernadskogo. Serija "Geografija". — 2012. — 25 (64). — № 2. — S. 147–152.

Brown T.A. Nonlinear Politics / T.A. Brown // Chaos Theory in the Social Sciences. — 1996. — P. 119–137.

Terpil I.O. Simulation of Public Opinion with Ideas of Cellular Automata / I.O. Terpil A.S. Makarenko // Lecture Notes in Computer Science. — 8751. — P. 518–525.

Granovetter M.S. The Strength of Weak Ties / M.S. Granovetter // American Journal of Sociology. — 1973. — 78, Issue 6. — P. 1360–1380.

Horbulin V.P. Informatsijni operatsiyi ta bezpeka suspil'stva: zahrozy, protydija, modeljuvannja: monohr. / V.P. Horbulin, O.H. Dodonov, D.V. Lande. — K.: Intertekhnolohija, 2009. — S. 153–162.

Barabasi A.-L. Statistical mechanics of complex networks / A.-L. Barabasi, R. Albert // Reviews of Modern Physics 74. — 2012. —74. — P. 47–97.

Newman M.E.J. Modularity and community structure in networks / M.E.J. Newman // Proceeding of the National Academy of Sciences of the United States of America. — 2006. —103. — P. 8577–8582.

Blondel V. D. Fast unfolding of communities in large networks / V.D. Blondel, J.L. Guillaume, R. Lambiotte, E. Lefebvre // Journal of Statistical Mechanics: Theory and Experiment. — 2008. — 10. — P. 1000.

Lambiotte R. Laplacian Dynamics and Multiscale Modular Structure in Networks / R. Lambiotte, J.-C. Delvenne, M. Barahona // IEEE Transaction on Network Science and Engineering. — 2015. —1, Issue 2. — P. 76–90.

Chen M. Community Detection via Maximization of Modularity and Its Variants / M. Chen, K. Kuzmin, B.K. Szymanski // IEEE Transactions on Computational Social Systems. — 2014. —1(1). — P. 46–65.

Azizifard N. Social Network Clustering / N. Azizifard // I.J. Information Technology and Computer Science. — 2014. —01. — P. 76–81.

Adamic L.A. The political blogosphere and the 2004 u.s. election: divided they blog / L.A. Adamic, N. Glance // Proceedings of the 3rd international workshop on Link discovery. — New York: LinkKDD. — 2005. — P. 36–43.

Guerra P.H.C. A Measure of Polarization on Social Media Networks Based on Community Boundaries / P.H.C. Guerra, W.M. Jr, C. Cardie, R. Kleinberg // Available at: https://www.cs.cornell.edu/home/cardie/papers/ICWSM13-Polarization.pdf

Nematzadeh A., Ferrara E., Flammini A., Ahn YY. Optimal network modularity for information diffusion / A. Nematzadeh, E. Ferrara, A. Flammini, YY. Ahn // Phys. Rev. Lett. — 2014. — 113. — P. 8.


Пристатейна бібліографія ГОСТ


1. Ралко О.Н. Возникновение и развитие электоральной географии в США и Западной Европе / О.Н. Ралко // Ученые записки Таврического национального университета им. В.И. Вернадского. Серия «География». — 2012. — 25 (64). — № 2. — С. 147–152.

2. Brown T.A. Nonlinear Politics / T.A. Brown // Chaos Theory in the Social Sciences. — 1996. — P. 119–137.

3. Terpil I.O. Simulation of Public Opinion with Ideas of Cellular Automata / I.O. Terpil A.S. Makarenko // Lecture Notes in Computer Science. — 8751. — P. 518–525.

4. Granovetter M.S. The Strength of Weak Ties / M.S. Granovetter // American Journal of Sociology. — 1973. — 78, Issue 6. — P. 1360–1380.

5. Горбулін В.П. Інформаційні операції та безпека суспільства: загрози, протидія, моделювання: моногр. / В.П. Горбулін, О.Г. Додонов, Д.В. Ланде. — К.: Інтертехнологія, 2009. — C. 153–162.

6. Barabási A.-L. Statistical mechanics of complex networks / A.-L. Barabási, R. Albert // Reviews of Modern Physics 74. — 2012. —74. — P. 47–97.

7. Newman M.E.J. Modularity and community structure in networks / M.E.J. Newman // Proceeding of the National Academy of Sciences of the United States of America. — 2006. —103. — P. 8577–8582.

8. Blondel V. D. Fast unfolding of communities in large networks / V.D. Blondel, J.L. Guillaume, R. Lambiotte, E. Lefebvre // Journal of Statistical Mechanics: Theory and Experiment. — 2008. — 10. — P. 1000.

9. Lambiotte R. Laplacian Dynamics and Multiscale Modular Structure in Networks / R. Lambiotte, J.-C. Delvenne, M. Barahona // IEEE Transaction on Network Science and Engineering. — 2015. —1, Issue 2. — P. 76–90.

10. Chen M. Community Detection via Maximization of Modularity and Its Variants / M. Chen, K. Kuzmin, B.K. Szymanski // IEEE Transactions on Computational Social Systems. — 2014. —1(1). — P. 46–65.

11. Azizifard N. Social Network Clustering / N. Azizifard // I.J. Information Technology and Computer Science. — 2014. —01. — P. 76–81.

12. Adamic L.A. The political blogosphere and the 2004 u.s. election: divided they blog / L.A. Adamic, N. Glance // Proceedings of the 3rd international workshop on Link discovery. — New York: LinkKDD. — 2005. — P. 36–43.

13. Guerra P.H.C. A Measure of Polarization on Social Media Networks Based on Community Boundaries / P.H.C. Guerra, W.M. Jr, C. Cardie, R. Kleinberg // Режим доступу: https://www.cs.cornell.edu/home/cardie/papers/ICWSM13-Polarization.pdf

14. Nematzadeh A., Ferrara E., Flammini A., Ahn YY. Optimal network modularity for information diffusion / A. Nematzadeh, E. Ferrara, A. Flammini, YY. Ahn // Phys. Rev. Lett. — 2014. — 113. — P. 8.