Social Web SearchFilippo Menczer

Leveraging online social behavior for collaborative Web search

Informatics and Computer Science

NaN:Networks & agents Network

http://homer.informatics.indiana.edu/~nan/

Outline

• Part 1: GiveALink.org

• Part 2: 6S

links

text

author social

Cue

s

Markup

news research

+ = σ★ ☆★★☆★ ☆☆

σA★ ☆☆★

σB

fun

FA(x) FA(y)

+ = σ(x,y)

FB(a(x,y))

!(x, y) =1

N

N!

u=1

2 log

"|Fu[a(x,y)]|

|Ru|

#

log|Fu(x)|

|Ru| + log|Fu(y)||Ru|

10-16

10-14

10-12

10-10

10-8

10-6

10-4

10-1

100

101

102

103

104

Fra

ctio

n o

f U

RL

s

Degree

smin = 0

smin = 0.0025

smin = 0.0055

Pr(k) !! exp(-0.002*k)

Pr(k) !! k-2

degree

UR

Ls

GoogleGaL

RelevantSet

UserStudy

c(x) =1

|U |!

y!U

"

#$1 + minx!y

!

(u,v)!x!y

%1

!(u, v)"1

&'

()

"1

pt+1(x) = (1 ! !) + ! ·∑

y"U

"(x, y) · pt(y)∑

z"U "(y, z)

Centrality&

Prestige

Ranking &

Recommendation by Novelty

!(x, y) =

!1 + min

z!U

"1

"(x, z)+

1

"(z, y)" 2

#$"1

"(x, y)

x

y

z

Personalization

!(x, A) = maxy!A

["(x, y) · log

(N

N(y)

)]

spam

collaborative filtering, social semantic similarity, unlinked pages, multimedia content, trust

scalability,

density

Questions?

Outline

• Part 1: GiveALink.org

• Part 2: 6S (next semester)