skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Local View Based Connectivity Search in Online Social Networks
One of the challenges in social media research is that, often times, researchers or third parties could not obtain the massive of data collected by a limited number of “big brothers” (e.g., Facebook and Google). In this paper, we shed light on leveraging social network topological properties and local information to effectively conduct search in Online Social Networks (OSN). The problem we focus on is to discover the reachability of a group of target people in an OSN, particularly from the perspective of a third-party analyst who does not have full access to the OSN. We developed effective and efficient detection techniques which demand only a small number of queries to discover people's connections (e.g. friendship) in the OSN. After conducting experiments on real-world data sets, we found that our proposed techniques perform as well as the centralized detection algorithm, which assumes the availability of the global information in the OSN.  more » « less
Award ID(s):
1712496
PAR ID:
10438711
Author(s) / Creator(s):
;
Date Published:
Journal Name:
IEEE INFOCOM 2019 - IEEE Conference on Computer Communications Workshops
Page Range / eLocation ID:
372 to 377
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. In recent years, Online Social Networks (OSN) have become popular content-sharing environments. With the emergence of smartphones with high-quality cameras, people like to share photos of their life moments on OSNs. The photos, however, often contain private information that people do not intend to share with others (e.g., their sensitive relationship). Solely relying on OSN users to manually process photos to protect their relationship can be tedious and error-prone. Therefore, we designed a system to automatically discover sensitive relations in a photo to be shared online and preserve the relations by face blocking techniques. We first used the Decision Tree model to learn sensitive relations from the photos labeled private or public by OSN users. Then we defined a face blocking problem and developed a linear programming model to optimize the tradeoff between preserving relationship privacy and maintaining the photo utility. In this paper, we generated synthetic data and used it to evaluate our system performance in terms of privacy protection and photo utility loss. 
    more » « less
  2. The proliferation of Internet-enabled smartphones has ushered in an era where events are reported on social media websites such as Twitter and Facebook. However, the short text nature of social media posts, combined with a large volume of noise present in such datasets makes event detection challenging. This problem can be alleviated by using other sources of information, such as news articles, that employ a precise and factual vocabulary, and are more descriptive in nature. In this paper, we propose Spatio-Temporal Event Detection (STED), a probabilistic model to discover events, their associated topics, time of occurrence, and the geospatial distribution from multiple data sources, such as news and Twitter. The joint modeling of news and Twitter enables our model to distinguish events from other noisy topics present in Twitter data. Furthermore, the presence of geocoordinates and timestamps in tweets helps find the spatio-temporal distribution of the events. We evaluate our model on a large corpus of Twitter and news data, and our experimental results show that STED can effectively discover events, and outperforms state-of-the-art techniques. 
    more » « less
  3. Over the last decade, research has revealed the high prevalence of cyberbullying among youth and raised serious concerns in society. Information on the social media platforms where cyberbullying is most prevalent (e.g., Instagram, Facebook, Twitter) is inherently multi-modal, yet most existing work on cyberbullying identification has focused solely on building generic classification models that rely exclusively on text analysis of online social media sessions (e.g., posts). Despite their empirical success, these efforts ignore the multi-modal information manifested in social media data (e.g., image, video, user profile, time, and location), and thus fail to offer a comprehensive understanding of cyberbullying. Conventionally, when information from different modalities is presented together, it often reveals complementary insights about the application domain and facilitates better learning performance. In this paper, we study the novel problem of cyberbullying detection within a multi-modal context by exploiting social media data in a collaborative way. This task, however, is challenging due to the complex combination of both cross-modal correlations among various modalities and structural dependencies between different social media sessions, and the diverse attribute information of different modalities. To address these challenges, we propose XBully, a novel cyberbullying detection framework, that first reformulates multi-modal social media data as a heterogeneous network and then aims to learn node embedding representations upon it. Extensive experimental evaluations on real-world multi-modal social media datasets show that the XBully framework is superior to the state-of-the-art cyberbullying detection models. 
    more » « less
  4. Abstract In mammals, olfactory sensory neurons (OSNs) are born throughout life, presumably solely to replace neurons lostviaturnover or injury. This assumption follows from the hypothesis that olfactory neurogenesis is strictly stochastic with respect to neuron subtype, as defined by the single odorant receptor allele that each neural precursor stochastically chooses out of hundreds of possibilities. This hypothesis is challenged by recent findings that the birthrates of a fraction of subtypes are selectively diminished by olfactory deprivation. These findings raise questions about how, and why, olfactory stimuli are required to promote the neurogenesis of some OSN subtypes, including whether the stimuli are generic (e.g., broadly activating odors or mechanical stimuli) or specific (e.g., discrete odorants). Based on RNA-seq and scRNA-seq analyses, we hypothesized that the neurogenic stimuli are specific odorants that selectively activate the same OSN subtypes whose birthrates are accelerated. In support of this, we have found, using subtype-specific OSN birthdating, that exposure to male and musk odors can accelerate the birthrates of responsive OSNs. Collectively, our findings reveal that certain odor experiences can selectively “amplify” specific OSN subtypes, and that persistent OSN neurogenesis may serve, in part, an adaptive function. 
    more » « less
  5. Abstract Social relationships among animals emerge from interactions in multiple ecological and social situations. However, we seldom ask how each situation contributes to the global structure of a population, and whether different situations contribute different information about social relationships and the position of individuals within the social fabric. Griffon vultures (Gyps fulvus) interact socially in multiple situations, including communal roosting, joint flights, and co‐feeding. These social interactions can influence population‐level outcomes, such as disease transmission and information sharing that determine survival and response to changes. We examined the unique contribution of each social and ecological situation to the social structure of the population and individuals' positions within the overall social network using high‐resolution GPS tracking. We found that the number of individuals each vulture interacted with (degree) was best predicted by diurnal interactions—both during flights and on the ground (such as when feeding). However, the strength of social bonds, that is, the number of interactions an individual had (strength), was best predicted by interactions on the ground—both during the day (e.g., while feeding) and at night (e.g., while roosting) but not by interactions while flying. Thus, social situations differ in their impact on the relationships that individuals form. By incorporating the ecological situations in which social interactions occur we gain a more complete view of how social relationships are formed and which situations are important for different types of interactions. 
    more » « less