Search Results

The goal of privacy-preserving social graph release is to protect individual privacy while preserving data utility. Community structure, which is an important global pattern of nodes, is a crucial data utility as it is fundamental to many graph ...

In order to overcome the problems of traditional methods such as large time consumption, high missed detection rate and low recall rate of detection results, a mathematical modelling method of abnormal account detection on social media platform based on ...

Network inference is the process of deciding what is the true unknown graph underlying a set of interactions between nodes. There is a vast literature on the subject, but most known methods have an important drawback: the inferred graph is not ...

With the growing demand for social network service advertisements, more accurate targeting methods are required. Therefore, the authors of this study try to predict the location of Twitter users in a more fine-grained manner with regard to area ...

Link analysis method in general and Hyperlink-Induced Topic Search (HITS) algorithm in particular is used for analyzing graph in many important contexts, including ranking search results based on the hyperlink structure of the World Wide Web and privacy ...

We study the problem of graph tracking with limited information. In this paper, we focus on updating a social graph snapshot. Say we have an existing partial snapshot, G₁, of the social graph stored at some system. Over time G₁ becomes out of date. We ...

Social services are more and more popular with the development of web and mobile internet. Behind social services, graph model is the key data structure representing the relationship among social entities. Partitioning social graphs according to graph ...

Online Social Networks have become one of the main tools for interpersonal online communication. In the age of the smartphone, mobile user scenarios become more and more important for Online Social Networks. Smartphones enable location-based and context-...

Microblogging websites, e.g. Twitter and Sina Weibo, have become a popular platform for socializing and sharing information in recent years. Spammers have also discovered this new opportunity to unfairly overpower normal users with unsolicited content, ...

Why does Smith follow Johnson on Twitter? In most cases, the reason why users follow other users is unavailable. In this work, we answer this question by proposing TagF, which analyzes the who-follows-whom network (matrix) and the who-tags-whom network (...

How effective are call and SMS logs in modeling tie strength? Frequency and duration of communication has long been cited as a major aspect of tie strength. Intuitively, this makes sense: people communicate with those that they feel close to. Highly ...

Recently, social networks have attracted considerable attention. The huge volume of information contained in them, as well as their dynamic nature, make the problem of searching social data challenging. In this work, we envision the design of a complete ...

This paper presents the design, development and demonstrative case studies of the Social Data Analytics Tool, SODATO. Adopting Action Design Framework [1], the objective of SODATO [2] is to collect, store, analyze, and report big social data emanating ...

On February 9, 2014, a giraffe named Marius was put to death by the Copenhagen Zoo in Denmark, sparking a storm of public discussion nationally and internationally. This paper presents a comparative informatics case study of the event. We employ the ...

Online social networks (OSNs) are an important source of information for scientists in different fields such as computer science, sociology, economics, etc. However, it is hard to study OSNs as they are very large. For instance, Facebook has 1.28 ...

In this paper, we formulate a generalized optimization problem to meet the profit problem for crowdsourced systems with considering three aspects of connectivity, profit and risk. We also propose a routing algorithm for this special scenario, featured ...

Helping users to find useful contacts or potentially interesting subjects is a challenge for social and productive networks. The evidence of the content produced by users must be considered in this task, which may be simplified by the use of the meta-...

Analysis of criminal social graph structures can enable us to gain valuable insights into how these communities are organized. Such as, how large scale and centralized these criminal communities are currently? While these types of analysis have been ...

In a multimillion-node network of who-follows-whom like Twitter, since a high count of followers leads to higher profits, users have the incentive to boost their in-degree. Can we spot the suspicious following behavior, which may indicate zombie ...

The proliferation of malware has presented a serious threat to internet security, and made traditional signature-based methods unable to analyze and process the massive data timely and effectively. The development trend of malware motivates many ...