📊 Статистика дайджестов
Всего дайджестов: 34123 Добавлено сегодня: 101
Последнее обновление: сегодня
Авторы:
Vedanta Thapar, Renaud Lambiotte, George T. Cantwell
Саммари на русском не найдено
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Annotation:
We propose the first return time distribution (FRTD) of a random walk as an interpretable and mathematically grounded node embedding. The FRTD assigns a probability mass function to each node, allowing us to define a distance between any pair of nodes using standard metrics for discrete distributions. We present several arguments to motivate the FRTD embedding. First, we show that FRTDs are strictly more informative than eigenvalue spectra, yet insufficient for complete graph identification, thu...
Авторы:
Vedanta Thapar, Renaud Lambiotte, George T. Cantwell
Саммари на русском не найдено
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Annotation:
We propose the first return time distribution (FRTD) of a random walk as an interpretable and mathematically grounded node embedding. The FRTD assigns a probability mass function to each node, allowing us to define a distance between any pair of nodes using standard metrics for discrete distributions. We present several arguments to motivate the FRTD embedding. First, we show that FRTDs are strictly more informative than eigenvalue spectra, yet insufficient for complete graph identification, thu...
Авторы:
Kazuki Nakajima, Yuya Sasaki, Takeaki Uno, Masaki Aida
Саммари на русском не найдено
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Annotation:
Higher-order networks, naturally described as hypergraphs, are essential for modeling real-world systems involving interactions among three or more entities. Stochastic block models offer a principled framework for characterizing mesoscale organization, yet their extension to hypergraphs involves a trade-off between expressive power and computational complexity. A recent simplification, a single-order model, mitigates this complexity by assuming a single affinity pattern governs interactions of ...
Авторы:
Vikram Ramavarapu, João Alfredo Cardoso Lamy, Mohammad Dindoost, David A. Bader
Саммари на русском не найдено
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Annotation:
Community detection, or network clustering, is used to identify latent community structure in networks. Due to the scarcity of labeled ground truth in real-world networks, evaluating these algorithms poses significant challenges. To address this, researchers use synthetic network generators that produce networks with ground-truth community labels. RECCS is one such algorithm that takes a network and its clustering as input and generates a synthetic network through a modular pipeline. Each genera...
Авторы:
Stefano Maria Iacus, Giuseppe Porro
Саммари на русском не найдено
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Annotation:
Using 2.6 billion geolocated social-media posts (2014-2022) and a fine-tuned generative language model, we construct county-level indicators of life satisfaction and happiness for the United States. We document an apparent rural-urban paradox: rural counties express higher life satisfaction while urban counties exhibit greater happiness. We reconcile this by treating the two as distinct layers of subjective well-being, evaluative vs. hedonic, showing that each maps differently onto place, politi...
Авторы:
Muhammad Zeeshan Mazhar, Tolga Buz, Yiran Su
Саммари на русском не найдено
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Annotation:
Online communities for sports fans have surged in popularity, with Reddit's
r/PremierLeague emerging as a focal point for fans of one of the globe's most
celebrated sports leagues. This boom has helped the Premier League make
significant inroads into the US market, increasing viewership and sparking
greater interest in its matches. Despite the league's broad appeal, there's
still a notable gap in understanding its online fan community. Therefore, we
analyzed a substantial dataset of over 1.1 mil...
Авторы:
Apu Chakraborty, Anshul Kumar, Gagan Raj Gupta
Саммари на русском не найдено
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Annotation:
Detecting anomalous nodes in attributed networks, where each node is
associated with both structural connections and descriptive attributes, is
essential for identifying fraud, misinformation, and suspicious behavior in
domains such as social networks, academic citation graphs, and e-commerce
platforms. We propose Flex-GAD, a novel unsupervised framework for graph
anomaly detection at the node level. Flex-GAD integrates two encoders to
capture complementary aspects of graph data. The framework i...
Авторы:
Hyunjin Choo, Fanchen Bu, Hyunjin Hwang, Young-Gyu Yoon, Kijung Shin
Саммари на русском не найдено
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Annotation:
Higher-order interactions (HOIs) in complex systems, such as scientific
collaborations, multi-protein complexes, and multi-user communications, are
commonly modeled as hypergraphs, where each hyperedge (i.e., a subset of nodes)
represents an HOI among the nodes. Given a hypergraph, hyperedge prediction
aims to identify hyperedges that are either missing or likely to form in the
future, and it has broad applications, including recommending interest-based
social groups, predicting collaborations, ...
📄 Discovering Communities in Continuous-Time Temporal Networks by Optimizing L-Modularity
2025-10-04Авторы:
Victor Brabant, Angela Bonifati, Rémy Cazabet
Саммари на русском не найдено
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Annotation:
Community detection is a fundamental problem in network analysis, with many
applications in various fields. Extending community detection to the temporal
setting with exact temporal accuracy, as required by real-world dynamic data,
necessitates methods specifically adapted to the temporal nature of
interactions. We introduce LAGO, a novel method for uncovering dynamic
communities by greedy optimization of Longitudinal Modularity, a specific
adaptation of Modularity for continuous-time networks. ...
Авторы:
Fanchen Bu, Geon Lee, Minyoung Choe, Kijung Shin
## Контекст
Групповые взаимодействия широко распространены в реальном мире и могут принимать различные формы, такие как сотрудничество при написании статей, обмена письмами и участие в онлайн-диалогах. В каждой группе часто есть особенно важное членство, которое образует основу для её существования. Например, это может быть первый или последний автор научной статьи, отправитель электронного письма или вопросительная сторона в онлайн-диалоге. Изучение таких сущностей, называемых "групповыми якорями", может предоставить ценные подсказки для понимания структуры и динамики групповых взаимодействий. Однако существуют проблемы, связанные с недостатком меток и ограниченностью обучающих данных. Это побудило авторов разработать метод, который может работать в таких условиях.
## Метод
Метод, предложенный в статье, называется AnchorRadar. Он является полунаблюдательным, то есть основывается на использовании как групп с известными групповыми якорями, так и тех, которые не имеют таких меток. AnchorRadar использует данные из этих групп для выделения общих признаков, которые могут помочь определить групповый якорь. Он основывается на технических решениях, таких как эффективные алгоритмы анализа данных и архитектура, позволяющая быстро и точно определять групповые якоря даже при небольшом количестве меток.
## Результаты
В ходе экспериментов, проведенных на 13 реальных наборах данных, AnchorRadar показал свою эффективность в сравнении с другими методами. Его точность в определении групповых якорных субъектов значительно выше, чем у базовых методов, а производительность использования ресурсов (таких как время обучения и количество параметров) значительно лучше. Данные результаты демонстрируют, что AnchorRadar может эффективно работать с ограниченными данными и небольшими обучающими материалами, что делает его применимым в реальных условиях с недостатком меток.
## Значимость
AnchorRadar может быть применен в различных сферах, таких как социальные сети, групповые экспертизы, корпоративные коммуникации и другие области, где групповые взаимодействия играют ключевую роль. Его главное преимущество заключается в том, что он может определять групповые якорные элементы даже при недостатке меток, что делает его более универсальным и практичным в реальных задачах. Дальнейшие развитие и применение этого метода могут позволить улучшить понимание групповых структур в различных областях.
## Выводы
AnchorRadar доказал свою эффективность в сравнении с другими методами для определения групповых якорных элементов в условиях недостатка меток. Он демонстрирует быст
Annotation:
Group interactions occur in various real-world contexts, e.g., co-authorship,
email communication, and online Q&A. In each group, there is often a
particularly significant member, around whom the group is formed. Examples
include the first or last author of a paper, the sender of an email, and the
questioner in a Q&A session. In this work, we discuss the existence of such
individuals in real-world group interactions. We call such individuals group
anchors and study the problem of identifying the...
Показано 1 -
10
из 18 записей