2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Случайные графы и сети неопределенной структуры
Сообщение30.01.2012, 04:17 


30/01/12
4
Здравствуйте.
Прошу прощения, если пишу не туда.
По мере написания диссера по тех. наукам приходится рассматривать объекты такого типа: граф, о котором известно число узлов (n), ребер (L) (то есть, расположение ребер не задано), вероятность безотказной работы ребра (p), возможно, вес пары узлов. Я их пока для себя называю сетями неопределенной структуры. Прикладные задачи касаются оценки структурной надежности (вероятности связности произвольной пары узлов, изменения связности при изменении числа ребер и т.п.). Узнал вот, что есть такая теория случайных графов, стал потихоньку разбираться. Только, насколько я пока вижу, там рассматриваются в основном графы, для которых не задано число ребер, а задана вероятность их появления; так что пока не знаю, применима ли здесь эта теория. Может, кто-то из разбирающихся подскажет, где именно (в какой области) искать основные теоретические наработки для указанных прикладных задач (чтобы не изобретать таблицу умножения).

 Профиль  
                  
 
 Re: Случайные графы и сети неопределенной структуры
Сообщение30.01.2012, 10:45 


30/01/12
4
Вероятность безотказной работы - это технический показатель надежности, который соответствует вероятности (p) существования ребра в какой-то момент или период времени. Если рассматривать граф в момент времени (статика), то, получается, что это вероятность наличия ребра между заданными (или произвольными - для модели с одинаковыми вероятностями p) узлами. Кажется, задача сводится к задаче со случайным числом ребер, но число которых не превышает заданной величины L (получается какое-то специфическое распределение случайной величины, с ограничениями).

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group