Электронный архив НГУ

Методы анализа компьютерных социальных сетей

Показать сокращенную информацию

dc.contributor.author Батура, Татьяна Викторовна ru_RU
dc.contributor.author T. V. Batura en_EN
dc.creator Институт систем информатики им. А. П. Ершова СО РАН ru_RU
dc.creator A.P.Ershov Institute of Informatics Systems SB RAS en_EN
dc.date.accessioned 2013-02-27T15:15:40Z
dc.date.available 2013-02-27T15:15:40Z
dc.date.issued 2013-02-27
dc.identifier.issn 1818-7900
dc.identifier.uri https://lib.nsu.ru/xmlui/handle/nsu/250
dc.description.abstract Представлен обзор работ, посвященных проблеме анализа компьютерных социальных сетей. Существует четыре основных направления исследований в данной области: структурное, ресурсное, нормативное и динамическое. Для решения различных задач при анализе социальных сетей используются графовые и стохастические модели, модели эволюции сетей, методы с привлечением онтологий, структурные и реляционные модели, методы машинного обучения, методы визуализации графов и т. д. Приведено краткое описание наиболее популярных в настоящее время компьютерных социальных сетей и перечислены отдельные интересные программные приложения для их анализа. Намечены некоторые возможные пути дальнейших исследований, а именно: необходимость создания интегральной теории социальных сетей, более существенная адаптация методов обработки текстовой информации к сетевому контенту и др. ru_RU
dc.description.abstract This work is dedicated to social network analysis. There are four main research areas: structural, resource, regulatory, and dynamic. For the solving of the problems in social network analysis following methods are used: graph and stochastic models, models of network evolution, methods involving ontologies, structural and relational models, machine learning methods, network visualization techniques, etc. The article also describes the most popular computer social networks and some software applications to analyze them. It is identified some possible paths of research: the creation of an integrated theory of social networks, adaptation of methods of natural language text processing to the online content, etc. en_EN
dc.language.iso ru ru_RU
dc.publisher Новосибирский государственный университет ru_RU
dc.subject анализ социальных сетей ru_RU
dc.subject модель сети ru_RU
dc.subject граф сети ru_RU
dc.subject интеллектуальный анализ данных ru_RU
dc.subject центральность ru_RU
dc.subject cenrality en_EN
dc.subject data mining en_EN
dc.subject graph of network en_EN
dc.subject network model en_EN
dc.subject social networks analysis en_EN
dc.title Методы анализа компьютерных социальных сетей ru_RU
dc.title.alternative Methods of social networks analysis en
dc.type Article ru_RU
dc.description.reference 1. Чураков А. Н. Анализ социальных сетей // СоцИс. 2001. № 1. С. 109–121. 2. Charu C. Aggarwal. Social Network Data Analytics. 2011. 520 p. 3. Milgram S. The Small World Problem // Psychology Today. 1967. Vol. 2. Р. 60–67. 4. Granovetter M. S. The Strength of Weak Ties // American Journal of Sociology. 1973. Vol. 78. No. 6. P. 1360–1380. 5. Kleinberg J. M. Authoritative Sources in a Hyperlinked Environment // J. ACM. 1999. Vol. 46. No. 5. P. 604–632. 6. Johnson J., Ironsmith M. Assessing Children's Sociometric Status: Issues and the Application of Social Network Analysis // Journal of Group Psychotherapy, Psychodrama & Sociometry. 1994. Vol. 47. Is. 1. P. 36–49. 7. Gyöngyi Z., Garcia-Molina H., Pedersen J. Combating Web Spam with TrustRank // Proceedings of the International Conference on Very Large Data Bases. 2004. Vol. 30. P. 576. 8. Davern M. Social Networks and Economic Sociology: A Proposed Research Agenda for a More Complete Social Science // American Journal of Economics & Sociology. 1997. Vol. 56. Is. 3. P. 287–302. 9. Koren Y. On Spectral Graph Drawing // Proceedings of the 9th International Computing and Combinatorics Conference. Springer, 2003. P. 496–508. 10. Fortunato S. Community Detection in Graphs // Phys. Rep. 2010. Vol.486. No. 3–5. P. 75–174. 11. Wasserman S., Faust K. Social Network Analysis: Methods And Applications. N. Y.: Cambridge University Press, 1994. 825 p. 12. Jensen D., Neville J. Data Mining in Social Networks // Proceedings of the National Academy of Sciences Symposium on Dynamic Social Network Analysis. 2002. P. 289–302. 13. Bonchi F., Castillo C., Gionis A., Jaimes A. Social Network Analysis and Mining for Business Applications // ACM TIST. 2011. Vol. 2 (3). P. 22–58. 14. Hanneman R. Computer-Assisted Theory Building: Modeling Dynamic Social Systems. Riverside, CA: University of California, Riverside, 1988. 15. Leskovec J., Kleinberg J., Faloutsos C. Graphs over Time: Densification Laws, Shrinking Diameters and Possible Explanations // Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery in Data Mining (KDD). N. Y., 2005. P. 177–187. 16. Leskovec J., Backstrom L., Kumar R., Tomkins A. Microscopic Evolution of Social Networks // Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. N. Y., 2008. P. 462–470. 17. Tantipathananandh C., Berger-Wolf T., Kempe D. A Framework for Community Identification in Dynamic Social Networks // Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. N. Y.: ACM Press, 2007. P. 717–726. 18. Sun J., Faloutsos C., Papadimitriou S., Yu P. Graphscope: Parameter-Free Mining of Large Time-Evolving Graphs // Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. N. Y., 2007. P. 687–696. 19. Ferlez J., Faloutsos C., Leskovec J., Mladenic D., Grobelnik M. Monitoring Network Evolution Using MDL // Proceedings of the International Conference on Data Engineering. 2008. P. 1328–1330. 20. Berlingerio M., Bonchi F., Bringmann B., Gionis A. Mining Graph Evolution Rules // Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases. Lecture Notes in Computer Science. Springer, 2009. Vol. 5781. P. 115–130. 21. Desikan P., Srivastava J. Mining Temporally Changing Web Usage Graphs // Proceedings of the International Workshop on Mining Web Data for Discovering Usage Patterns and Profiles. 2004. P. 1–17. 22. Inokuchi A., Washio T. A Fast Method to Mine Frequent Subsequences from Graph Sequence Data // Proceedings of the IEEE International Conference on Data Mining. 2008. P. 303–312. 23. Liu Z., Yu J., Ke Y., Lin X., Chen L. Spotting Significant Changing Subgraphs in Evolving Graphs // Proceedings of the 8th International Conference on Data Mining. 2008. P. 917–922. 24. Borgwardt K. M., Kriegel H.-P., Wackersreuther P. Pattern Mining in Frequent Dynamic Subgraphs // Proceedings of the IEEE International Conference on Data Mining. 2006. P. 818–822. 25. Liben-Nowell D., Kleinberg J. The Link Prediction Problem for Social Networks // Proceedings of the 12th International Conference on Information and Knowledge Management. N. Y.: ACM Press, 2003. P. 556–559. 26. Kumar R., Novak J., Raghavan P., Tomkins A. Structure and Evolution of Blogspace // Commun. ACM. 2004. Vol. 47. No. 12. P. 35–39. 27. Érétéo G., Gandon F., Buffa M., Corby O. Semantic Social Network Analysis // Proceedings of the 8th International Semantic Web Conference. 2009. P. 180–195. 28. Прохоров А., Ларичев Н. Компьютерная визуализация социальных сетей // КомпьютерПресс. 2006. № 9. С. 156–160. 29. Huisman M., Marijtje A. J. van Duijn. A Reader's Guide to SNA Software // The SAGE Handbook of Social Network Analysis. SAGE. 2011. P. 578–600. ru_RU
dc.subject.udc 519.68; 681.513.7; 612.8.001.57; 007.51/.52
dc.relation.ispartofvolume 10
dc.relation.ispartofnumber 4
dc.relation.ispartofpages 13-28


Файлы в этом документе

Данный элемент включен в следующие коллекции

Показать сокращенную информацию