relationships in wbs ns (tin180 com)
DESCRIPTION
http://tin180.com - Trang tin tức văn hóa lành mạnhTRANSCRIPT
![Page 1: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/1.jpg)
1
The Other Kind of Networking:
Social Networks on the Web
Dr. Jennifer GolbeckUniversity of Maryland, College Park
March 20, 2006
![Page 2: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/2.jpg)
2/36
What is a Social Network
• People and their connections to other people
![Page 3: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/3.jpg)
3/36
Web-Based Social Networks (WBSNs)
• Social Networking on the Web• Websites that allow users to
maintain profiles, lists of friends
![Page 4: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/4.jpg)
4/36
Criteria
1. It is accessible over the web with a web browser.
2. Users must explicitly state their relationship with other people qua stating a relationship.
3. Relationships must be visible and browsable by other users in the system.
4. The website or other web-based framework must have explicit built-in support for users making these connections to other people.
![Page 5: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/5.jpg)
5/36
Numbers
• 141 Social Networks• >200,000,000 user accounts• Top Five
1. My Space 56,000,000 2. Adult Friend Finder 21,000,000
3. Friendster 21,000,000 4. Tickle 20,000,000 5. Black Planet 17,000,000
![Page 6: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/6.jpg)
6/36
Types / Categories
• Blogging• Business• Dating• Pets• Photos• Religious• Social/Entertainment
![Page 7: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/7.jpg)
7/36
Relationships in WBSNs
• Users can say things about the types of relationships they have
• 60 networks provide some relationship annotation feature
• Free-text (e.g. testimonials)• Fixed options (e.g. Lived Together, Worked Together,
From and organization or team, Took a course together, From a summer/study abroad program, Went to school together, Traveled together, In my family, Through a friend, Through Facebook, Met
randomly, We hooked up, We dated, I don't even know this person.)• Numerical (e.g. trust, coolness, etc)
![Page 8: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/8.jpg)
8/36
Growth Patterns
• Networks Grow in recognizable patterns– Exponential– Linear– Logarithmic
![Page 9: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/9.jpg)
9/36
![Page 10: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/10.jpg)
10/36
![Page 11: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/11.jpg)
11/36
![Page 12: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/12.jpg)
12/36
![Page 13: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/13.jpg)
13/36
![Page 14: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/14.jpg)
14/36
![Page 15: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/15.jpg)
15/36
Public WBSNs: FOAF
• Friend of a Friend (FOAF): a vocabulary in OWL for sharing personal and social network information on the Semantic Web
• Over 10,000,000 FOAF profiles from 8 social networks
![Page 16: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/16.jpg)
16
Social Networks as Graphs
(i.e. the math)
![Page 17: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/17.jpg)
17/36
Building the Graph
• Each person is a node• Each relationship between people
is an edge• E.g. Alice knows Bob
Alice Bob
![Page 18: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/18.jpg)
18/36
Graph Properties
• Edges can be directed or undirected
• Graphs will have cyclesAlice
Chuck Bob
![Page 19: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/19.jpg)
19/36
Graph Properties
• Centrality– Degree– Betweenness– Closeness– Eigenvector centrality
• Clustering Coefficient (connectance)
![Page 20: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/20.jpg)
20/36
Small Worlds
• Watts & Strogatz• Small World networks have short
average path length and high clustering coefficients
• Social Networks are almost always small world networks
![Page 21: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/21.jpg)
21/36
Making Small World Networks
• Short Average path length– Like what we find in
random graphs
• High connectance – Like what we find in
lattices or other regular graphs
![Page 22: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/22.jpg)
22/36
Combining Network Features
Start with lattice and randomly rewire p edges
![Page 23: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/23.jpg)
23/36
Effects of Rewiring
p
0 1
1
0Avg. Shortest Path Length
Connectance
No
rma
lize
d va
lue
![Page 24: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/24.jpg)
24
Computing with Social Networks
![Page 25: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/25.jpg)
25/36
Trust
• An Example Close To My Heart• Given a network with trust ratings,
we can infer how much two people that don’t know each other may trust one another
![Page 26: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/26.jpg)
26/36
Inferring Trust
• The Goal: Select two individuals - the source (node A) and sink (node C) - and recommend to the source how much to trust the sink.
A B CtAB tBC
tAC
![Page 27: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/27.jpg)
27/36
Using Computations
• More email: TrustMail• Recommender Systems: FilmTrust• Browsing Support: SocialBrowsing
![Page 28: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/28.jpg)
28
FilmTrust
http://trust.mindswap.org/FilmTrust
(Slides)
![Page 29: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/29.jpg)
29
SocialBrowsing
![Page 30: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/30.jpg)
30
![Page 31: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/31.jpg)
31/36
![Page 32: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/32.jpg)
32/36
![Page 33: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/33.jpg)
33/36
![Page 34: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/34.jpg)
34
Future Directions
What happens next in the social network movement?
![Page 35: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/35.jpg)
35/36
![Page 36: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/36.jpg)
36/36
![Page 37: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/37.jpg)
37/36
![Page 38: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/38.jpg)
38/36
![Page 39: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/39.jpg)
39/36
![Page 40: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/40.jpg)
40/36
![Page 41: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/41.jpg)
41
![Page 42: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/42.jpg)
42/36 (back)
![Page 43: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/43.jpg)
43/36
TrustMail
![Page 44: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/44.jpg)
44/36
Algorithms for Inferring Trust
• Two similar algorithms for inferring trust, based on trust values– Binary– “Continuous”
• Basic structure– Source polls neighbors for trust value of sink– Source computes the weighted average of these
values to come up with an inferred trust rating– When polled, neighbors return either their direct rating
for the sink, or they apply the algorithm themselves to compute a value and return that
– Complexity O(V+E) - essentially BFS
![Page 45: Relationships In Wbs Ns (Tin180 Com)](https://reader036.vdocument.in/reader036/viewer/2022062703/554eeae8b4c905911d8b5225/html5/thumbnails/45.jpg)
45/36
Email Filtering
• Boykin and Roychowdhury (2004) use social networks derived from email folders to classify messages as spam or not spam
• 50% of messages can be classified