English
Related papers

Related papers: COSINE: Compressive Network Embedding on Large-sca…

200 papers

Network embedding has proved extremely useful in a variety of network analysis tasks such as node classification, link prediction, and network visualization. Almost all the existing network embedding methods learn to map the node IDs to…

Machine Learning · Computer Science 2019-08-14 Tianshu Lyu , Fei Sun , Peng Jiang , Wenwu Ou , Yan Zhang

In recent years, deep learning-based image compressive sensing (ICS) methods have achieved brilliant success. Many optimization-inspired networks have been proposed to bring the insights of optimization algorithms into the network structure…

Computer Vision and Pattern Recognition · Computer Science 2022-04-13 Wenjun Chen , Chunling Yang , Xin Yang

Link prediction can be used to extract missing information, identify spurious interactions as well as forecast network evolution. Network embedding is a methodology to assign coordinates to nodes in a low dimensional vector space. By…

Social and Information Networks · Computer Science 2020-11-13 Xiu-Xiu Zhan , Ziyu Li , Naoki Masuda , Petter Holme , Huijuan Wang

Recent advances in the field of network embedding have shown that low-dimensional network representation is playing a critical role in network analysis. Most existing network embedding methods encode the local proximity of a node, such as…

Social and Information Networks · Computer Science 2019-06-11 Junliang Guo , Linli Xu , Jingchang Liu

Feature matters. How to train a deep network to acquire discriminative features across categories and polymerized features within classes has always been at the core of many computer vision tasks, specially for large-scale recognition…

Computer Vision and Pattern Recognition · Computer Science 2017-10-31 Yu Liu , Hongyang Li , Xiaogang Wang

We present an efficient coresets-based neural network compression algorithm that sparsifies the parameters of a trained fully-connected neural network in a manner that provably approximates the network's output. Our approach is based on an…

Machine Learning · Computer Science 2019-05-21 Cenk Baykal , Lucas Liebenwein , Igor Gilitschenski , Dan Feldman , Daniela Rus

Traditional algorithms for compressive sensing recovery are computationally expensive and are ineffective at low measurement rates. In this work, we propose a data driven non-iterative algorithm to overcome the shortcomings of earlier…

Computer Vision and Pattern Recognition · Computer Science 2017-08-18 Suhas Lohit , Kuldeep Kulkarni , Ronan Kerviche , Pavan Turaga , Amit Ashok

Detecting communities has long been popular in the research on networks. It is usually modeled as an unsupervised clustering problem on graphs, based on heuristic assumptions about community characteristics, such as edge density and node…

Social and Information Networks · Computer Science 2018-04-24 Carl Yang , Hanqing Lu , Kevin Chen-Chuan Chang

Deep convolutional neural networks can use hierarchical information to progressively extract structural information to recover high-quality images. However, preserving the effectiveness of the obtained structural information is important in…

Computer Vision and Pattern Recognition · Computer Science 2026-01-26 Chunwei Tian , Chengyuan Zhang , Bob Zhang , Zhiwu Li , C. L. Philip Chen , David Zhang

Conventional representation learning algorithms for knowledge graphs (KG) map each entity to a unique embedding vector. Such a shallow lookup results in a linear growth of memory consumption for storing the embedding matrix and incurs high…

Computation and Language · Computer Science 2022-02-03 Mikhail Galkin , Etienne Denis , Jiapeng Wu , William L. Hamilton

This paper investigates the problem of network embedding, which aims at learning low-dimensional vector representation of nodes in networks. Most existing network embedding methods rely solely on the network structure, i.e., the linkage…

Social and Information Networks · Computer Science 2016-10-19 Xiaofei Sun , Jiang Guo , Xiao Ding , Ting Liu

In this paper, we propose a novel approach for the optimal identification of correlated segments in noisy correlation matrices. The proposed model is known as CoSeNet (Correlation Seg-mentation Network) and is based on a four-layer…

In real-world complex networks, understanding the dynamics of their evolution has been of great interest to the scientific community. Predicting future links is an essential task of social network analysis as the addition or removal of the…

Social and Information Networks · Computer Science 2021-02-02 Akrati Saxena , George Fletcher , Mykola Pechenizkiy

Computational cost of training state-of-the-art deep models in many learning problems is rapidly increasing due to more sophisticated models and larger datasets. A recent promising direction for reducing training cost is dataset…

Machine Learning · Computer Science 2022-12-23 Bo Zhao , Hakan Bilen

Understanding and quantifying node importance is a fundamental problem in network science and engineering, underpinning a wide range of applications such as influence maximization, social recommendation, and network dismantling. Prior…

Social and Information Networks · Computer Science 2026-02-17 Jiahui Gao , Kuang Zhou , Yuchen Zhu , Keyu Wu

Node similarity scores are a foundation for machine learning in graphs for clustering, node classification, anomaly detection, and link prediction with applications in biological systems, information networks, and recommender systems.…

Social and Information Networks · Computer Science 2023-01-30 Christopher Blöcker , Jelena Smiljanić , Ingo Scholtes , Martin Rosvall

Graph embedding is gaining its popularity for link prediction in complex networks and achieving excellent performance. However, limited work has been done in sparse networks that represent most of real networks. In this paper, we propose a…

Social and Information Networks · Computer Science 2021-04-22 Min-Ren Chen , Ping Huang , Yu Lin , Shi-Min Cai

Representation learning for graphs enables the application of standard machine learning algorithms and data analysis tools to graph data. Replacing discrete unordered objects such as graph nodes by real-valued vectors is at the heart of…

Machine Learning · Computer Science 2021-02-10 Konstantin Kutzkov

Graph matching refers to finding node correspondence between graphs, such that the corresponding node and edge's affinity can be maximized. In addition with its NP-completeness nature, another important challenge is effective modeling of…

Computer Vision and Pattern Recognition · Computer Science 2020-12-01 Runzhong Wang , Junchi Yan , Xiaokang Yang

We study the problem of large-scale network embedding, which aims to learn low-dimensional latent representations for network mining applications. Recent research in the field of network embedding has led to significant progress such as…

Social and Information Networks · Computer Science 2021-12-03 Junsheng Kong , Weizhao Li , Ben Liao , Jiezhong Qiu , Chang-Yu , Hsieh , Yi Cai , Jinhui Zhu , Shengyu Zhang