Дан ненаправленный граф с n узлами, где каждый из узлов имеет значение.В этом случае значение узла также может быть вызвано как вес (обратите внимание, что я назначаю вес узлу, а не ребру), затем, учитывая узел 'a' в графе, можно ли вычислить любую метрику / меручто говорит мне о «важности» узла в графе?
Я не уверен, является ли Центральность тем, на что я смотрю.Я думаю, что Центральность больше связана со степенью узла;в то время как я смотрю на то, как «важный» узел взят из других важных узлов (которые вычисляются с использованием весов) на графике.
Просто для того, чтобы продолжить на моем Q (и немного по-другому):график, который изначально не имеет веса / значения, назначенного для любого из узлов.Теперь я идентифицирую несколько узлов и присваиваю им вес / значение 1.Теперь, учитывая узел (которому не был назначен вес / значение), я хочу вычислить его вес / значение на основе его «взвешенного» расстояния от каждого из других узлов (которым были назначены веса).Вероятно, вы можете взять расстояние как число ребер и умножить его на весовой коэффициент для расчета веса / значения узла.