Patarakin в 06:39, 21 февраля 2024

2024-02-21T06:39:01Z

← Предыдущая версия		Версия от 09:39, 21 февраля 2024
Строка 5:		Строка 5:
	}}		}}
	Степень посредничества находит широкое применение в теории сетей— она отражает степень, в которой вершины оказываются между другими вершинами. Например, в телекоммуникационной сети, узел с наивысшей степенью посредничества имел бы больший контроль сети, поскольку больше информации проходит через этот узел. Степень посредничества была разработана как общая мера [[центральность\|центральности]] — она может быть применена к широкой области задач в теории сетей, включая задачи, связанные с социальными сетями, биологической, транспортной и научной [[кооперация\|кооперации]].		Степень посредничества находит широкое применение в теории сетей— она отражает степень, в которой вершины оказываются между другими вершинами. Например, в телекоммуникационной сети, узел с наивысшей степенью посредничества имел бы больший контроль сети, поскольку больше информации проходит через этот узел. Степень посредничества была разработана как общая мера [[центральность\|центральности]] — она может быть применена к широкой области задач в теории сетей, включая задачи, связанные с социальными сетями, биологической, транспортной и научной [[кооперация\|кооперации]].


			Степень посредничества узла <math>v</math> задаётся выражением:

			:<math>g(v)= \sum_{s \neq v \neq t}\frac{\sigma_{st}(v)}{\sigma_{st}}</math>,

			где <math>\sigma_{st}</math> равно общему числу кратчайших путей из узла <math>s</math> в узел <math>t</math>, а <math>\sigma_{st}(v)</math> равно числу этих путей, проходящих через <math>v</math>.

			Заметим, что степень посредничества равна части пар узлов с условием, определённым условием суммирования. Поэтому имеются пары узлов, кратчайшие пути которых не включают <math>v</math>, так, что <math>g \in [0,1]</math>. Деление осуществляется на <math>(N-1)(N-2)</math> для ориентированных графов и на <math>(N-1)(N-2)/2</math> для неориентированных графов, где <math>N</math> равно числу узлов в наибольшей компоненте. Заметим, что эта величина принимает наибольшее значение, когда одна вершина содержится в любом отдельном кратчайшем пути. Часто это не выполняется и нормализацию можно осуществить без потери точности
			:<math>\mbox{normal}(g(v))=\frac{g(v) - \min(g)}{\max(g) - \min(g)}</math>
			что приводит к
			:<math>\max(normal)=1</math>
			:<math>\min(normal)=0</math>

Patarakin: Новая страница: «{{Понятие |Description=Степень посредничества — это мера центральности в графе, основанная на кратчайших путях. Для любой пары вершин в связном графе существует по меньшей мере один (кратчайший) путь между вершинами, для которого минимально либо число рёбер,...»

2024-02-21T06:31:18Z

Новая страница: «{{Понятие |Description=Степень посредничества — это мера центральности в графе, основанная на кратчайших путях. Для любой пары вершин в связном графе существует по меньшей мере один (кратчайший) путь между вершинами, для которого минимально либо число рёбер,...»

Новая страница

{{Понятие
|Description=Степень посредничества — это мера центральности в графе, основанная на кратчайших путях. Для любой пары вершин в связном графе существует по меньшей мере один (кратчайший) путь между вершинами, для которого минимально либо число рёбер, по которым путь проходит, (для невзвешенных графов), либо сумма весов этих рёбер (для взвешенных графов). Степень посредничества для каждой вершины равна числу этих кратчайших путей через вершину.
|Field_of_knowledge=NetSci, Информатика, Спорт
|similar_concepts=центральность, гигантская компонента
}}
Степень посредничества находит широкое применение в теории сетей— она отражает степень, в которой вершины оказываются между другими вершинами. Например, в телекоммуникационной сети, узел с наивысшей степенью посредничества имел бы больший контроль сети, поскольку больше информации проходит через этот узел. Степень посредничества была разработана как общая мера [[центральность|центральности]] — она может быть применена к широкой области задач в теории сетей, включая задачи, связанные с социальными сетями, биологической, транспортной и научной [[кооперация|кооперации]].

Степень посредничества - История изменений

Patarakin в 06:39, 21 февраля 2024