Основные определения, термины и понятия - Визуализация графа цитирования

1. Граф - совокупность множества вершин и наборов пар вершин, называемых ребрами. 2. Ориентированный граф - граф в котором пары вершин в ребрах упорядочены. 3. Граф цитирования - ориентированный граф, в котором вершиной является публикация, а ребром является ссылка одной публикации на другую. 4. Связанный граф - граф в котором для каждой пары вершин есть путь из первой во вторую и/или из второй в первую. 5. Дерево - связанный граф, не содержащий циклов - путей, длины более 1 начинающихся и заканчивающийся в какой-либо вершине. 6. Лист - вершина дерева, не имеющая потомков. 7. Квадродерево - дерево в котором каждая вершина, не являющаяся листом, имеет 4 потомка. 8. Кластеризация - разбиение множества объектов на группы, называемые "кластерами". Если все вершины кластера A содержатся в кластере B, то говорят, что кластер А вложен в кластер B. 9. Иерархическая кластеризация - кластеризация, для которой можно построить дерево, где вершинами является кластер, а ребрами вложение кластера друг в друга. 10. Мягкая кластеризация - кластеризация, которая позволяет объектам относится более, чем к одному кластеру. 11. Визуализация - визуальное представление модели (данных) в пространстве. В данном документе речь идет только о двухмерном пространстве. 12. Глиф - графические символы при отображении информации. 13. Контур - непрерывная замкнутая кривая без пересечений.

Похожие статьи

• Автоматическое расположение вершин на плоскости - Визуализация графа цитирования

  Первая проблема, о которой стоит поговорить - это проблема автоматического расположения вершин на плоскости. Для начала поставим базовую задачу, как она...

• Силовые алгоритмы для иерархически-кластеризованных графов - Визуализация графа цитирования

  На данный момент мы рассмотрели алгоритм для отрисовки некластеризованных графов и их улучшения. Теперь необходимо изучить подходы, которые используются...

• Обзор предметной области, Графы цитирования - Визуализация графа цитирования

  Графы цитирования Во время работы над научными статьями и проектами возникает необходимость хранить используемые публикации. Стандартный поход к этой...

• Геометрические примитивы, Реализация алгоритма расположения вершин графа - Визуализация графа цитирования

  Перед написанием основных алгоритмов были разработаны модули-классы, отвечающие за геометрические примитивы. Так как визуализация производится в...

• Визуализация графов цитирования, Автоматическая расстановка вершин на плоскости - Визуализация графа цитирования

  Автоматическая расстановка вершин на плоскости Для автоматической расстановки вершин использовался алгоритм основанный на работах Eades [9],...

• Силовые алгоритмы расположения вершин на плоскости - Визуализация графа цитирования

  Классический подход к решению таких задач это использовать алгоритм из семейства силовых. Основная идея таких алгоритмов - это рассматривать графы как...

• Визуализация кластерной структуры. Bubble Sets - Визуализация графа цитирования

  Для визуализации кластерной структуры был выбран алгоритм Bubble Sets [18]. Это гибкий алгоритм, относящийся к оверлеям, основанным на областях...

• Постановка задачи - Визуализация графа цитирования

  В качестве результата выпускной квалификационной работы требуется создать программу, позволяющую визуализировать граф цитирования публикаций, которые...

• Реализация визуализации анимации алгоритма - Визуализация графа цитирования

  При работе алгоритма расположения вершин графа необходимо анимировать изменения графа в режиме реального времени. Для этого используется специальная...

• Существующие решения - Визуализация графа цитирования

  На данный момент не было найдено решений, которые полностью бы удовлетворяли всем требованиям, однако существуют те, которые реализуют их не все и/или не...

• Улучшения классических силовых алгоритмов - Визуализация графа цитирования

  Первым улучшением является добавление псевдо-гравитационной силы [11]. Эта сила притягивает все вершины к центру рабочей области. Обычно она линейна...

• Введение - Визуализация графа цитирования

  В данной работе рассматриваются методы автоматической и полуавтоматической визуализации графов цитирования на плоскости. Визуализация графов на плоскости...

• Визуализация кластерной структуры - Визуализация графа цитирования

  Следующей задачей, после расстановки вершин на плоскости, должна быть решена задача визуализации кластерной структуры. В данном разделе мы рассмотрим...

• Основные понятия линейной алгебры и выпуклого анализа, применяемые в теории математического программирования - Линейное программирование

  Кратко напомним некоторые фундаментальные определения и теоремы линейной алгебры и выпуклого анализа, которые широко применяются при решении проблем как...

• Постановка задачи, Определения и основные понятия - Автоматическое построение профилей нормального поведения веб-приложений

  1. Провести обзор методов автоматического построения профиля нормального поведения веб-приложения. 2. Сформулировать требования к методу, провести...

• Серверная программа, Инструменты разработки - Визуализация графа цитирования

  Серверная программа - это веб-сервер, необходимый для получения и хранения графов. Сервер может создавать графы цитрования из библиотеки IEEE Xplore...

• Заключение - Визуализация графа цитирования

  Визуализация мягко кластеризованных графов цитирования - актуальная и сложная задача, требующая многоуровневых и сложных подходов для решения. Но решение...

• Получение графов цитирования из IEEE Xplore Digital Library, Общение с клиентской программой - Визуализация графа цитирования

  Чтобы построить граф цитирования из библиотеки IEEE Xplore Digital Library используется следующий метод. Выбирается статья из библиотеки, далее...

• Определение понятия проектной группы в рамках учебных проектов в НИУ ВШЭ - Пермь - Методика моделирования основных процессов разработки программного обеспечения

  Первым шагом при начале работе над учебным проектом является определение ролей участников данного проекта. Данный этап является одним из наиболее важных,...

• Некоторые сведения из теории графов - Алгоритмы нескольких махов

  Приведенные ниже определения взяты из [1,2,7-9], теоремы из [6]. Граф, или обыкновенный граф G -- это упорядоченная пара G := (V, E), где V -- это...

• Теоретические основы баз данных, Основные термины теории баз данных - Разработка информационной системы "Магазин компьютерных товаров"

  Основные термины теории баз данных - БД (База данных) - совокупность специальным образом организованных данных, хранимых в памяти вычислительной системы...

• Матрицы и основные операции над ними, Понятие матрицы, Виды матриц - Матричный формализм в теории систем

  Понятие матрицы Матрицей А размером mn или просто (mn)-матрицей называют прямоугольную таблицу, содержащую m строк и n столбцов, элементами которой...

• Компьютерные преступления - Основные термины по информатике

  QFC - компьютерные мошенничества, связанные с хищением наличных денег из банкоматов. QFF - компьютерные подделки: мошенничества и хищения из компьютерных...

• Canvas - Визуализация графа цитирования

  Визуализация в браузере производилась с помощью элемента <canvas> представленного в HTML5 и соответствующего JavaScript Canvas API. Элемент canvas...

• Клиентская программа, Инструменты разработки - Визуализация графа цитирования

  Клиентская программа - является основной частью программы, так как она реализует все алгоритмы, описанные в главе 2 данного документа. Несмотря на то,...

• Концепция электронного здравоохранения, Е-здравоохранение: основные термины, понятия и заинтересованные стороны - Концепция электронного здравоохранения

  Е-здравоохранение: основные термины, понятия и заинтересованные стороны Информационные технологии (ИТ) термин, который используется в различных вариантах...

• Основные понятия алгоритмического языка - Алгоритмический язык Pascal

  СОСТАВ ЯЗЫКА. Обычный разговорный язык состоит из четырех основных элементов: символов, слов, словосочетаний и предложений. Алгоритмический язык содержит...

• Реляционная алгебра и нормализация - Основные понятия систем базы данных

  Базисные средства манипулирования реляционными данными составляющие определяются 2 базовых механизма манипулирования реляционными данными. 1) основанные...

• Введение в реляционную модель данных - Основные понятия систем базы данных

  Реляционный подход к организации БД был заложен в конце 1960-х годов Эдгаром Коддом. В современности данных подход является одним из распространенных....

• Основные понятия информатики - Теоретико-прикладные аспекты использования средств информационно-коммуникационных технологий в дошкольных учреждениях

  Большинство ученых в наши дни отказываются от попыток дать строгое определение информации и считают, что информацию следует рассматривать как первичное,...

• ОСНОВНЫЕ СВЕДИНИЯ О СВЕРТОЧНЫХ КОДАХ, Определение, параметры и классификация сверточных кодов - Разработка кодека сверточного кода с алгоритмом порогового декодирования

  Определение, параметры и классификация сверточных кодов Сверточные коды (СК) имеют большой научный и практический интерес для современных систем и сетей...

• Предисловие, Теория "Основные понятия Visual Basic" - Visual Basic. Основы программирования

  Язык программирования Visual Basic все шире используется в российском образовании. Одна из проблем, с которыми сталкивается преподаватель, работающий с...

• Охрана труда, Основные определения - Искусственный интеллект

  Основные определения Охрана труда - система сохранения жизни и здоровья работников в процессе трудовой деятельности, включающая в себя правовые,...

• Комплексный подход к обеспечению информационной безопасности, Основные понятия - Защита информации

  Основные понятия Под информацией, применительно к задаче ее защиты понимается сведения о лицах, предметах, фактах, событиях явлениях и процессах...

• Теоретические аспекты СУБД, Основные понятия баз данных - Виды и возможности СУБД

  Основные понятия баз данных В настоящее время жизнь человека настолько насыщена различного рода информацией, что для ее обработки требуется создание...

• ОПРЕДЕЛЕНИЕ ХАРАКТЕРИСТИКИ "ЛИДЕРОВ МНЕНИЙ" В СТРУКТУРЕ РАСПРОСТРАНЕНИЯ НОВОСТЕЙ - Распространение новостной информации

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

• Основные метрики, используемые в сетевом анализе - Распространение новостной информации

  Сетевой анализ позволяет изучать социальные взаимодействия путем выделения структур отношений между индивидом и группой, а также и взаимодействий групп...

• Основные понятия в системе Ucoz - Разработка Web-сайта предприятия (ООО "Полтава")

  Каждый вебмастер вынужден ведать кучу терминов и понятий ради того, чтобы разыскать определенную информацию, программу или просто с целью общаться с...

• Задачи информатики:, Виды программ - Основные термины по информатике

  * исследование информационных процессов * разработка технологий передачи информации * решение инженерных и научных проблем, внедрение во все общественные...

• Основные понятия баз данных. Цели использования баз данных - Разработка базы данных

  В широком смысле слова база данных (БД) - это совокупность сведений о конкретных объектах реального мира в какой-либо предметной области. Для удобной...

Основные определения, термины и понятия - Визуализация графа цитирования

Предыдущая | Следующая