СПОСОБ РАСПРОСТРАНЕНИЯ ИНФОРМАЦИИ И ПРЕДОТВРАЩЕНИЯ РАСПРОСТРАНЕНИЯ ИНФОРМАЦИИ В КОМПЬЮТЕРНОЙ СЕТИ

1. Способ распространения информации по сети, включающей в себя множество соединенных связями узлов сети, содержащий следующие операции:
(a) отображение топологии множества узлов сети;
(b) вычисление одного или более значений силы соединений между узлами;
(c) вычисление индексов центрированности собственных векторов (ЦСВ) для множества узлов, причем указанные индексы вычисляют на основе одного или более значений силы соединений;
(d) определение узлов, имеющих локальные максимумы индекса центрированности собственных векторов, причем определенные узлы обозначают в качестве центральных узлов;
(e) определение областей, связанных с центральными узлами, и связывание центральных узлов с соответствующими узлами сети в соответствующих им областях;
отличающийся тем, что дополнительно содержит следующие операции:
(f) подразделение для каждой области соответствующих узлов на первую и вторую группы узлов, причем первая группа узлов включает в себя центральный узел указанной области, а вторая группа узлов имеет индексы центрированности собственных векторов меньше чем узлы, входящие в первую группу;
(g) соединение, по меньшей мере, одного узла сети из первой группы первой области, по меньшей мере, с одним узлом сети из первой группы второй области.
2. Способ по п.1, отличающийся тем, что центральный узел указанной первой области соединяют со всеми или подмножеством центральных узлов указанного множества областей в полный граф.
3. Способ по п.1, отличающийся тем, что все или подмножество узлов с индексом ЦСВ из первой группы первой области соединяют со всеми или подмножеством узлов с индексом ЦСВ из первой группы второй области.
4. Способ распространения информации по сети, включающей в себя множество соединенных связями узлов сети, содержащий следующие операции:
(a) отображение топологии множества узлов сети;
(b) вычисление одного или более значений силы соединений между узлами;
(c) вычисление индексов центрированности собственных векторов (ЦСВ) для множества узлов, причем указанные индексы вычисляют на основе одного или более значений силы соединений;
(d) определение узлов, имеющих локальные максимумы индекса центрированности собственных векторов, причем определенные узлы обозначают в качестве центральных узлов;
(e) определение областей, связанных с центральными узлами, и связывание центральных узлов с соответствующими узлами сети в соответствующих им областях;
отличающийся тем, что дополнительно содержит следующие операции:
(f) подразделение для каждой области соответствующих узлов на первую и вторую группы узлов, причем первая группа узлов включает в себя центральный узел указанной области, а вторая группа узлов имеет индексы центрированности собственных векторов меньше чем узлы, входящие в первую группу;
(g) добавление, по меньшей мере, одного нового узла и соединение, по меньшей мере, одного существующего узла из первой группы в первой и второй областях с указанным, по меньшей мере, одним новым узлом.
5. Способ по п.4, отличающийся тем, что все или подмножество центральных узлов указанного множества областей соединяют прямой связью с указанным новым узлом, формируя тем самым граф в форме звезды.
6. Способ по п.4, отличающийся тем, что все или подмножество узлов с индексом ЦСВ из первой группы указанных первой и второй областей соединяют с указанным новым узлом, формируя тем самым граф в форме звезды.
7. Способ предотвращения распространения информации по сети, включающей в себя множество соединенных связями узлов сети, содержащий следующие операции:
(a) отображение топологии множества узлов сети;
(b) вычисление одного или более значений силы соединений между узлами;
(c) вычисление индексов центрированности собственных векторов (ЦСВ) для множества узлов, причем указанные индексы вычисляют на основе одного или более значений силы соединений;
(d) определение узлов, имеющих локальные максимумы индекса центрированности собственных векторов, причем определенные узлы обозначают в качестве центральных узлов;
(e) определение областей, связанных с центральными узлами, и связывание центральных узлов с соответствующими узлами сети в соответствующих им областях;
отличающийся тем, что дополнительно содержит следующие операции:
(f) подразделение для каждой области соответствующих узлов на первую и вторую группы узлов, причем первая группа узлов включает в себя центральный узел указанной области, а вторая группа узлов имеет индексы центрированности собственных векторов меньше чем узлы, входящие в первую группу;
(g) прививка, по меньшей мере, одного узла с индексом центрированности собственных векторов из первой группы путем блокирования любой передачи нежелательной информации по всем связям по направлению к указанному узлу и/или от него.
8. Способ по п.7, отличающийся тем, что прививают все или подмножество центральных узлов.
9. Способ по п.7, отличающийся тем, что прививают кольцо узлов, расположенных на расстоянии, по меньшей мере, одного шага от указанного центрального узла.
10. Способ по п.7, отличающийся тем, что прививают все или подмножество мостовых узлов из первых групп указанных областей.
11. Способ предотвращения распространения информации по сети, включающей в себя множество соединенных связями узлов сети, содержащий следующие операции:
(a) отображение топологии множества узлов сети;
(b) вычисление одного или более значений силы соединений между узлами;
(c) вычисление индексов центрированности собственных векторов (ЦСВ) для множества узлов, причем указанные индексы вычисляют на основе одного или более значений силы соединений;
(d) определение узлов, имеющих локальные максимумы индекса центрированности собственных векторов, причем определенные узлы обозначают в качестве центральных узлов;
(e) определение областей, связанных с центральными узлами, и связывание центральных узлов с соответствующими узлами сети в соответствующих им областях;
отличающийся тем, что дополнительно содержит следующие операции:
(f) подразделение для каждой области соответствующих узлов на первую и вторую группы узлов, причем первая группа узлов включает в себя центральный узел указанной области, а вторая группа узлов имеет индексы центрированности собственных векторов меньше чем узлы, входящие в первую группу;
(g) определение связей, соединяющих две области, в качестве мостовых связей;
(h) определение мостовых связей, имеющих узлы с индексом центрированности собственных векторов из первой группы на каждом конце указанных связей, в качестве связей с высоким индексом центрированности собственных векторов;
(i) прививка, по меньшей мере, одной связи с высоким индексом центрированности собственных векторов путем блокирования любой передачи нежелательной информации по указанной связи с высоким индексом центрированности собственных векторов.
12. Способ по п.11, отличающийся тем, что прививают все или подмножество мостовых связей с высоким индексом центрированности.