Nodes and Links

Новые разработки в сетевом анализе от Вышки 🤫
Одним из фундаментальных вопросов в сетевом анализе является поиск наиболее важных вершин в графе. Слово «важность» имеет широкий спектр значений, что приводит к множеству различных определений центральности (сегодня их уже больше, чем 4 сотни!) — об этой проблеме рассказывал на нашем семинаре Сергей Швыдун.

Например, одни узлы могут быть важны, потому что у них много прямых связей, а другие — потому что они соединяют разные части сети, прямо как мосты (в терминах социально-сетевого анализа таких акторов называют брокерами). Представьте: в компании друзей один может быть самым популярным (у него высокая степень центральности), а другой — тем, кто знакомит между собой разные компании (у него высокая посредническая центральность). Меры центральности помогают понять не только, кто наиболее важный, но и почему он занимает это положение. Классическими принято считать степенную центральность (degree centrality), центральность по посредничеству (betweenness centrality), центральность по близости (closeness centrality) и центральность по собственному вектору (eigenvector centrality). Меры центральности позволяют определять наиболее релевантные страницы при поисковом запросе, выявлять самых цитируемых исследователей или искать злостных распространителей вируса в период эпидемии.

Новые подходы к ранжированию вершин были разработаны и в нашем университете (командой Алескерова Ф.Т. и его коллег) – они отличаются от всех существующих подходов тем, что учитывают параметры (или атрибуты) вершин. О важности учета параметров вершин писал еще М. Ньюман в ставшей уже фундаментальной книге «Networks: An Introduction». LRIC (Long-Range Interaction Centrality), SRIC (Short-Range Interaction Centrality), Bundle Index, Pivotal Index – все эти меры центральности позволяют по-новому взглянуть на положение узлов в сети. Изучение свойств новых индексов центральности – важнейшая задача, позволяющая сделать определенный вклад в популяризацию индексов для их дальнейшего применения в различных областях.

Приходите на наш семинар 3 марта, чтобы послушать про новые меры центральности (Bundle Index, Pivotal Index) и их свойства!

www.group-telegram.com/tw/anrlab.com/818

214 viewsFeb 27 at 13:59

Новые разработки в сетевом анализе от Вышки 🤫
Одним из фундаментальных вопросов в сетевом анализе является поиск наиболее важных вершин в графе. Слово «важность» имеет широкий спектр значений, что приводит к множеству различных определений центральности (сегодня их уже больше, чем 4 сотни!) — об этой проблеме рассказывал на нашем семинаре Сергей Швыдун.

Например, одни узлы могут быть важны, потому что у них много прямых связей, а другие — потому что они соединяют разные части сети, прямо как мосты (в терминах социально-сетевого анализа таких акторов называют брокерами). Представьте: в компании друзей один может быть самым популярным (у него высокая степень центральности), а другой — тем, кто знакомит между собой разные компании (у него высокая посредническая центральность). Меры центральности помогают понять не только, кто наиболее важный, но и почему он занимает это положение. Классическими принято считать степенную центральность (degree centrality), центральность по посредничеству (betweenness centrality), центральность по близости (closeness centrality) и центральность по собственному вектору (eigenvector centrality). Меры центральности позволяют определять наиболее релевантные страницы при поисковом запросе, выявлять самых цитируемых исследователей или искать злостных распространителей вируса в период эпидемии.

Новые подходы к ранжированию вершин были разработаны и в нашем университете (командой Алескерова Ф.Т. и его коллег) – они отличаются от всех существующих подходов тем, что учитывают параметры (или атрибуты) вершин. О важности учета параметров вершин писал еще М. Ньюман в ставшей уже фундаментальной книге «Networks: An Introduction». LRIC (Long-Range Interaction Centrality), SRIC (Short-Range Interaction Centrality), Bundle Index, Pivotal Index – все эти меры центральности позволяют по-новому взглянуть на положение узлов в сети. Изучение свойств новых индексов центральности – важнейшая задача, позволяющая сделать определенный вклад в популяризацию индексов для их дальнейшего применения в различных областях.

Приходите на наш семинар 3 марта, чтобы послушать про новые меры центральности (Bundle Index, Pivotal Index) и их свойства!

BY Nodes and Links