中文
相关论文

相关论文: ECHO: Encoding Communities via High-order Operator…

200 篇论文

Detection of overlapping communities in real-world networks is a generally challenging task. Upon recognizing that a network is in fact the union of its egonets, a novel network representation using multi-way data structures is advocated in…

社会与信息网络 · 计算机科学 2018-11-14 Fatemeh Sheikholeslami , Georgios B. Giannakis

Among the various architectures of Recurrent Neural Networks, Echo State Networks (ESNs) emerged due to their simplified and inexpensive training procedure. These networks are known to be sensitive to the setting of hyper-parameters, which…

神经与进化计算 · 计算机科学 2019-09-23 Pietro Verzelli , Cesare Alippi , Lorenzo Livi

Community detection is the task of discovering groups of nodes sharing similar patterns within a network. With recent advancements in deep learning, methods utilizing graph representation learning and deep clustering have shown great…

社会与信息网络 · 计算机科学 2022-11-14 E. Dmitriev , M. W. Chekol , S. Wang

Graph neural networks (GNNs), has been widely used for supervised learning tasks in graphs reaching state-of-the-art results. However, little work was dedicated to creating unbiased GNNs, i.e., where the classification is uncorrelated with…

机器学习 · 计算机科学 2021-08-20 Uriel Singer , Kira Radinsky

The problem of community detection in networks is usually formulated as finding a single partition of the network into some "correct" number of communities. We argue that it is more interpretable and in some regimes more accurate to…

Given a set ${\cal AL}$ of community detection algorithms and a graph $G$ as inputs, we propose two ensemble methods $\mathtt{EnDisCO}$ and $\mathtt{MeDOC}$ that (respectively) identify disjoint and overlapping communities in $G$.…

社会与信息网络 · 计算机科学 2016-09-19 Tanmoy Chakraborty , Noseong Park , V. S. Subrahmanian

Optimal dispatch of energy storage systems (ESSs) in distribution networks involves jointly improving operating economy and voltage security under time-varying conditions and possible topology changes. To support fast online decision…

机器学习 · 计算机科学 2026-03-30 Shuyi Gao , Stavros Orfanoudakis , Shengren Hou , Peter Palensky , Pedro P. Vergara

Graph neural networks can be effectively applied to find solutions for many real-world problems across widely diverse fields. The success of graph neural networks is linked to the message-passing mechanism on the graph, however, the…

机器学习 · 计算机科学 2022-01-06 Yan Pang , Chao Liu

Common wisdom in the graph neural network (GNN) community dictates that anisotropic models -- in which messages sent between nodes are a function of both the source and target node -- are required to achieve state-of-the-art performance.…

机器学习 · 计算机科学 2022-05-10 Shyam A. Tailor , Felix L. Opolka , Pietro Liò , Nicholas D. Lane

In this paper, we consider sparse networks consisting of a finite number of non-overlapping communities, i.e. disjoint clusters, so that there is higher density within clusters than across clusters. Both the intra- and inter-cluster edge…

社会与信息网络 · 计算机科学 2014-11-06 Se-Young Yun , Marc Lelarge , Alexandre Proutiere

Code offloading is promising to accelerate mobile applications and save energy of mobile devices by shifting some computation to cloud. However, existing code offloading systems suffer from a long communication delay between mobile devices…

分布式、并行与集群计算 · 计算机科学 2018-07-02 Li Lin , Xiaofei Liao

Community detection plays a pivotal role in uncovering closely connected subgraphs, aiding various real-world applications such as recommendation systems and anomaly detection. With the surge of rich information available for entities in…

社会与信息网络 · 计算机科学 2024-11-05 Anran Zhang , Xingfen Wang , Yuhan Zhao

As a fundamental structure in real-world networks, in addition to graph topology, communities can also be reflected by abundant node attributes. In attributed community detection, probabilistic generative models (PGMs) have become the…

社会与信息网络 · 计算机科学 2022-05-31 Ren Ren , Jinliang Shao , Adrian N. Bishop , Wei Xing Zheng

The community detection problem for graphs asks one to partition the n vertices V of a graph G into k communities, or clusters, such that there are many intracluster edges and few intercluster edges. Of course this is equivalent to finding…

信息论 · 计算机科学 2018-08-21 Ming-Jun Lai , Daniel Mckenzie

Community detection is one of the most important and interesting issues in social network analysis. In recent years, simultaneous considering of nodes' attributes and topological structures of social networks in the process of community…

社会与信息网络 · 计算机科学 2022-12-29 Ali Reihanian , Mohammad-Reza Feizi-Derakhshi , Hadi S. Aghdasi

This paper presents an adaptive convolutional neural network (CNN) architecture that can automate diverse topology optimization (TO) problems having different underlying physics. The architecture uses the encoder-decoder networks with dense…

计算工程、金融与科学 · 计算机科学 2025-09-10 Khaish Singh Chadha , Prabhat Kumar

Existing Graph Neural Networks (GNNs) follow the message-passing mechanism that conducts information interaction among nodes iteratively. While considerable progress has been made, such node interaction paradigms still have the following…

机器学习 · 计算机科学 2023-04-14 Jie Chen , Zilong Li , Yin Zhu , Junping Zhang , Jian Pu

In this paper, we introduce a novel community detection algorithm in graphs, called SCoDA (Streaming Community Detection Algorithm), based on an edge streaming setting. This algorithm has an extremely low memory footprint and a…

社会与信息网络 · 计算机科学 2017-03-09 Alexandre Hollocou , Julien Maudet , Thomas Bonald , Marc Lelarge

Despite the recent success of graph neural networks (GNN), common architectures often exhibit significant limitations, including sensitivity to oversmoothing, long-range dependencies, and spurious edges, e.g., as can occur as a result of…

机器学习 · 计算机科学 2021-12-06 Yongyi Yang , Tang Liu , Yangkun Wang , Jinjing Zhou , Quan Gan , Zhewei Wei , Zheng Zhang , Zengfeng Huang , David Wipf

The irreducible complexity of natural phenomena has led Graph Neural Networks to be employed as a standard model to perform representation learning tasks on graph-structured data. While their capacity to capture local and global patterns is…

机器学习 · 计算机科学 2024-02-13 Lorenzo Giusti