МОДЕЛИРОВАНИЕ ВРЕМЕННЫХ СОЦИАЛЬНЫХ СЕТЕЙ ОНЛАЙН (ОБЗОР ИНОСТРАННЫХ ИССЛЕДОВАНИЙ)
Никонов Юрий Викторович, Чураков Вадим Сергеевич
ФГУЗ МСЧ № 59 ФМБА России, г. Заречный Пензенской области
Волгодонский институт сервиса (филиал) Южно-Российского университета экономики и сервиса
Аннотация.Исследование временных моделей социальных сетей, их характерных особенностей значимо и с теоретических, и с чисто практических позиций (неслучайно появился новый термин - "сетевые революции"). Для объяснения наблюдаемых временно-топологических корреляций перспективны разработки адаптивных моделей сети, использование их квантовоподобных (КП) свойств. Несмотря на технические трудности, ожидается введение в широкую практику квантовых сетей. Моделирование временной структуры социальных сетей - это эффективный инструмент для прикладных междисциплинарных исследований.
Ключевые слова и фразы: временные модели социальных сетей, временно-топологические корреляции, "сетевые революции", квантовые свойства, междисциплинарные исследования
Открыть полный текст статьи в формате PDF. Бесплатный просмотрщик PDF-файлов можно скачать здесь.
Список литературы:
Данилевский И. В. Структуры коллективного бессознательного: квантовоподобная социальная реальность. Изд. 2-е, испр. и доп. М.: КомКнига, 2005. 376 с.
Менский М. Б. Сознание и квантовая механика: жизнь в параллельных мирах (чудеса сознания - из квантовой реальности). Фрязино: Век 2, 2011. 320 с.
Никонов Ю. А. Темпоральность в онлайновых социальных сетях // Время и информация (время в информатике / виртуальной реальности и в информационных процессах: философcкий, теоретический и практический аспекты): сб. научн. тр. / под ред. В. С. Чуракова. Новочеркасск: НОК, 2011. Вып. 8. С. 131-143.
Никонов Ю. В., Гусев Н. И., Чураков В. С. Современные технологии моделирования социальных сетей онлайн (обзор иностранных исследований) // Гуманитарные и социально-экономические науки. 2012. № 5.
Никонов Ю. В., Гусев Н. И., Чураков В. С. Элементы теории Лефевра и фазовые переходы в онлайновых социальных сетях // Гуманитарные и социально-экономические науки. 2011. № 6.
Никонов Ю. В., Чураков В. С. Когнитивное моделирование на основе рефлексивных игр Лефевра в онлайновых социальных сетях // Труды Конгресса по интеллектуальным системам и информационным технологиям "IS&IT'11": в 4-х т. М.: Физматлит, 2011. Т. II.
Супрун А. Н., Янова Н. Г., Носов К. А. Метапсихология: Релятивистская психология. Квантовая психология. Психология креативности. Изд. 3-е. М.: ЛЕНАНД, 2010. 512 с.
Ahn Y., Bagrow J., Lehmann S. Link Communities Reveal Multiscale Complexity in Networks // Nature. 2010. № 466. P. 761-764.
Anand K., Bianconi G., Severini S. The Shannon and the Von Neumann Entropy of Random Networks with Heterogeneous Expected Degree. 2010. ArXiv: 1011.1565v2.
Asano M., Basieva I., Khrennikov A., Ohya M., Yamato I. A General Quantum Information Model for the Contextual Dependent Systems Breaking the Classical Probability Law. 2011. ArXiv: 1105.4769v1.
Bagrow J., Wang D., Barabasi A.-L. Collective Response of Human Populations to Large-Scale Emergencies. 2011. LoS One 6:3. P. 1-8.
Barrat A., Barthelemy M., Vespignani A. Dynamical Processes on Complex Networks. Cambridge University Press, 2008.
Barrat J., Bianconi G. Dynamical and Bursty Interactions in Social Networks // Phys. Rev. 2010. E 8. P. 035101.
Barthelemy M. Spatial Networks // Physics Reports. 2011. № 499. P. 1-101.
Basu P., Bar-Noy A., Ramanathan R., Johnson M. Modeling and Analysis of Time-Varying Graphs. 2010. ArXiv: 1012.0260.
Bianconi G., Pin P., Marsili M. Assessing the Relevance of Node Features for Network Structure // Proc. Natl. Acad. Sci. USA. 2009. № 106. P. 11433-11438.
Blonder B., Dornhaus A. Time-Ordered Networks Reveal Limitations to Information Flow in Ant Colonies. PLoS One. 2011. 6:e20298.
Braha D., Bar-Yam Y. Time-Dependent Complex Networks: Dynamic Centrality, Dynamic Motifs, and Cycles of Social Interaction // Adaptive Networks: Theory, Models and Applications / ed. by T. Gross, H. Sayama. Springer, Dordrecht, 2008. P. 39-50.
Cabello A., Danielsen L., Lopez-Tarrida A., Portillo J. Quantum Social Networks. 2011. ArXiv: 1112.0617v1.
Casteigts A., Flocchini P., Quattrociocchi W., Santoro N. Time-Varying Graphs and Dynamic Networks. 2010. ArXiv: 1012:0009.
Castellano C., Fortunato S., Loreto V. Statistical Physics of Social Dynamics // Rev. Mod. Phys. 2009. № 81. P. 591-646.
Cattuto C. et al. Dynamics of Person-to-Person Interactions from Distributed RFID Sensor Networks. PLoS One. 2010. 5:e11596.
Cuquet M., Calsamiglia J. Limited-Path-Length Entanglement Percolation in Quantum Complex Networks // Phys. Rev. 2011. A 83. P. 032319.
Eagle N., Pentland A., Lazer D. Inferring Social Network Structure Using Mobile Phone Data // Proceedings of National Academy of Sciences. 2009. № 106 (36). P. 15274-15278.
Easley D., Kleinberg J. Networks, Crowds, and Markets: Reasoning about a Highly Connected World. Cambridge University Press, 2010.
Fortunato S. Community Detection in Graphs // Physics Reports. 2010. № 486. P. 75-174.
Gautreau A., Barrat A., Barthelemy M. Microdynamics in Stationary Complex Networks // Proc. Natl. Acad. Sci. USA. 2009. № 106. P. 8847- 8852.
Ghosh S. Distributed Systems: an Algorithmic Approach. Chapman & Hall CRC, 2007.
Ghoshal G., Barabasi A.-L. Ranking Stability and Super-Stable Nodes in Complex Networks // Nature Communications. 2011. № 2. Р. 1-7.
Goncalves B., Perra N., Vespignani A. Validation of Dunbar's Number in Twitter Conversations. 2011. ArXiv: 1105.5170v2.
Grindrod P., Parsons M., Higham D., Estrada E. Communicability across Evolving Networks // Phys. Rev. 2011. E 81. P. 046120.
Gross T., Blasius B. Adaptive Coevolutionary Networks: a review // J. Roy. Soc. Interface. 2008. № 5. P. 259-271.
Guimei Zh. et al. Uncovering Evolutionary Ages of Nodes in Complex Networks. 2011. ArXiv: 1107.1938v1.
Harrison J., Keating J., Robbins J. Quantum Statistics on Graphs. 2011. ArXiv: 1101.1535v1.
Hil S., Braha D. Dynamic Model of Time-Dependent Complex Networks // Phys. Rev. E. 2010. № 82. P. 046105.
Hoffman R. Using Computational Patients to Evaluate Illness Mechanisms in Schizophrenia // Biological Psychiatry. 2011. V. 69. I. 10. P. 997-1005.
Holme P., Saramaki J. Temporal Networks. 2011. ArXiv: 1108.1780v1.
Hooyberghsa H. et al. Using Model for Distribution Networks. 2011. ArXiv: 1105.5329v1.
Iribarren J., Moro E. Impact of Human Activity Patterns on the Dynamics of Information Diffusion // Phys. Rev. Lett. 2009. № 103. P. 038702.
Isella L. et al. What's in a Crowd? Analysis of Faceto-Face Behavioral Networks // Journal of Theoretical Biology. 2011. № 271. P. 166-180.
Jo H.-H., Karsai M., Kertesz J., Kaski K. Circadian Pattern and Burstiness in Human Communication Activity. 2011. ArXiv: 1101.0377.
Kamp C. Untangling the Interplay between Epidemic Spread and Transmission Network Dynamics. PLoS Comp. Biol. 2010. 6:e1000984.
Kan A. et al. A Time Decoupling Approach for Studying Forum Dynamics. 2012. ArXiv: 1201.2277v1.
Karimi F., Holme P. Threshold Model of Cascades in Temporal Networks. 2012. ArXiv: 1207.1206v1.
Karsai M. et al. Small but Slow World: How Network Topology and Burstiness Slow Down Spreading // Phys. Rev. 2011. E. 83. P. 025102.
Karsai M., Kaski K., Kertesz J. Correlated Dynamics in Egocentric Communication Networks. 2012. ArXiv: 1202.3062v1.
Khrennikov A. Quantum-Like Cognition from Multiplicity of Time Scales in the Brain // NeuroQuantology. 2008. № 4. P. 333-348.
Kimble H. The Quantum Internet // Nature. 2008. № 453. P. 1023.
Kolar M., Song L., Ahmed A., Xing E. Estimating Time-Varying Networks // Annals of Applied Statistics. 2010. № 4. P. 94-123.
Korepin V., Xu Y. Entanglement in Valence-Bond-Solid States // International Journal of Modern Physics B. 2010. № 24. P. 1361-1440.
Kossinets G., Kleinberg J., Watts D. The Structure of Information Pathways in a Social Communication Network // Proc. 14th ACM SIGKKD Intl. Conf. on Knowledge Discovery and Data Mining. 2008. P. 435-443.
Kostakos V. Temporal Graphs // Physica A. 2009. № 388. P. 1007-1023.
Kovanen L. et al. Temporal Motifs in Time-Dependent Networks. 2011. ArXiv: 1107.5646.
Kuhn F., Oshman R. Dynamic Networks: Models and Algorithms // ACM SIGACT News. 2011. № 42. P. 82-96.
Kuwata Y. Decomposition Algorithm for Global Reachability Analysis on a Time-Varying Graph with an Application to Planetary Exploration // International Conference on Intelligent Robots and Systems. 2009.
Kwak H., Lee C., Park H., Moon S. What is Twitter, a Social Network or a News Media? // Proceedings of the 19th International World Wide Web Conference. 2010.
Lahiri M., Berger-Wolf T. Mining Periodic Behavior in Dynamic Social Networks // Eighth IEEE International Conference on Data Mining. 2008.
Lauritzen B. et al. Approaches for a Quantum Memory at Telecommunication Wavelengths // Phys. Rev. A. 2011. № 83. P. 12318.
Lauritzen B. et al. Telecommunication-Wavelength Solid-State Memory at the Single Photon Level // Phys. Rev. Lett. 2010. № 104. P. 080502.
Lee S., Rocha L., Liljeros F., Holme P. Exploiting Temporal Network Structures of Human Interaction to Effectively Immunize Populations. 2010. ArXiv: 1011.3928.
Liben-Nowell D., Kleinberg J. Tracing Information Flow on a Global Scale Using Internet Chain-Letter Data // Proc. Natl. Acad. Sci. USA. 2008. № 105. P. 4633-4638.
Liljeros F. et al. The Web of Human Sexual Contacts // Nature. 2001. № 411. P. 907-908.
Marceau V. et al. Adaptive Networks: Coevolution of Disease and Topology. 2010. ArXiv: 1005.1299v1.
Min B., Goh K.-I., Vazquez A. Spreading Dynamics Following Bursty Human Activity Patterns. 2010. ArXiv: 1006.2643.
Miritello G., Moro E., Lara R. The Dynamical Strength of Social Ties in Information Spreading // Phys. Rev. E. 2011. № 83. P. 045102.
Mucha P. et al. Community Structure in Time-Dependent, Multiscale, and Multiplex Networks // Science. 2010. № 328. P. 876-878.
Newman M. Networks: an introduction. Oxford University Press, 2010.
Onnela J.-P. et al. Structure and Ties Strengths in Mobile Communication Networks // Proc. Natl. Acad. Sci. USA. 2007. № 104. P. 7332.
Pan R., Saramaki J. Path Lengths, Correlations, and Centrality in Temporal Networks. 2011. ArXiv: 1101.5913.
Panisson A. et al. On the Dynamics of Human Proximity for Data Diffusion in Ad-Hoc Networks to Appear in Ad-Hoc Networks. 2011. ArXiv: 1106.5992v1.
Paparo G., Martin-Delgado M. Google in a Quantum Network. 2011. ArXiv: 1112.2079v1.
Park Y., Moore C., Bader J. Dynamic Networks from Hierarchical Bayesian Graph Clustering. PLoS One. 2010. 5:e8118.
Parshani R. et al. Dynamic Networks and Directed Percolation // Europhys. Lett. 2009. № 90. P. 38004.
Passerini Fi., Severini S. The von Neumann Entropy of Networks. 2012. ArXiv: 0812.2597v2.
Perseguers S. et al. Entanglement Distribution in Pure-State Quantum Networks // Phys. Rev. A. 2008. № 77. P. 022308.
Perseguers S., Lewenstein M., Acin A., Cirac J. Quantum Random Networks // Nature Physics. 2010. DOI 10.1038/NPHYS1665.
Prokopenko M. Advances in Applied Self-Organizing Systems. 1st ed. 2008. XII+376 p.
Przytycka T., Slonim M. Toward the Dynamic Interaction: It's about Time // Briefings in Bioinformatics. 2010. № 11. P. 15-29.
Rocha L., Decuyper A., Blondel V. D. Epidemics on a Stochastic Model of Temporal Network. 2012. ArXiv: 1204.5241.
Rocha L., Liljeros F., Holme P. Simulated Epidemics in an Empirical Spatiotemporal Network of Sexual Contacts. PloS Comp. Biol. 2011. 7:e1001109.
Rosvall M., Bergstrom C. Mapping Сhange in Large Networks. PLoS One. 2010. 5:e8694.
Rybski D. et al. Scaling Laws of Human Interaction Activity // Proc. Natl. Acad. Sci. USA. 2009. № 106. P. 12640-12645.
Sangouard N., Simon Ch., Riedmatten H. de, Gisin N. Quantum Repeaters Based on Atomic Ensembles and Linear Optics // Rev. Mod. Phys. 2010. № 83. P. 3380.
Santoro N. et al. Time-Varying Graphs and Social Network Analysis: Temporal Indicators and Metrics. 2011. ArXiv: 1102.0629.
Shuai X. et al. Does Quantum Interference Exist in Twitter? 2011. ArXiv: 1107.0681v1.
Simon C. et al. Quantum Memories: a review based on the European Integrated Project "Qubit Applications (QAP)" // The European Physical Journal. 2010. D 58. P. 1-22.
Snijders T., Bunt G. van de, Steglich C. Introduction to Stochastic Actor-Based Models for Network Dynamics // Social Networks. 2010. № 32. P. 44-60.
Snijders T., Koskinen J., Schweinberger M. Maximum Likelihood Estimation for Social Network Dynamics // The Annals of Applied Statistics. 2010. № 4. P. 567-588.
Song C., Koren T., Wang P., Barabasi A.-L. Modelling the Scaling Properties of Human Mobility // Nature Physics (Advanced Online Publications). 2010. № 7. P. 713.
Song C., Qu Z., Blumm N., Barabasi A.-L. Limits of Predictability in Human Mobility // Science. 2010. № 327. P. 1018-1021.
Stehle J. Simulation of an SEIR Infectious Disease Model on the Dynamic Contact Network of Conference Attendees // BMC Medicine. 2011. № 9. P. 87.
Stehle J., Barrat A., Bianconi G. Dynamical and Bursty Interactions in Social Networks // Phys. Rev. E. 2010. № 81. P. 035101.
Takaguchi T. Predictability of Conversation Patterns. 2011. ArXiv: 1104.5344.
Takaguchi T. et al. Importance of Individual Events in Temporal Networks. 2012. ArXiv: 1205.4808v1.
Tang J. Small-World in Time-Varying Graphs // Phys. Rev. E. 2010. № 81. P. 055101.
Tang J., Musolesi M., Mascolo C., Latora V. Temporal Distance Metrics for Social Network Analysis // Proceedings of the 2nd ACM SIGCOMM Workshop on Online Social Networks. 2009.
Turova T. Dynamical Random Graphs with Memory // Phys. Rev. 2002. E. 65. P. 066102.
Ueno T., Masuda N. Controlling Nosocomial Infection Based on Structure of Hospital Social Networks // J. Theor. Biol. 2008. № 254. P. 655-666.
Valencia M., Martinerie J., Dupont S., Chavez M. Dynamic Small-World Behavior in Functional Brain Networks Unveiled by an Event-Related Networks Approach // Phys. Rev. E. 2008. № 77. P. 050905.
Wang Y., Xiao G., Liu J. Dynamics of Competing Ideas in Complex Social Systems. 2011. ArXiv: 1112.5534v1.
Wiersma D. Random Quantum Networks // Science. 2010. № 327. P. 1333.
Wright R. Statistical Structures Underlying Quantum Mechanics and Social Science. 2003. ArXiv: quant-ph/0307234.
Yukie S. et al. Empirical Analysis of Collective Human Behavior for Extraordinary Events in Blogosphere. 2011. ArXiv: 1107.4730v1.
Zhao K. et al. Modeling Emerging Coalitions in the Context of Inter-organizational Networks: a Case Study of Humanitarian Coordination // International Journal of Intelligent Control and Systems Research. 2009. № 14-1. P. 97-103.
Zhao K., Bianconi G. Social Interactions Model and Adaptability of Human Behavior // Front. Physio. 2011. № 2. P. 101.
Zhao K., Halu A., Severini S., Bianconi G. Entropy Rate of Nonequilibrium Growing Networks // Phys. Rev. 2011. E 84. P. 066113.
Zhao K., Karsai M., Bianconi G. Entropy of Dynamical Social Networks. PLoS One. 2011. 6(12):e28116.
Zhao K., Kumar A., Harrison T., Yen J. Analyzing the Resilience of Complex Supply Network Topologies against Random and Targeted Disruptions // IEEE Systems Journal. 2011. № 5-1. P. 28-39.
Zhao K., Stehle J., Bianconi G., Barrat A. Social Network Dynamics of Face-to-Face Interactions // Phys. Rev. 2010. E 83. P. 056109.