Сеть следопытов — это метод психометрического масштабирования, основанный на теории графов и используемый при изучении опыта, приобретении знаний , инженерии знаний , моделях научного цитирования , поиске информации и визуализации данных . Сети Pathfinder потенциально применимы к любой проблеме, решаемой теорией сетей .
Несколько методов психометрического масштабирования начинаются с данных о близости и дают структуры, раскрывающие основную организацию данных. Кластеризация данных и многомерное масштабирование — два таких метода. Масштабирование сети представляет собой еще один метод, основанный на теории графов . Сети следопытов получаются из близости пар объектов.
Близость может быть получена из сходств, корреляций, расстояний, условных вероятностей или любой другой меры отношений между сущностями. Сущности часто представляют собой какие-то концепции, но они могут быть чем угодно с шаблоном отношений.
В сети поиска пути объекты соответствуют узлам сгенерированной сети, а связи в сети определяются шаблонами близости. Например, если близости являются сходствами, ссылки обычно соединяют узлы с высоким сходством. Ссылки в сети будут ненаправленными, если близости симметричны для каждой пары объектов. Симметричная близость означает, что порядок объектов не важен, поэтому близость i и j такая же, как близость j и i для всех пар i,j . Если близости не симметричны для каждой пары, ссылки будут направлены.
Вот пример неориентированной сети следопытов, полученной из средних оценок сходства группы аспирантов-биологов. Студенты оценили родство всех пар показанных терминов, и была рассчитана средняя оценка для каждой пары. Показанная сеть — это PFnet(2, ∞).
Сеть, сгенерированная с определенными значениями q и r , называется PFnet( q , r ). Оба параметра уменьшают количество ссылок в сети по мере увеличения их значений. Сеть с минимальным количеством звеньев получается при q = n − 1 и r = ∞, т. е. PFnet( n − 1, ∞).