Добрый день. Недавно меня заинтересовала тема сетей, которые могут быть представлены в виде графа (например, социальные). Соответственно у сетей есть определенные показатели и характеристики - центральность элементов, связанность сети и т.п.
Подскажите пожалуйста библиотеку или ресурс с трудами данной тематики. Особенно интересуют монографии Фримена и методика расчета показателей, основываясь на матрице смежности вершин графа.
Если кто-то интересовался сетями, было бы интересно пообщаться на данную тематику.
Теория графов, сетей и т.п. (Методика расчета характеристик сети.)
Модератор: Модераторы разделов
-
- Сообщения: 1368
- Статус: Оракловод
Теория графов, сетей и т.п.
Дети любят тигра больше, чем Пржевальский лошадей. © Тимур Шаов.
Топик не читал, но внимательно просмотрел.
Топик не читал, но внимательно просмотрел.
-
- Сообщения: 1368
- Статус: Оракловод
Re: Теория графов, сетей и т.п.
Идеально было бы что-то похожее на
http://faculty.ucr.edu/~hanneman/nettext/
Но с алгоритмами расчета матриц смежности.
http://faculty.ucr.edu/~hanneman/nettext/
Но с алгоритмами расчета матриц смежности.
Дети любят тигра больше, чем Пржевальский лошадей. © Тимур Шаов.
Топик не читал, но внимательно просмотрел.
Топик не читал, но внимательно просмотрел.
-
- Сообщения: 482
- Статус: Линуксоид-Самовар :)
- ОС: Mandriva Power Pack 2008.0 LCE
Re: Теория графов, сетей и т.п.
По сетям Петри не подойдет?
Леоненков...
Леоненков...
-
- Сообщения: 1368
- Статус: Оракловод
Re: Теория графов, сетей и т.п.
почитаю на выходных, вроде штука интересная. Может и получится сделать то, что хочу.
Дети любят тигра больше, чем Пржевальский лошадей. © Тимур Шаов.
Топик не читал, но внимательно просмотрел.
Топик не читал, но внимательно просмотрел.
-
- Сообщения: 33
- ОС: ALKD7 х64 Branch Unix systemd
Re: Теория графов, сетей и т.п.
А не подскажите линки, где с азами теории графов можно ознакомиться?
Я интересуюсь.
(говорят с помощью этой теорией можно обрезки материалов минимизировать до пердела...)
Я интересуюсь.
(говорят с помощью этой теорией можно обрезки материалов минимизировать до пердела...)
-
- Сообщения: 4
Re: Теория графов, сетей и т.п.
Если вам действительно хочется разобраться в этой теме, тогда желательно приобрести литературу в печатном варианте.
Бурков В.Н. Элементы теории графов
Уилсон Р.Н. Введение в теорию графов
Так же будут полезны книги по общей теории графов таких авторов, как Зыков, Алексеев, Оре.
Может искать в http://google.com по фамилиям авторов и названию книги.
-
- Сообщения: 1172
- Статус: thermonuclear...
- ОС: GNU/Linux
Re: Теория графов, сетей и т.п.
Поддерживаю предыдущего оратора. Тем паче, я смотрел указанные книги ранее, но в силу занятости и смены интересов до конца так и не дочитал. Однако азы в них раскрыты хорошо и понятно.
-
- Сообщения: 1095
- Статус: -
- ОС: GNU/Linux
Re: Теория графов, сетей и т.п.
Для понятия основ подойдет практически любой вузовский учебник курса так 1-2
-
- Сообщения: 83
- ОС: Linux
Re: Теория графов, сетей и т.п.
Вот книга по освоению библиотеки boost для работы с графами
http://www.rsdn.ru/res/book/cpp/bgl.xml
Книга хорошая, но для тех кто уже знаком с теорией графов.
http://www.rsdn.ru/res/book/cpp/bgl.xml
Книга хорошая, но для тех кто уже знаком с теорией графов.
-
- Сообщения: 106
- ОС: Open SUSE 11.2 and Free BSD
Re: Теория графов, сетей и т.п.
Что Вы хотите воплотить в жизнь (если не секрет)? Готов поддержать!