English
Related papers

Related papers: Efficient Sampling for Better OSN Data Provisionin…

200 papers

Urban scholars have studied street networks in various ways, but there are data availability and consistency limitations to the current urban planning/street network analysis literature. To address these challenges, this article presents…

Social and Information Networks · Computer Science 2017-07-12 Geoff Boeing

Graph is a useful data structure to model various real life aspects like email communications, co-authorship among researchers, interactions among chemical compounds, and so on. Supporting such real life interactions produce a knowledge…

Data Structures and Algorithms · Computer Science 2016-11-11 Kifayat Ullah Khan , Waqas Nawaz , Young-Koo Lee

Social recommendations have been widely adopted in substantial domains. Recently, graph neural networks (GNN) have been employed in recommender systems due to their success in graph representation learning. However, dealing with the dynamic…

Social and Information Networks · Computer Science 2024-12-12 Behafarid Mohammad Jafari , Xiao Luo , Ali Jafari

From social networks to P2P systems, network sampling arises in many settings. We present a detailed study on the nature of biases in network sampling strategies to shed light on how best to sample from networks. We investigate connections…

Social and Information Networks · Computer Science 2011-09-20 Arun S. Maiya , Tanya Y. Berger-Wolf

Online Social Networks (OSN) are increasingly being used as platform for an effective communication, to engage with other users, and to create a social worth via number of likes, followers and shares. Such metrics and crowd-sourced ratings…

Social and Information Networks · Computer Science 2018-02-13 Anupama Aggarwal , Saravana Kumar , Kushagra Bhargava , Ponnurangam Kumaraguru

Online sampling-supported visual analytics is increasingly important, as it allows users to explore large datasets with acceptable approximate answers at interactive rates. However, existing online spatiotemporal sampling techniques are…

Entity alignment has always had significant uses within a multitude of diverse scientific fields. In particular, the concept of matching entities across networks has grown in significance in the world of social science as communicative…

Social and Information Networks · Computer Science 2020-04-21 James Flamino , Christopher Abriola , Ben Zimmerman , Zhongheng Li , Joel Douglas

Online Social Networks (OSNs) have exploded in terms of scale and scope over the last few years. The unprecedented growth of these networks present challenges in terms of system design and maintenance. One way to cope with this is by…

Networking and Internet Architecture · Computer Science 2009-06-01 Josep M. Pujol , Vijay Erramilli , Pablo Rodriguez

On-line social networks have grown quickly over the last few years and nowadays many people use them frequently. Furthermore the emergence of smartphones allows to access these networks any time from any physical location. Among the social…

Social and Information Networks · Computer Science 2014-04-29 Antònia Tugores , Pere Colet

Analyzing massive data sets has been one of the key motivations for studying streaming algorithms. In recent years, there has been significant progress in analysing distributions in a streaming setting, but the progress on graph problems…

Data Structures and Algorithms · Computer Science 2009-05-05 Kook Jin Ahn , Sudipto Guha

The development of Internet of Things (IoT) technologies has led to the widespread adoption of monitoring networks for a wide variety of applications, such as smart cities, environmental monitoring, and precision agriculture. A major…

Machine Learning · Computer Science 2025-02-03 Pau Ferrer-Cid , Jose M. Barcelo-Ordinas , Jorge Garcia-Vidal

The network scale-up method enables researchers to estimate the size of hidden populations, such as drug injectors and sex workers, using sampled social network data. The basic scale-up estimator offers advantages over other size estimation…

Applications · Statistics 2016-11-14 Dennis M. Feehan , Matthew J. Salganik

The volume of data generated by internet and social networks is increasing every day, and there is a clear need for efficient ways of extracting useful information from them. As those data can take different forms, it is important to use…

Machine Learning · Statistics 2017-05-25 Bertrand Lebichot , Marco Saerens

It's by now folklore that to understand the activity pattern of a user in an online social network (OSN) platform, one needs to look at his friends or the ones he follows. The common perception is that these friends exert influence on the…

Social and Information Networks · Computer Science 2025-05-26 Michael Sidorov , Dan Vilenchik

The design of secure and usable access schemes to personal data represent a major challenge of online social networks (OSNs). State of the art requires prior interaction to grant access. Sharing with users who are not subscribed or…

Social and Information Networks · Computer Science 2013-09-17 Frederik Armknecht , Manuel Hauptmann , Stefanie Roos , Thorsten Strufe

Analysing Online Social Networks (OSN), voluntarily maintained and automatically exploitable databases of electronic personal information, promises a wealth of insight into their users' behavior, interest, and utilization of these currently…

Computers and Society · Computer Science 2011-09-28 Thorsten Strufe

We study a number of graph exploration problems in the following natural scenario: an algorithm starts exploring an undirected graph from some seed node; the algorithm, for an arbitrary node $v$ that it is aware of, can ask an oracle to…

Data Structures and Algorithms · Computer Science 2017-10-25 Flavio Chierichetti , Shahrzad Haddadan

Efficient learning from streaming data is important for modern data analysis due to the continuous and rapid evolution of data streams. Despite significant advancements in stream pattern mining, challenges persist, particularly in managing…

Machine Learning · Computer Science 2024-11-04 Lamine Diop , Marc Plantevit , Arnaud Soulet

Anonymous data sharing has been becoming more challenging in today's interconnected digital world, especially for individuals that have both anonymous and identified online activities. The most prominent example of such data sharing…

Cryptography and Security · Computer Science 2020-09-09 Anisa Halimi , Erman Ayday

Are users of an online social network interested equally in all connections in the network? If not, how can we obtain a summary of the network personalized to specific users? Can we use the summary for approximate query answering? As…

Databases · Computer Science 2022-03-29 Shinhwan Kang , Kyuhan Lee , Kijung Shin