advertisement

Searching The Social Web

50 %
50 %
advertisement
Information about Searching The Social Web
Technology

Published on December 16, 2008

Author: ofer

Source: slideshare.net

Description

A talk on social search as implemented in Delver, presented in IBM-HRL IR technologies/social search seminar, 16/12/2008.
advertisement

Searching the Social Web The Challenges of Socially-Connected Search IR Leadership Seminar 2008 / Ofer Egozi

The problem… What to choose? Whom to trust??...

… The solution? What to choose? Whom to trust??...

Leveraging the Social Graph in web search Focused crawling Personalized ranking Delver is a first-mover The solution? Socially- connected search: What to choose? Who to trust??...

Leveraging the Social Graph in web search

Focused crawling

Personalized ranking

Delver is a first-mover

Trusted results Friends qualify content/sources Potential contact in reach Spam is inherently low Reasoning over results Ranking is transparent Easier to assess relevance Network discovery Experts in my network Serendipity The solution? Socially- connected search: What to choose? Who to trust??...

Trusted results

Friends qualify content/sources

Potential contact in reach

Spam is inherently low

Reasoning over results

Ranking is transparent

Easier to assess relevance

Network discovery

Experts in my network

Serendipity

Outline Approaches to Social Search The Social Graph Graph-Related Challenges Search-Related Challenges

Approaches to Social Search

The Social Graph

Graph-Related Challenges

Search-Related Challenges

Humans in the loop Search = crawl + index + rank + query Crawling (Dmoz, Mahalo) Indexing (del.icio.us, Flickr) Querying (ChaCha) Ranking – that’s what we’ll discuss…

Search = crawl + index + rank + query

Crawling (Dmoz, Mahalo)

Indexing (del.icio.us, Flickr)

Querying (ChaCha)

Ranking – that’s what we’ll discuss…

A Taxonomy of Social Search Aggregated Personalized Network-based Behavior- based ? ?

The Social Graph A directed, cyclic graph Nodes are people (identities) Edges are relations between them Large portion is public on social networks A lot isn’t – cellular, email, non-digital Emerging web standards OpenID/hCard – identifier/identity Contact APIs/PoCo/XFN – private/public contact lists FB Connect – a full proprietary framework

A directed, cyclic graph

Nodes are people (identities)

Edges are relations between them

Large portion is public on social networks

A lot isn’t – cellular, email, non-digital

Emerging web standards

OpenID/hCard – identifier/identity

Contact APIs/PoCo/XFN – private/public contact lists

FB Connect – a full proprietary framework

Social Graph in Research Extraction from interactions Email (Van Alstyne et al. 2003), Chat (Tuulos & Tirri 2004), IM (Lang 2004) Correlation with “physical” Bluetooth contact (Mtibaa et al. 2008) Security and Privacy Shared knowledge authentication (Toomim et al. 2008) Graph link privacy (Xu 2008), (Korolova et al. 2008) Enhance IR ranking Index friends browse history (Mislove et al. 2006) Rank by author centrality (Kirchhoff et al. 2008) Rerank by sampling network click-log (Das et al. 2008)

Extraction from interactions

Email (Van Alstyne et al. 2003), Chat (Tuulos & Tirri 2004), IM (Lang 2004)

Correlation with “physical”

Bluetooth contact (Mtibaa et al. 2008)

Security and Privacy

Shared knowledge authentication (Toomim et al. 2008)

Graph link privacy (Xu 2008), (Korolova et al. 2008)

Enhance IR ranking

Index friends browse history (Mislove et al. 2006)

Rank by author centrality (Kirchhoff et al. 2008)

Rerank by sampling network click-log (Das et al. 2008)

So first we need to draw the graph…

Social Graph - challenges Social graph nodes Identities/relations across networks Joe friend-of follows friend-of follows Joe JJ123 Joey

Social graph nodes

Identities/relations across networks

 

Social Graph - challenges Social graph nodes Identities/relations across networks Identity impersonation Non-individual identities (groups, shared authorship…) Privacy is an issue, even with public data Social graph edges Relation “strength” not exposed Super nodes may dominate results “ Politeness” relations are not filtered out Automatic generation – double-edged sword Joe friend-of follows friend-of follows Joe JJ123 Joey

Social graph nodes

Identities/relations across networks

Identity impersonation

Non-individual identities (groups, shared authorship…)

Privacy is an issue, even with public data

Social graph edges

Relation “strength” not exposed

Super nodes may dominate results

“ Politeness” relations are not filtered out

Automatic generation – double-edged sword

So now we’ve mapped the social graph… … and attached each node with its content…

… can we finally go fetch?

S-C Search - challenges Must build a search engine… Store graph, attach content to nodes Reranking will not do, this is the long tail

Must build a search engine…

Store graph, attach content to nodes

Reranking will not do, this is the long tail

Not in Google’s / Yahoo!’s top-1000!… (dominated by authorities)

S-C Search - challenges Must build a search engine… Store graph, attach content to nodes Reranking will not do, this is the long tail Scale well, including graph functions Personalized graph-based rank Integrate content-based with static ranking Use web graph structure, like PageRank etc. Network is egocentric , unlike PageRank

Must build a search engine…

Store graph, attach content to nodes

Reranking will not do, this is the long tail

Scale well, including graph functions

Personalized graph-based rank

Integrate content-based with static ranking

Use web graph structure, like PageRank etc.

Network is egocentric , unlike PageRank

Socially-Connected Search What are the enablers? Social networks Users’ content boom What can be achieved? Search-based access to network content Trusted and transparent social ranking What are the challenges? Fragmented social graph Personal-network ranking Thank you! http://www.delver.com

What are the enablers?

Social networks

Users’ content boom

What can be achieved?

Search-based access to network content

Trusted and transparent social ranking

What are the challenges?

Fragmented social graph

Personal-network ranking

Add a comment

Related presentations

Presentación que realice en el Evento Nacional de Gobierno Abierto, realizado los ...

In this presentation we will describe our experience developing with a highly dyna...

Presentation to the LITA Forum 7th November 2014 Albuquerque, NM

Un recorrido por los cambios que nos generará el wearabletech en el futuro

Um paralelo entre as novidades & mercado em Wearable Computing e Tecnologias Assis...

Microsoft finally joins the smartwatch and fitness tracker game by introducing the...

Related pages

Social Media Search: 4 Super Tools for Searching Social Media

Looking for some great tools for social media search? This will help you find content on Facebook, twitter and other channels.
Read more

Real Time Search - Social Mention

Social Mention is a social media search engine that searches user-generated content such as blogs, comments, bookmarks, events, news, videos, and ...
Read more

Google

Search the world's information, including webpages, images, videos and more. Google has many special features to help you find exactly what you're looking for.
Read more

Social search - Wikipedia, the free encyclopedia

Social search is a behavior of retrieving and searching on a social searching engine that mainly searches user-generated content such as news, videos and ...
Read more

Web Searching Tips | Search Engine Watch

Social; Local; Mobile; Video; Content; Development; Web Searching Tips. This section of Search Engine Watch provides tips on using search engines better, ...
Read more

Social media search tips & techniques - Helen Brown Group

Are you including social media searching as part of your prospect research? Today’s blog post is a slide show featuring some tips and tricks for getting ...
Read more

Semantic Web Technologies and Social Searching for ...

Lesen Sie Semantic Web Technologies and Social Searching for Librarians: (THE TECH SET® #20) von Robin M. Fay mit Kobo. There are trillions of bytes of ...
Read more

Social Searcher - Free Social Media Search Engine

Social Media Real-Time Monitoring with Analytics and Email Alerts. All Web, Facebook, Twitter, Google+, Youtube, Instagram, Tumblr, Reddit, Flickr ...
Read more

How Social Media Can Help (Or Hurt) You In Your Job Search

Social media is a key player in the job search process today. Sites like Facebook, Twitter, LinkedIn, and Google+ allow employers to get a ...
Read more

Yahoo Search - Web Search

Web search engine also indexing images, video, shopping sites, and local results.
Read more