Теория графов, сетей и т.п. (Методика расчета характеристик сети.)

Обсуждение различной литературы о Linux

Модератор: Модераторы разделов

Аватара пользователя
estarchak
Сообщения: 1368
Статус: Оракловод

Теория графов, сетей и т.п.

Сообщение estarchak »

Добрый день. Недавно меня заинтересовала тема сетей, которые могут быть представлены в виде графа (например, социальные). Соответственно у сетей есть определенные показатели и характеристики - центральность элементов, связанность сети и т.п.

Подскажите пожалуйста библиотеку или ресурс с трудами данной тематики. Особенно интересуют монографии Фримена и методика расчета показателей, основываясь на матрице смежности вершин графа.

Если кто-то интересовался сетями, было бы интересно пообщаться на данную тематику.
Дети любят тигра больше, чем Пржевальский лошадей. © Тимур Шаов.

Топик не читал, но внимательно просмотрел.
Спасибо сказали:

Аватара пользователя
estarchak
Сообщения: 1368
Статус: Оракловод

Re: Теория графов, сетей и т.п.

Сообщение estarchak »

Идеально было бы что-то похожее на
http://faculty.ucr.edu/~hanneman/nettext/
Но с алгоритмами расчета матриц смежности.
Дети любят тигра больше, чем Пржевальский лошадей. © Тимур Шаов.

Топик не читал, но внимательно просмотрел.
Спасибо сказали:

elf74
Сообщения: 482
Статус: Линуксоид-Самовар :)
ОС: Mandriva Power Pack 2008.0 LCE

Re: Теория графов, сетей и т.п.

Сообщение elf74 »

По сетям Петри не подойдет?
Леоненков...
Спасибо сказали:

Аватара пользователя
estarchak
Сообщения: 1368
Статус: Оракловод

Re: Теория графов, сетей и т.п.

Сообщение estarchak »

почитаю на выходных, вроде штука интересная. Может и получится сделать то, что хочу.
Дети любят тигра больше, чем Пржевальский лошадей. © Тимур Шаов.

Топик не читал, но внимательно просмотрел.
Спасибо сказали:

Аватара пользователя
MINZDRAVV
Сообщения: 33
ОС: ALKD7 х64 Branch Unix systemd

Re: Теория графов, сетей и т.п.

Сообщение MINZDRAVV »

А не подскажите линки, где с азами теории графов можно ознакомиться?
Я интересуюсь.
(говорят с помощью этой теорией можно обрезки материалов минимизировать до пердела...)
Спасибо сказали:

YurySZ
Сообщения: 4

Re: Теория графов, сетей и т.п.

Сообщение YurySZ »

MINZDRAVV писал(а):
09.03.2009 20:04
А не подскажите линки, где с азами теории графов можно ознакомиться?
Я интересуюсь.
(говорят с помощью этой теорией можно обрезки материалов минимизировать до пердела...)

Если вам действительно хочется разобраться в этой теме, тогда желательно приобрести литературу в печатном варианте.

Бурков В.Н. Элементы теории графов
Уилсон Р.Н. Введение в теорию графов
Так же будут полезны книги по общей теории графов таких авторов, как Зыков, Алексеев, Оре.

Может искать в http://google.com по фамилиям авторов и названию книги.
Спасибо сказали:

Аватара пользователя
georgy_sh
Сообщения: 1172
Статус: thermonuclear...
ОС: GNU/Linux

Re: Теория графов, сетей и т.п.

Сообщение georgy_sh »

Поддерживаю предыдущего оратора. Тем паче, я смотрел указанные книги ранее, но в силу занятости и смены интересов до конца так и не дочитал. Однако азы в них раскрыты хорошо и понятно.
Спасибо сказали:

Nymin
Сообщения: 1095
Статус: -
ОС: GNU/Linux

Re: Теория графов, сетей и т.п.

Сообщение Nymin »

Для понятия основ подойдет практически любой вузовский учебник курса так 1-2
Спасибо сказали:

sdukshis
Сообщения: 83
ОС: Linux

Re: Теория графов, сетей и т.п.

Сообщение sdukshis »

Вот книга по освоению библиотеки boost для работы с графами
http://www.rsdn.ru/res/book/cpp/bgl.xml

Книга хорошая, но для тех кто уже знаком с теорией графов.
Спасибо сказали:

atlet
Сообщения: 106
ОС: Open SUSE 11.2 and Free BSD

Re: Теория графов, сетей и т.п.

Сообщение atlet »

Что Вы хотите воплотить в жизнь (если не секрет)? Готов поддержать!
Спасибо сказали: