Визуализация динамических графов для анализа сложных сетей
Аннотация
Предложен метод визуализации динамических графов, позволяющий анализировать сложные сети. Наш метод основан на построении послойных укладок графов с сохранением ментальной карты. Для этого алгоритмы визуализации, основанные на физических аналогиях, обобщены и расширены на случай изменяющихся графов.
Предложенные алгоритмы применены для визуализации нескольких со¬циальных сетей. Эксперименты показывают, что наши методы визуализации упрощают анализ реальных данных и помогают при решении задач, связанных с исследованием динамики социальных отношений.
Предложенные алгоритмы применены для визуализации нескольких со¬циальных сетей. Эксперименты показывают, что наши методы визуализации упрощают анализ реальных данных и помогают при решении задач, связанных с исследованием динамики социальных отношений.
Об авторах
С. Н. Пупырев
Уральский государственный университет
Россия
Россия
А. В. Тихонов
ООО Corelogic
Россия
Россия
Список литературы
1. Albert R., Barabasi A.-L. Statistical mechanics of complex networks // Reviews of Modern Physics. 2002. 74. P. 47-97.
2. Boitmanis K., Brandes U., Pich C. Visualizing internet evolution on the autonomous systems level // Proc. 15th Intl. Symp. Graph Drawing. 2007. P. 365-376.
3. Branke J. Dynamic graph drawing // Drawing Graphs, Springer Lecture Notes In Computer Science. 2001. P. 228-246.
4. Chen L., Buja A. Local multidimensional scaling for nonlinear dimension reduction, graph layout and proximity analysis // Journal of the American Statistical Association. 2009. 104(485). P. 209-219.
5. Diehl S., Gorg C. Graphs, they are changing // Proc. 10th Int. Symp. on Graph Drawing. 2002. P. 23-30.
6. Dwyer T. Two and a Half Dimensional Visualisation of Relational Networks. PhD thesis, The University of Sydney, 2005.
7. Eades P. A heuristic for graph drawing // Congressus Numerantium. 1984. 42. P. 149-160.
8. Erten C., Harding P. J., Kobourov S. G., Wampler K., Yee G. Exploring the computing literature using temporal graph visualization // Proc. of SPIE. 2004. Vol. 5295. P. 45-56.
9. Fruchterman T., Reingold E. Graph drawing by force-directed placement // Softw. -Pract. Exp. 1991. 21(11). P. 1129-1164.
10. Fu X., Hong S.-H., Nikolov N. S., Shen X., Wu Y., Xu K. Visualization and analysis of email networks // Proc. of Asia-Pacific Symp. on Visualisation. 2007. P. 1-8.
11. Gansner E. R., Koren Y., North S. C. Graph drawing by stress majorization // Proc. 12th Int. Symposium on Graph Drawing. 2004. P. 239-250.
12. Hanstein H., Groh G. Interactive visualization of dynamic social networks // GI Jahrestagung (2). 2008. P. 929-936.
13. Harel D., Koren Y. A fast multi-scale method for drawing large graphs // Journal of Graph Algorithms and Applications. 2002. 6(3). P. 282-285.
14. Kamada T., Kawai S. An algorithm for drawing general undirected graphs // Inform. Process. Lett. 1989. 31. P. 7-15.
15. Klimt B., Yang Y. Introducing the enron corpus // Proc. of First Conf. on Email and Anti-Spam. 2004.
16. Kruskal J. B., Seery J. B. Designing network diagrams // Proc. ofthe First General Conference on Social Graphics.1980. P. 22-50.
17. Misue K., Eades P., Lai W., Sugiyama K. Layout adjustment and the mental map // Journal ofVisual Languages and Computing. 1995. 6(2). P. 183-210.
18. Noack A. An energy model for visual graph clustering // Proc. 11th Int. Symp. on Graph Drawing. 2003. P. 425-436.
19. Pich C. Applications of Multidimensional Scaling to Graph Drawing. PhD thesis, Universitat Konstanz, 2009.
20. Purchase H. Which aesthetic has the greatest effect on human understanding? // Proc. 5th Int. Symp. on Graph Drawing. 1998. P. 248-261.
21. Tutte W. T. How to draw a graph // Proc. London Math. Society. 1963. 13(52). P. 743-768.
22. Система визуализации графов GraphVis. http://graphvis.googlecode.com.
Рецензия
Для цитирования:
Пупырев С.Н., Тихонов А.В. Визуализация динамических графов для анализа сложных сетей. Моделирование и анализ информационных систем. 2010;17(1):117-135.
For citation:
Pupyrev S.N., Tikhonov A.V. The Analysis of Complex Networks with Dynamic Graph Visualization. Modeling and Analysis of Information Systems. 2010;17(1):117-135. (In Russ.)
Просмотров:
605
Послать статью по эл. почте 