English
Related papers

Related papers: When Hashes Met Wedges: A Distributed Algorithm fo…

200 papers

The emergence and the global adaptation of mobile devices has influenced human interactions at the individual, community, and social levels leading to the so called Cyber-Physical World (CPW) convergence scenario [1]. One of the most…

Physics and Society · Physics 2013-08-07 Emanuele Massaro , Lorenzo Valerio , Andrea Guazzini , Andrea Passarella , Franco Bagnoli

Seeding then expanding is a commonly used scheme to discover overlapping communities in a network. Most seeding methods are either too complex to scale to large networks or too simple to select high-quality seeds, and the non-principled…

Social and Information Networks · Computer Science 2015-02-27 Changxing Shang , Shengzhong Feng , Zhongying Zhao , Jianping Fan

This work proposes V-SMART-Join, a scalable MapReduce-based framework for discovering all pairs of similar entities. The V-SMART-Join framework is applicable to sets, multisets, and vectors. V-SMART-Join is motivated by the observed skew in…

Databases · Computer Science 2012-04-30 Ahmed Metwally , Christos Faloutsos

In this Brief Report, we propose a new index of user similarity, namely the transferring similarity, which involves all high-order similarities between users. Accordingly, we design a modified collaborative filtering algorithm, which…

Data Analysis, Statistics and Probability · Physics 2009-07-06 Duo Sun , Tao Zhou , Jian-Guo Liu , Run-Ran Liu , Chun-Xiao Jia , Bing-Hong Wang

The combination of mobile edge computing (MEC) and radio frequency-based wireless power transfer (WPT) presents a promising technique for providing sustainable energy supply and computing services at the network edge. This study considers a…

Information Theory · Computer Science 2024-02-28 Yang Li , Xing Zhang , Bo Lei , Qianying Zhao , Min Wei , Zheyan Qu , Wenbo Wang

The widespread relevance of complex networks is a valuable tool in the analysis of a broad range of systems. There is a demand for tools which enable the extraction of meaningful information and allow the comparison between different…

Physics and Society · Physics 2011-03-30 Kathryn Cooper , Mauricio Barahona

Cross-domain visual data matching is one of the fundamental problems in many real-world vision tasks, e.g., matching persons across ID photos and surveillance videos. Conventional approaches to this problem usually involves two steps: i)…

Computer Vision and Pattern Recognition · Computer Science 2016-11-17 Liang Lin , Guangrun Wang , Wangmeng Zuo , Xiangchu Feng , Lei Zhang

Similarity networks are important abstractions in many information management applications such as recommender systems, corpora analysis, and medical informatics. For instance, by inducing similarity networks between movies rated similarly…

Artificial Intelligence · Computer Science 2010-02-18 M. Shahriar Hossain , Michael Narayan , Naren Ramakrishnan

A canonical problem in graph mining is the detection of dense communities. This problem is exacerbated for a graph with a large order and size -- the number of vertices and edges -- as many community detection algorithms scale poorly. In…

Social and Information Networks · Computer Science 2015-02-17 Heng Wang , Da Zheng , Randal Burns , Carey Priebe

Many real-world tasks solved by heterogeneous network embedding methods can be cast as modeling the likelihood of pairwise relationship between two nodes. For example, the goal of author identification task is to model the likelihood of a…

Computation and Language · Computer Science 2019-08-30 Chanyoung Park , Donghyun Kim , Qi Zhu , Jiawei Han , Hwanjo Yu

Embedding image features into a binary Hamming space can improve both the speed and accuracy of large-scale query-by-example image retrieval systems. Supervised hashing aims to map the original features to compact binary codes in a manner…

Machine Learning · Computer Science 2016-11-17 Guosheng Lin , Chunhua Shen , Anton van den Hengel

Heterogeneous Information Networks (HIN) has been widely used in recommender systems (RSs). In previous HIN-based RSs, meta-path is used to compute the similarity between users and items. However, existing meta-path based methods only…

Social and Information Networks · Computer Science 2019-08-27 Huan Zhao , Yingqi Zhou , Yangqiu Song , Dik Lun Lee

Very large overhead imagery associated with ground truth maps has the potential to generate billions of training image patches for machine learning algorithms. However, random sampling selection criteria often leads to redundant and…

Computer Vision and Pattern Recognition · Computer Science 2017-07-19 Dalton Lunga , Lexie Yang , Budhendra Bhaduri

for representing, characterizing, and modeling an ample range of structures and phenomena from both theoretical and applied perspectives. The present work describes the application of the recently introduced real-valued Jaccard and…

Physics and Society · Physics 2021-11-23 Luciano da F. Costa

Search behaviour is characterised using synonymy and polysemy as users often want to search information based on meaning. Semantic representation strategies represent a move towards richer associative connections that can adequately capture…

Information Retrieval · Computer Science 2026-02-06 Niall McCarroll , Kevin Curran , Eugene McNamee , Angela Clist , Andrew Brammer

The emergence of online social platforms, such as social networks and social media, has drastically affected the way people apprehend the information flows to which they are exposed. In such platforms, various information cascades spreading…

Social and Information Networks · Computer Science 2026-03-11 Gaspard Abel , Argyris Kalogeratos , Jean-Pierre Nadal , Julien Randon-Furling

The traditional setup of link prediction in networks assumes that a test set of node pairs, which is usually balanced, is available over which to predict the presence of links. However, in practice, there is no test set: the ground-truth is…

Social and Information Networks · Computer Science 2021-02-17 Caleb Belth , Alican Büyükçakır , Danai Koutra

Tensor network methods provide a scalable solution to represent high-dimensional data. However, their efficacy is often limited by static, expert-defined structures that fail to adapt to evolving data correlations. We address this…

Computational Engineering, Finance, and Science · Computer Science 2026-03-31 Zheng Guo , Aditya Deshpande , Xinyu Wang , Brian C. Kiedrowski , Alex A. Gorodetsky

We study community detection in multiple networks with jointly correlated node attributes and edges. This setting arises naturally in applications such as social platforms, where a shared set of users may exhibit both correlated friendship…

Social and Information Networks · Computer Science 2025-07-24 Joonhyuk Yang , Hye Won Chung

The multichannel rendezvous problem is a fundamental problem for neighbor discovery in many IoT applications. The existing works in the literature focus mostly on improving the worst-case performance, and the average-case performance is…

Networking and Internet Architecture · Computer Science 2022-11-14 Guann-Yng Jiang , Cheng-Shang Chang