Рейтинг пользователей: / 5
ХудшийЛучший 
УДК 004.2
Кузьмин Денис Юрьевич,,,,,,
ИЕРАРХИЧЕСКАЯ РЕДУКЦИЯ СОЦИАЛЬНОГО ГРАФА ПОЛЬЗОВАТЕЛЕЙ «ВКОНТАКТЕ»
Kuzmin D. Y.
HIERARCHICAL REDUCTION OF “VKONTAKTE” SOCIAL GRAPH

Аннотация. Для упрощения визуального и алгоритмического анализа больших графов требуются механизмы снижения сложности. В работе описывается алгоритм иерархической редукции графа с атрибутами. Реализация предложенного алгоритма применена к данным из социальной сети «

Ключевые слова: анализ графов, социальный граф, иерархическая редукция, визуализация.

Abstract. Techniques for complexity reduction are needed for simplification of graph visual and algorithmic analysis. In this article an algorithm for hierarchical reduction of graph with attributes is described. The algorithm consists of several steps. Solutions o

Keywords: graph analysis, social graph, hierarchical reduction, visualization.

ЧИТАТЬ ВЕСЬ ТЕКСТ >>>