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 Concept Videos

Friendships and Close Friendships01:20

Friendships and Close Friendships

13
Friendship formation is a dynamic process shaped by psychological, cultural, and social factors. Friendships play a crucial role in emotional well-being, social development, and personal identity from childhood to adulthood.Childhood and Early FriendshipsFriendships in childhood often arise due to shared environments, such as school or neighborhood interactions. At this stage, proximity and common interests serve as the primary basis for connection. As children grow, their friendships evolve...
13
Relationship Growth01:27

Relationship Growth

12
Interpersonal relationships progress through stages, beginning with awareness and moving toward mutuality, where emotional connections deepen. While many relationships remain at moderate levels of mutuality, deeper connections form through self-disclosure, trust, and interdependence.Self-DisclosureSelf-disclosure involves revealing personal information, starting with surface-level details and gradually progressing to more intimate content. As trust grows, individuals feel more comfortable...
12
Group Polarization01:01

Group Polarization

36.1K
Group polarization is the strengthening of an original group attitude following the discussion of views within a group (Teger & Pruitt, 1967). That is, if a group initially favors a viewpoint, after discussion the group consensus is likely a stronger endorsement of the viewpoint. Conversely, if the group was initially opposed to a viewpoint, group discussion would likely lead to stronger opposition.
36.1K
Relationship Formation02:12

Relationship Formation

41.7K
What do you think is the single most influential factor in determining with whom you become friends and whom you form romantic relationships? You might be surprised to learn that the answer is simple: the people with whom you have the most contact. This most important factor is proximity. You are more likely to be friends with people you have regular contact with. For example, there are decades of research that shows that you are more likely to become friends with people who live in your dorm,...
41.7K
Anchoring Junctions01:03

Anchoring Junctions

4.1K
Anchoring junctions are multiprotein complexes that help cells connect to other cells and the extracellular matrix. Anchoring junctions are present on the lateral and basal surfaces of cells, providing strong and flexible connections. Focal adhesions are often formed due to cell interactions with the ECM substrata, which initiate signal transduction via kinase cascades and other mechanisms. Together, they provide stability and tissue integrity. There are three types of anchoring junctions:...
4.1K
Importance of Need for Affiliation01:25

Importance of Need for Affiliation

16
The need for affiliation is a fundamental human motive that drives individuals to form and maintain interpersonal relationships. This universal drive varies in intensity among individuals due to genetic predispositions and life experiences, shaping it into a relatively stable personality trait. Social inclusion enhances emotional well-being by fulfilling the need for affiliation, whereas social exclusion leads to distress, negative emotions, and cognitive impairments.Psychological and Emotional...
16

You might also read

Related Articles

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

Sort by
Same journal

Graph neural networks based log anomaly detection and explanation.

Data mining and knowledge discovery·2026
Same journal

Topology only pre-training: towards generalised multi-domain graph models.

Data mining and knowledge discovery·2026
Same journal

Detection and evaluation of clusters within sequential data.

Data mining and knowledge discovery·2025
Same journal

Universal representation learning for multivariate time series using the instance-level and cluster-level supervised contrastive learning.

Data mining and knowledge discovery·2025
Same journal

Missing value replacement in strings and applications.

Data mining and knowledge discovery·2025
Same journal

Robust explainer recommendation for time series classification.

Data mining and knowledge discovery·2024

Related Experiment Video

Updated: Oct 4, 2025

Rewiring Neuronal Circuits: A New Method for Fast Neurite Extension and Functional Neuronal Connection
10:26

Rewiring Neuronal Circuits: A New Method for Fast Neurite Extension and Functional Neuronal Connection

Published on: June 13, 2017

8.9K

Strengthening ties towards a highly-connected world.

Antonis Matakos1, Aristides Gionis2

  • 1Aalto University, Espoo, Finland.

Data Mining and Knowledge Discovery
|February 7, 2022
PubMed
Summary
This summary is machine-generated.

This study introduces algorithms to foster new connections and improve information flow in online social networks by leveraging strong triadic closure principles. Experiments on real-world networks show promising results for enhancing social connectivity.

Keywords:
Densest subgraph discoveryLink recommendationsStrong triadic closure

More Related Videos

Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues
07:08

Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues

Published on: July 14, 2015

7.4K
Förster Resonance Energy Transfer Mapping: A New Methodology to Elucidate Global Structural Features
07:09

Förster Resonance Energy Transfer Mapping: A New Methodology to Elucidate Global Structural Features

Published on: March 16, 2022

2.7K

Related Experiment Videos

Last Updated: Oct 4, 2025

Rewiring Neuronal Circuits: A New Method for Fast Neurite Extension and Functional Neuronal Connection
10:26

Rewiring Neuronal Circuits: A New Method for Fast Neurite Extension and Functional Neuronal Connection

Published on: June 13, 2017

8.9K
Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues
07:08

Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues

Published on: July 14, 2015

7.4K
Förster Resonance Energy Transfer Mapping: A New Methodology to Elucidate Global Structural Features
07:09

Förster Resonance Energy Transfer Mapping: A New Methodology to Elucidate Global Structural Features

Published on: March 16, 2022

2.7K

Area of Science:

  • Social Network Analysis
  • Computer Science
  • Algorithmic Graph Theory

Background:

  • Online social networks facilitate connections, information access, and exposure to diverse viewpoints.
  • Current algorithms often prioritize user engagement over fostering new connections and information flow.
  • Maximizing the potential of social networks requires algorithms that actively promote connectivity.

Purpose of the Study:

  • To develop novel methods for fostering new social connections.
  • To enhance the flow of information within online social networks.
  • To leverage the strong triadic closure principle for network improvement.

Main Methods:

  • Formalizing the problem of creating social links as an algorithmic challenge related to the densest k-subgraph problem.
  • Establishing hardness results for the proposed problem.
  • Developing and proposing approximation algorithms, including those with constant-factor approximation for special cases.
  • Experimentally evaluating proposed algorithms on real-world social network data.

Main Results:

  • The study presents a formalization of link creation opportunities based on strong triadic closure violations.
  • Hardness results are established for the formulated algorithmic problem.
  • Approximation algorithms are proposed, with specific cases yielding constant-factor approximations.
  • Experimental evaluation on real-world networks demonstrates the efficacy of the developed algorithms.

Conclusions:

  • Algorithms leveraging strong triadic closure violations can effectively foster new connections and improve information flow.
  • The proposed algorithmic framework offers a promising approach to enhancing social network potential.
  • Both theoretically grounded and scalable algorithms show potential for practical application in social network design.