Community
Search Options
Search Options
Log in
Skip to main content (Press Enter).
Sign in
Skip auxiliary navigation (Press Enter).
AI and Data Science
Topic areas
AI and DS Skills
Decision Optimization
Embeddable AI
Global AI and Data Science
IBM Advanced Studies
SPSS Statistics
watsonx Assistant
Watson Discovery
User groups
Events
Upcoming AI Events
IBM TechXchange Webinars
All IBM TechXchange Community Events
Participate
Gamification Program
Community Manager's Welcome
Post to Forum
Share a Resource
Share Your Expertise
Blogging on the Community
Connect with Data Science Users
All IBM TechXchange Community Users
Resources
IBM TechXchange Group
AI Learning
IBM Champions
IBM Cloud Support
IBM Documentation
IBM Support
IBM Technology Zone
IBM Training
TechXchange Conference
IBM TechXchange Conference 2024
Marketplace
Marketplace
AI and Data Science
Master the art of data science.
Join now
Skip main navigation (Press Enter).
Toggle navigation
Search Options
Global AI and Data Science
Group Navigator
View Only
Community Home
Discussion
2.2K
Library
267
Blogs
724
Events
9
Members
27.7K
Share
Six Degrees of Separation
By
Moloy De
posted
Sat September 24, 2022 02:24 AM
0
Like
Six degrees of separation is the theory that any person on the planet can be connected to any other person on the planet through a chain of acquaintances that has no more than five intermediaries.
The concept of six degrees of separation is often represented by a graph database, a type of NoSQL database that uses graph theory to store, map and query relationships. Real-world applications of the theory include power grid mapping and analysis, disease transmission mapping and analysis, computer circuitry design and search engine ranking.
The six degrees of separation theory was first proposed in 1929 by the Hungarian writer Frigyes Karinthy in a short story called "Chains."
To rigorize the concept Mathematically we need to consider random graphs with N vertices where the probability of any two vertices being connected by an edge has the probability half. We need to find the proportion of cases where six degree of separation holds. I worked with such a random graph with 15 nodes and the maximum distance came out to be 3.
In 1967, American sociologist Stanley Milgram devised a new way to test the theory, which he called "the small-world problem." Milgram randomly selected people in Kansas and Nebraska to send packages to a stranger in Boston. The senders knew the recipient's name, occupation and general location. Each participant was instructed to send the package to a person he knew on a first-name basis who was most likely, out of all the participant's friends, to know the target personally. That person would do the same, and so on until the package was personally delivered to its target recipient.
Although participants in the small-world experiment expected the chain to include at least a hundred intermediaries, it only took on average between five and seven intermediaries for each package to be delivered successfully. Milgram's findings of the small-world project were published in Psychology Today and inspired the phrase "six degrees of separation." Playwright John Guare popularized the phrase when he chose it as the title for his 1990 play.
Milgram's findings were discounted after it was discovered he had based his conclusion on a small number of packages. However, six degrees of separation became an accepted notion in popular culture after Brett C. Tjaden published a computer game on the University of Virginia's website based on the small-world problem.
Tjaden used the Internet Movie Database to document connections between different actors in Hollywood. The game asked website visitors to guess the number of connections between the actor Kevin Bacon and any other actor in the data set, and it was called The Oracle of Bacon at Virginia. Time magazine selected it as one of the "Ten Best Websites of 1996."
In 2001, Duncan Watts, a professor at Columbia University, continued his earlier research into the phenomenon and recreated Milgram's experiment on the internet. Watts used an email message as the "package" that needed to be delivered. Surprisingly, after reviewing the data collected by 48,000 senders and 19 targets in 157 countries, he found that the average number of intermediaries was indeed six.
In 2008, Microsoft attempted to validate the experiment by analyzing the minimum chain length it would take to connect 180 billion different pairs of users in the Microsoft Messenger database. According to Microsoft's finding, the average chain length was 6.6 hops.
In 2016, researchers at Facebook reported that the social media and networking site had reduced the chain length of Facebook users to three and a half degrees of separation. Dutch mathematician Edsger Dijkstra is credited with developing the algorithm in 1956 that made it possible for Facebook researchers and others to find the shortest path between two nodes in a graph database.
QUESTION I : Does the concept sound counter-intuitive?
QUESTION II : Could the Degrees of Separation be as large as possible?
REFERENCE:
Six degrees of separation
#GlobalAIandDataScience
#GlobalDataScience
0 comments
2 views
Permalink
IBM Community Home
Browse
Discussions
Resources
Groups
Events
IBM TechXchange Conference 2023
IBM Community Webinars
All IBM Community Events
Participate
Gamification Program
Community Manager's Welcome
Post to Forum
Share a Resource
Blogging on the Community
All IBM Community Users
Resources
Community Front Porch
IBM Champions
IBM Cloud Support
IBM Documentation
IBM Support
IBM Technology Zone
IBM Training
Marketplace
Marketplace
AI and Data Science
Topic areas
AI and DS Skills
Decision Optimization
Embeddable AI
Global AI and Data Science
IBM Advanced Studies
SPSS Statistics
watsonx Assistant
Watson Discovery
User groups
Events
Upcoming AI Events
IBM TechXchange Webinars
All IBM TechXchange Community Events
Participate
Gamification Program
Community Manager's Welcome
Post to Forum
Share a Resource
Share Your Expertise
Blogging on the Community
Connect with Data Science Users
All IBM TechXchange Community Users
Resources
IBM TechXchange Group
AI Learning
IBM Champions
IBM Cloud Support
IBM Documentation
IBM Support
IBM Technology Zone
IBM Training
TechXchange Conference
IBM TechXchange Conference 2024
Marketplace
Marketplace
Copyright © 2019 IBM Data Science Community. All rights reserved.
Powered by Higher Logic