Leaking privacy and shadow profiles in online social networks.
Ontology highlight
ABSTRACT:
SUBMITTER: Garcia D
PROVIDER: S-EPMC5544396 | biostudies-other | 2017 Aug
REPOSITORIES: biostudies-other
Similar Datasets
Project description:The ability to share social network data at the level of individual connections is beneficial to science: not only for reproducing results, but also for researchers who may wish to use it for purposes not foreseen by the data releaser. Sharing such data, however, can lead to serious privacy issues, because individuals could be re-identified, not only based on possible nodes' attributes, but also from the structure of the network around them. The risk associated with re-identification can be measured and it is more serious in some networks than in others. While various optimization algorithms have been proposed to anonymize networks, there is still only a limited theoretical understanding of which network features are important for the privacy problem. Using network models and real data, we show that the average degree of networks is a crucial parameter for the severity of re-identification risk from nodes' neighborhoods. Dense networks are more at risk, and, apart from a small band of average degree values, either almost all nodes are uniquely re-identifiable or they are all safe. Our results allow researchers to assess the privacy risk based on a small number of network statistics which are available even before the data is collected. As a rule-of-thumb, the privacy risks are high if the average degree is above 10. Guided by these results, we explore sampling of edges as a strategy to mitigate the re-identification risk of nodes. This approach can be implemented during the data collection phase, and its effect on various network measures can be estimated and corrected using sampling theory. The new understanding of the uniqueness of neighborhoods in networks presented in this work can support the development of privacy-aware ways of designing network data collection procedures, anonymization methods, and sharing network data.
| S-EPMC8505500 | biostudies-literature
Project description:Online social networks have increasing influence on our society, they may play decisive roles in politics and can be crucial for the fate of companies. Such services compete with each other and some may even break down rapidly. Using social network datasets we show the main factors leading to such a dramatic collapse. At early stage mostly the loosely bound users disappear, later collective effects play the main role leading to cascading failures. We present a theory based on a generalised threshold model to explain the findings and show how the collapse time can be estimated in advance using the dynamics of the churning users. Our results shed light to possible mechanisms of instabilities in other competing social processes.
| S-EPMC5711899 | biostudies-other
Project description:The overwhelming success of online social networks, the key actors in the Web 2.0 cosmos, has reshaped human interactions globally. To help understand the fundamental mechanisms which determine the fate of online social networks at the system level, we describe the digital world as a complex ecosystem of interacting networks. In this paper, we study the impact of heterogeneity in network fitnesses on the competition between an international network, such as Facebook, and local services. The higher fitness of international networks is induced by their ability to attract users from all over the world, which can then establish social interactions without the limitations of local networks. In other words, inter-country social ties lead to increased fitness of the international network. To study the competition between an international network and local ones, we construct a 1:1000 scale model of the digital world, consisting of the 80 countries with the most Internet users. Under certain conditions, this leads to the extinction of local networks; whereas under different conditions, local networks can persist and even dominate completely. In particular, our model suggests that, with the parameters that best reproduce the empirical overtake of Facebook, this overtake could have not taken place with a significant probability.
| S-EPMC4846879 | biostudies-other
Project description:An increasing fraction of today's social interactions occur using online social media as communication channels. Recent worldwide events, such as social movements in Spain or revolts in the Middle East, highlight their capacity to boost people's coordination. Online networks display in general a rich internal structure where users can choose among different types and intensity of interactions. Despite this, there are still open questions regarding the social value of online interactions. For example, the existence of users with millions of online friends sheds doubts on the relevance of these relations. In this work, we focus on Twitter, one of the most popular online social networks, and find that the network formed by the basic type of connections is organized in groups. The activity of the users conforms to the landscape determined by such groups. Furthermore, Twitter's distinction between different types of interactions allows us to establish a parallelism between online and offline social networks: personal interactions are more likely to occur on internal links to the groups (the weakness of strong ties); events transmitting new information go preferentially through links connecting different groups (the strength of weak ties) or even more through links connecting to users belonging to several groups that act as brokers (the strength of intermediary ties).
| S-EPMC3256152 | biostudies-literature
Project description:Online social networks play a major role in modern societies, and they have shaped the way social relationships evolve. Link prediction in social networks has many potential applications such as recommending new items to users, friendship suggestion and discovering spurious connections. Many real social networks evolve the connections in multiple layers (e.g. multiple social networking platforms). In this article, we study the link prediction problem in multiplex networks. As an example, we consider a multiplex network of Twitter (as a microblogging service) and Foursquare (as a location-based social network). We consider social networks of the same users in these two platforms and develop a meta-path-based algorithm for predicting the links. The connectivity information of the two layers is used to predict the links in Foursquare network. Three classical classifiers (naive Bayes, support vector machines (SVM) and K-nearest neighbour) are used for the classification task. Although the networks are not highly correlated in the layers, our experiments show that including the cross-layer information significantly improves the prediction performance. The SVM classifier results in the best performance with an average accuracy of 89%.
| S-EPMC5367313 | biostudies-literature
Project description:Online users nowadays are facing serious information overload problem. In recent years, recommender systems have been widely studied to help people find relevant information. Adaptive social recommendation is one of these systems in which the connections in the online social networks are optimized for the information propagation so that users can receive interesting news or stories from their leaders. Validation of such adaptive social recommendation methods in the literature assumes uniform distribution of users' activity frequency. In this paper, our empirical analysis shows that the distribution of online users' activity is actually heterogenous. Accordingly, we propose a more realistic multi-agent model in which users' activity frequency are drawn from a power-law distribution. We find that previous social recommendation methods lead to serious delay of information propagation since many users are connected to inactive leaders. To solve this problem, we design a new similarity measure which takes into account users' activity frequencies. With this similarity measure, the average delay is significantly shortened and the recommendation accuracy is largely improved.
| S-EPMC4015991 | biostudies-literature
Project description:Privacy-preserving profile matching, a challenging task in mobile social networks, is getting more attention in recent years. In this paper, we propose a novel scheme that is based on ciphertext-policy attribute-based encryption to tackle this problem. In our scheme, a user can submit a preference-profile and search for users with matching-profile in decentralized mobile social networks. In this process, no participant's profile and the submitted preference-profile is exposed. Meanwhile, a secure communication channel can be established between the pair of successfully matched users. In contrast to existing related schemes which are mainly based on the secure multi-party computation, our scheme can provide verifiability (both the initiator and any unmatched user cannot cheat each other to pretend to be matched), and requires few interactions among users. We provide thorough security analysis and performance evaluation on our scheme, and show its advantages in terms of security, efficiency and usability over state-of-the-art schemes.
| S-EPMC4919042 | biostudies-literature
Project description:BackgroundWhile online health social networks (OHSNs) serve as an effective platform for patients to fulfill their various social support needs, predicting the needs of users and providing tailored information remains a challenge.ObjectiveThe objective of this study was to discriminate important features for identifying users' social support needs based on knowledge gathered from survey data. This study also provides guidelines for a technical framework, which can be used to predict users' social support needs based on raw data collected from OHSNs.MethodsWe initially conducted a Web-based survey with 184 OHSN users. From this survey data, we extracted 34 features based on 5 categories: (1) demographics, (2) reading behavior, (3) posting behavior, (4) perceived roles in OHSNs, and (5) values sought in OHSNs. Features from the first 4 categories were used as variables for binary classification. For the prediction outcomes, we used features from the last category: the needs for emotional support, experience-based information, unconventional information, and medical facts. We compared 5 binary classifier algorithms: gradient boosting tree, random forest, decision tree, support vector machines, and logistic regression. We then calculated the scores of the area under the receiver operating characteristic (ROC) curve (AUC) to understand the comparative effectiveness of the used features.ResultsThe best performance was AUC scores of 0.89 for predicting users seeking emotional support, 0.86 for experience-based information, 0.80 for unconventional information, and 0.83 for medical facts. With the gradient boosting tree as our best performing model, we analyzed the strength of individual features in predicting one's social support need. Among other discoveries, we found that users seeking emotional support tend to post more in OHSNs compared with others.ConclusionsWe developed an initial framework for automatically predicting social support needs in OHSNs using survey data. Future work should involve nonsurvey data to evaluate the feasibility of the framework. Our study contributes to providing personalized social support in OHSNs.
| S-EPMC5559652 | biostudies-literature
Project description:The peer-to-peer (P2P) economy relies on establishing trust in distributed networked systems, where the reliability of a user is assessed through digital peer-review processes that aggregate ratings into reputation scores. Here we present evidence of a network effect which biases digital reputation, revealing that P2P networks display exceedingly high levels of reciprocity. In fact, these are much higher than those compatible with a null assumption that preserves the empirically observed level of agreement between all pairs of nodes, and rather close to the highest levels structurally compatible with the networks' reputation landscape. This indicates that the crowdsourcing process underpinning digital reputation can be significantly distorted by the attempt of users to mutually boost reputation, or to retaliate, through the exchange of ratings. We uncover that the least active users are predominantly responsible for such reciprocity-induced bias, and that this fact can be exploited to obtain more reliable reputation estimates. Our findings are robust across different P2P platforms, including both cases where ratings are used to vote on the content produced by users and to vote on user profiles.
| S-EPMC5471239 | biostudies-literature
Project description:<p><font color="#FF0000"><b>Note: Data Use Restrictions:</b> <ul> <li>The data <i><u>must only</u></i> be used for genetic research projects solely in the area of health-related social-network research.</li> </ul> </font> </p> <p>This study compiles detailed information on family and social ties linked to participants in the offspring cohort of the Framingham Heart Study. The investigators took computerized information from self-report data used by the FHS for over 30 years to facilitate health exam scheduling. These tracking sheets asked participants to identify people close to them, which were assumed by the investigators to indicate a social tie. Individuals are listed as "egos" (if the ties are from their perspective) and/or "alters" (if they are linked as a friend or family members to one of the other participants). All egos were FHS offspring participants while alters could be FHS participants in any cohort or non-participants. This information was combined with internal FHS pedigree data on family ties to list family member alters (as well as the nature of their relationship). The resultant dataset therefore includes each ego-alter tie, the nature of their relationship and the start and end dates for their ties for each of seven waves for the offspring study.</p> <p>Due to privacy concerns, all exam dates for individuals are listed relative to the initial FHS exam date. The study investigators chose a random, confidential date, to which all initial exam dates are linked (by number of months from random date to initial exam date). With this information, researchers can have access to the temporal relationships among participants' exam dates while remaining unaware of the actual exam dates for individual participants.</p> <p>During each clinic exam cycle, the participants undergo a detailed examination including physical examination, medical history, laboratory testing, and electrocardiogram. Over the years, other tests (that may not be performed at every exam cycle) have included pulmonary function, lifestyle, physical function, cognitive function questionnaires, and various noninvasive cardiovascular tests including echocardiograms. This study involves phenotypic data from these exams including (when available) basic body measurements (height, weight, blood pressure), laboratory values (blood sugar levels, LDL levels), information on smoking and alcohol use, and tests of depression and cognitive functioning.</p> <p><b>Important links to apply for individual-level data</b> <ol> <li><a href="http://dbgap.ncbi.nlm.nih.gov/aa/wga.cgi?view_pdf&stacc=phs000153.v3.p3" target="_blank">Data Use Certification Requirements (DUC)</a></li> <li><a href="GetPdf.cgi?id=phd001183.1" target="_blank">Instructions to Request Authorized Access</a></li> <li><a href="http://view.ncbi.nlm.nih.gov/dbgap-controlled" target="_blank">Apply here for controlled access to individual level data</a></li> <li><a href="GetPdf.cgi?id=phd000317" target="_blank">Participant Protection Policy FAQ</a></li> </ol> </p> <p>In 1948, researchers recruited men and women from the town of Framingham, Massachusetts, beginning the first round of extensive physical examinations and lifestyle interviews that would later be analyzed for common patterns related to CVD development.</p> <p>Initially, the Framingham Heart Study enrolled 5,209 men and women from the Framingham area who were between the ages of 28 and 62 years. Beginning in 1971, the Framingham Heart Study enrolled 5,124 men and women, who were either offspring of the original cohort or spouses of those offspring. In 2002, 4,095 third generation participants (men and women) were enrolled.</p>
| phs000153.v5.p5 | EGA