Представление графов и графовых моделей: базовые средства языка GraphML
Автор: Касьянов Виктор Николаевич, Касьянова Елена Викторовна
Журнал: Проблемы информатики @problem-info
Рубрика: Теоретическая и системная информатика
Статья в выпуске: 1 (38), 2018 года.
Бесплатный доступ
Статья посвящена международному проекту GraphML, инициированному сообществом по рисованию графов в 2000 г. с целью создания стандартизованного языка описания графов на основе языка XML, и содержит описание базовых средств языка GraphML, достаточных для представления графовых моделей в большинстве приложений. В ней рассматривается, как графы и графовые данные представляются в формате GraphML с использованием базовой графовой модели, которая охватывает графы, содержащие ориентированные и неориентированные ребра, петли, кратные ребра и различные пометки (атрибуты) вершин, ребер и частей графа.
Граф, графовые данные, графовая модель
Короткий адрес: https://sciup.org/143167045
IDR: 143167045
Список литературы Представление графов и графовых моделей: базовые средства языка GraphML
- Касьянов В. Н., Евстигнеев В. А. Графы в программировании: обработка, визуализация и применение. СПб.: БХВ-Петербург, 2003.
- Касьянов В. Н., Касьянова Е. В. Визуализация графов и графовых моделей. Новосибирск: Сибирское Научное Издательство, 2010.
- Di Battista G., Eades P., Tamassia R., Tollis I. G. Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall, 1999.
- Borgatti S. P., Everett M. G., and Freeman L. C. UCINET 6.0//Analytic Technologies, 1999.
- De Nooy W., Mrvar A., and Batagelj V. Exploratory social network analysis with Pajek. Cambridge University Press, 2005.
- Winter A. Exchanging Graphs with GXL//Lecture Notes in Comput. Sci. 2002. Vol. 2265. P. 485-500. (Proc. 9th Int. Symp. Graph Drawing GD'2001).
- W3C. Scalable Vector Graphics. : www.w3.org/TR/SVG/.
- GML. The Graph Modeling Language File Format. : www.infosun.fmi. uni-passau.de/Graphlet/GML/.
- Brandes U., Marshall M. S., North S. C. Graph data format workshop report//Lecture Notes in Comput. Sci. 2001. Vol. 1984. P. 410-418. (Proc. 8th Int. Symp. Graph Drawing GD'2000).
- Brandes U., Eiglsperger M., Herman I., et al. GraphML progress report: structural layer proposal//Lecture Notes in Comput. Sci. 2002. Vol. 2265. P. 501-512. (Proc. 9th Int. Symp. Graph Drawing GD'2001).
- Brandes U., Eiglsperger M., Lerner J. GraphML Primer, http://graphml. graphdrawing.org/primer/graphml-primer.html#EXT.
- Brandes U., Eiglsperger M., Lerner J., Pich C. Graph markup language (GraphML) http://www.cs.brown.edu/~rt/gdhandbook/chapters/graphml.pdf.
- W3C. Scalable Vector Graphics. http://www.w3.org/TR/SVG/.
- W3C. SOAP. http://www.w3.org/TR/soapl2-partO/.
- Касьянов В. Н. Язык представления графов GraphML: дополнительные возможности//Информатика в науке и образовании. Новосибирск: ИСИ СО РАН, 2012. С. 7-22.
- Евстигнеев В. А., Касьянов В. Н. Толковый словарь по теории графов в информатике и программировании. Новосибирск: Наука, 1999.
- Касьянов В. Н., Золотухин Т. A. Visual Graph -система для визуализации сложно структурированной информации большого объема на основе графовых моделей//Научная визуализация. 2015. Т. 7. № 4. С. 44-59.
- Sugiyama К., Tagawa S., Toda М. Methods for visual understanding of hierarchical system structures//IEEE Transactions on Systems, Man and Cybernetics. 1981. Vol. 11. N 2. P. 109-125.
