Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

How to Hide One's Relationships from Link Prediction Algorithms.

Marcin Waniek1,2, Kai Zhou3, Yevgeniy Vorobeychik3

  • 1Computer Science, New York University, Abu Dhabi, UAE.

Scientific Reports
|August 23, 2019
PubMed
Summary

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Detecting bias in algorithms used to disseminate information in social networks and mitigating it using multiobjective optimization.

PNAS nexus·2025
Same author

Green space exposure and active transportation during the COVID-19 pandemic: a global analysis using Apple mobility data.

BMJ global health·2025
Same author

AI exposure predicts unemployment risk: A new approach to technology-driven job loss.

PNAS nexus·2025
Same author

Future-proofing cities against negative city mobility and public health impacts of impending natural hazards: a system dynamics modelling study.

The Lancet. Planetary health·2025
Same author

Using human mobility data to quantify experienced urban inequalities.

Nature human behaviour·2025
Same author

Human mobility is well described by closed-form gravity-like models learned automatically from data.

Nature communications·2025
Same journal

A tri-axis optomechanical accelerometer with plasmonic MIM waveguide and structural direction-dependent optical signatures.

Scientific reports·2026
Same journal

Holographic leaky-wave antennas with independently controlled multiple counter-rotating vortex beams.

Scientific reports·2026
Same journal

Differential associations of longitudinal hearing and vision trajectories with dementia and mild cognitive impairment in older adults.

Scientific reports·2026
Same journal

Abdominal obesity and leisure-time sedentary behavior in relation to gastroesophageal reflux disease risk: a prospective cohort study from the UK Biobank.

Scientific reports·2026
Same journal

Effect of nitrogen-rich COF incorporation on the structure and separation performance of polyamide nanofiltration membranes.

Scientific reports·2026
Same journal

Withanolide A inhibits hIAPP aggregation: An In silico, biophysical, and drosophila-based In vivo validation.

Scientific reports·2026
See all related articles
This summary is machine-generated.

Individuals can protect private social network connections from link prediction algorithms. Strategic "unfriending" is more effective than adding connections to conceal sensitive relationships, empowering users to safeguard their privacy online.

Area of Science:

  • Social Network Analysis
  • Cybersecurity
  • Privacy Protection

Background:

  • Link prediction algorithms can expose private connections on social networks.
  • Current mitigation strategies focus on central authorities, neglecting individual user actions.
  • Individuals lack methods to proactively protect their sensitive relationships online.

Purpose of the Study:

  • To investigate how individuals can rewire their network neighborhood to hide sensitive relationships.
  • To develop practical heuristics for social media users to conceal connections.
  • To analyze the effectiveness of different network manipulation strategies.

Main Methods:

  • Proved the NP-completeness of optimally hiding relationships.
  • Developed and evaluated heuristic-based strategies for network rewiring.

Related Experiment Videos

  • Empirically tested strategies on a large-scale telecommunication network (248,763 individuals, 829,725 calls).

    • Main Results:

    • Optimal relationship hiding is computationally infeasible.
    • Strategic "unfriending" of a few individuals is highly effective in concealing sensitive links.
    • Random rewiring can inadvertently expose relationships; strategic manipulation is crucial.
    • Smaller, denser networks are more susceptible to link prediction algorithm manipulation.

    Conclusions:

    • Individuals can actively protect their private connections using strategic network rewiring.
    • Focusing on targeted unfriending offers a practical and effective privacy-preserving approach.
    • Understanding network structure is key to mitigating privacy risks from link prediction.