SlideShare a Scribd company logo
Social Query
A Query Routing System for Twitter

Cleyton Souza
Jonathas Magalhães, Evandro Costa, and Joseana Fechine
Laboratory of Artificial Intelligence – LIA
Federal University of Campina Grande - UFCG
Introduction
• Query Routing (QR) is the process of directing
questions to appropriate responders
– Community Question and Answering Services (CQA)
– Online Social Networks (OSN)

• We are proposing an Expertise Finding System
to automatically routing questions on Social
Networks

Cleyton Souza - ICIW 2013

2
Introduction
• Our goal is to present the Social Query System
• How does it work?
• How does the usual Q&A process is affected?

• Talk about our preliminary results
• Talk about our planning for the future

Cleyton Souza - ICIW 2013

3
Agenda
•
•
•
•
•
•

Introduction
Related Work & Background
Usual Q&A
Social Query System: How it works
Evaluation & Results
Future Work

Cleyton Souza - ICIW 2013

4
Related Work & Background
• The differential of our research
– We are proposing a Query Routing to an OSN context
• Previous work usually focused on CQA context
• We are proposing a solution to a pre-existent and popular
context: Twitter
• Most part of questions asked on Twitter are not answered
(more than 80%) [Paul et al. 2012]

– We lead with the recommendation as multi-criteria
decision making problem
• Previous work usually apply probabilistic or Information
Retrieval-based models;
Cleyton Souza - ICIW 2013

5
Usual Q&A on OSN
• Sharing a public question

Fig. 1: Sharing a Public Question

Cleyton Souza - ICIW 2013

6
Q&A on OSN
• Directing the question

Fig. 2: Directing the Question

Cleyton Souza - ICIW 2013

7
Q&A on OSN
• Routing the question

Fig. 3: Routing the Question

Cleyton Souza - ICIW 2013

8
Social Query System
• Works outside Twitter
– Questioner’s Followers are Expert Candidates
– Questions and Answers without size limitations

Fig. 4: SocialCleyton Souza - ICIW 2013
Query System’s Homepage

9
“New Question” Page
• Three text fields, two mandatory

Fig. 5: “New Question” Page
Cleyton Souza - ICIW 2013

10
“Recommendation List” Page
• Questioner chooses who will “receive” the
question

Fig. 6: “Recommendation List” Page
Cleyton Souza - ICIW 2013

11
Question’s Tweet
• Questioner tweets the following message

Fig. 7: Question’s Tweet

Cleyton Souza - ICIW 2013

12
“New Answer” Page
• Three options of answer

Fig. 8: “New Answer” Page
Cleyton Souza - ICIW 2013

13
“I don’t Know” & “I know Someone”

Fig. 9: “I don’t know” Tweet

Fig. 10: “I know someone” Tweet
Cleyton Souza - ICIW 2013

14
I want answer
• When the expert clicks on the “I want answer”
button

Fig. 11: “I want answer” Page
Cleyton Souza - ICIW 2013

15
Tweeting about the Answer

Fig. 12: “I just answered” Tweet

Cleyton Souza - ICIW 2013

16
“New Evaluation” Page

Fig. 12: “New Evaluation” `Page
Cleyton Souza - ICIW 2013

17
How does it work?
• (1) The questioner accesses our System and (2)
informs his question;
• (3) The System recommends potential responders
and (4) the questioner chooses to whom direct
the question;
• (5) Those chosen access our System, (6) answers
the question, (7) and informs the questioner
about his answer;
• (8) The questioner access our System, (9) see the
answer, and (10) evaluates it.
Cleyton Souza - ICIW 2013

18
Evaluation
• Nine Volunteers evaluated ten recommendations
for a couple of questions
a)
b)

Looking for a new band to listen during weekend, does anyone
have an indication?
Going to the movie theater after years LOL. What is the best
movie in theaters?

• Each recommendation was labeled as good
(relevance 1), neutral (relevance 0) and bad
(relevance 0).
• These labels reflect the opinion of the volunteers
about the recommendation
Cleyton Souza - ICIW 2013

19
Results
Cases
Best case for Question “a”

Amount of
Followers
192

% of good

%of bad

nDCG

50%

10%

0.63

Worst case for Question “a”

129

30%

60%

0.25

Best case for Question “b”

121

60%

0%

0.74

Worst case for Question “b”

68

30%

0%

0.18

Average for Question “a”

110

41%

28%

0.41

Average for Question “b”

110

50%

20%

0.51

Cleyton Souza - ICIW 2013

20
Future Work
• Where are we?
• Mobile App
• Volunteer’s feedback
– Follow Back Filter
– Thesaurus

• Real case study

Cleyton Souza - ICIW 2013

21
Social Query System
A System for Query Routing on Twitter

Thank You!

Lia TIPS
Laboratory of Artificial
Intelligence

Group of Intelligent Social and
Customizable Technologies

Cleyton Souza
Jonathas Magalhães, Evandro Costa, and Joseana Fechine
Laboratory of Artificial Intelligence – LIA
Federal University of Campina Grande - UFCG

More Related Content

DOCX
Impact of social branding on purchase intention: An empirical study of social...
DOCX
Asking and answering questions over 100 basic English questions
DOCX
Questionnaire Social media as educational tool
DOCX
THE EFFECTS OF SOCIAL NETWORKING SITES ON THE ACADEMIC PERFORMANCE OF STUDENT...
PDF
IRJET - Social Network Question and Answer System
PDF
Seshadri ML Report
PDF
A Query Routing Model to Rank Expertcandidates on Twitter
PDF
IRJET- Analysis of Question and Answering Recommendation System
Impact of social branding on purchase intention: An empirical study of social...
Asking and answering questions over 100 basic English questions
Questionnaire Social media as educational tool
THE EFFECTS OF SOCIAL NETWORKING SITES ON THE ACADEMIC PERFORMANCE OF STUDENT...
IRJET - Social Network Question and Answer System
Seshadri ML Report
A Query Routing Model to Rank Expertcandidates on Twitter
IRJET- Analysis of Question and Answering Recommendation System

Similar to Social Query: A Query Routing System for Twitter (12)

PDF
Convolutional recurrent neural network with template based representation for...
PDF
Open domain question answering system using semantic role labeling
PPT
Making Your Interests Follow You on Twitter
PDF
A_Review_of_Question_Answering_Systems.pdf
PDF
Predicting Potential Responders in Twitter: A Query Routing Algorithm
PPTX
CrowdSourcing- Location based Quries
PDF
An automatic filtering task in osn using content based approach
PDF
[IJET-V2I2P5] Authors:Mr. Veer Karan Bharat1, Miss. Dethe Pratima Vilas2, Mis...
PDF
Discovering Users Topic of Interest from Tweet
PDF
DISCOVERING USERS TOPIC OF INTEREST FROM TWEET
PDF
DISCOVERING USERS TOPIC OF INTEREST FROM TWEET
KEY
Visualising conversation around #c4thepromise
Convolutional recurrent neural network with template based representation for...
Open domain question answering system using semantic role labeling
Making Your Interests Follow You on Twitter
A_Review_of_Question_Answering_Systems.pdf
Predicting Potential Responders in Twitter: A Query Routing Algorithm
CrowdSourcing- Location based Quries
An automatic filtering task in osn using content based approach
[IJET-V2I2P5] Authors:Mr. Veer Karan Bharat1, Miss. Dethe Pratima Vilas2, Mis...
Discovering Users Topic of Interest from Tweet
DISCOVERING USERS TOPIC OF INTEREST FROM TWEET
DISCOVERING USERS TOPIC OF INTEREST FROM TWEET
Visualising conversation around #c4thepromise
Ad

More from Jonathas Magalhães (11)

PDF
Enhancing the Status Message Question Asking Process on Facebook
PDF
Recommending Scientific Papers: Investigating the User Curriculum
PDF
Sistemas de Recomendação: Conceitos, Técnicas, Ferramentas e Aplicações
PDF
Redes Bayesianas
PDF
Probabilidade
PDF
An Ontology Based Approach for Sharing Distributed Educational
PDF
A Recommender System for Predicting User Engagement in Twitter
PDF
K-Nearest Neighbor
PDF
Naive Bayes
PDF
An Open and Inspectable Learner Modeling with a Negotiation Mechanism to Solv...
PDF
Improving a Recommender System Through Integration of User Profiles: a Semant...
Enhancing the Status Message Question Asking Process on Facebook
Recommending Scientific Papers: Investigating the User Curriculum
Sistemas de Recomendação: Conceitos, Técnicas, Ferramentas e Aplicações
Redes Bayesianas
Probabilidade
An Ontology Based Approach for Sharing Distributed Educational
A Recommender System for Predicting User Engagement in Twitter
K-Nearest Neighbor
Naive Bayes
An Open and Inspectable Learner Modeling with a Negotiation Mechanism to Solv...
Improving a Recommender System Through Integration of User Profiles: a Semant...
Ad

Recently uploaded (20)

PDF
Reach Out and Touch Someone: Haptics and Empathic Computing
PDF
Dropbox Q2 2025 Financial Results & Investor Presentation
PPTX
sap open course for s4hana steps from ECC to s4
PDF
Empathic Computing: Creating Shared Understanding
PPTX
Cloud computing and distributed systems.
PDF
The Rise and Fall of 3GPP – Time for a Sabbatical?
PDF
Electronic commerce courselecture one. Pdf
PDF
Diabetes mellitus diagnosis method based random forest with bat algorithm
PDF
Encapsulation theory and applications.pdf
PPTX
Spectroscopy.pptx food analysis technology
PDF
7 ChatGPT Prompts to Help You Define Your Ideal Customer Profile.pdf
PPTX
VMware vSphere Foundation How to Sell Presentation-Ver1.4-2-14-2024.pptx
PDF
Review of recent advances in non-invasive hemoglobin estimation
PDF
Per capita expenditure prediction using model stacking based on satellite ima...
PDF
Spectral efficient network and resource selection model in 5G networks
PPTX
MYSQL Presentation for SQL database connectivity
PPTX
Programs and apps: productivity, graphics, security and other tools
PDF
Mobile App Security Testing_ A Comprehensive Guide.pdf
PPTX
Digital-Transformation-Roadmap-for-Companies.pptx
PDF
Assigned Numbers - 2025 - Bluetooth® Document
Reach Out and Touch Someone: Haptics and Empathic Computing
Dropbox Q2 2025 Financial Results & Investor Presentation
sap open course for s4hana steps from ECC to s4
Empathic Computing: Creating Shared Understanding
Cloud computing and distributed systems.
The Rise and Fall of 3GPP – Time for a Sabbatical?
Electronic commerce courselecture one. Pdf
Diabetes mellitus diagnosis method based random forest with bat algorithm
Encapsulation theory and applications.pdf
Spectroscopy.pptx food analysis technology
7 ChatGPT Prompts to Help You Define Your Ideal Customer Profile.pdf
VMware vSphere Foundation How to Sell Presentation-Ver1.4-2-14-2024.pptx
Review of recent advances in non-invasive hemoglobin estimation
Per capita expenditure prediction using model stacking based on satellite ima...
Spectral efficient network and resource selection model in 5G networks
MYSQL Presentation for SQL database connectivity
Programs and apps: productivity, graphics, security and other tools
Mobile App Security Testing_ A Comprehensive Guide.pdf
Digital-Transformation-Roadmap-for-Companies.pptx
Assigned Numbers - 2025 - Bluetooth® Document

Social Query: A Query Routing System for Twitter

  • 1. Social Query A Query Routing System for Twitter Cleyton Souza Jonathas Magalhães, Evandro Costa, and Joseana Fechine Laboratory of Artificial Intelligence – LIA Federal University of Campina Grande - UFCG
  • 2. Introduction • Query Routing (QR) is the process of directing questions to appropriate responders – Community Question and Answering Services (CQA) – Online Social Networks (OSN) • We are proposing an Expertise Finding System to automatically routing questions on Social Networks Cleyton Souza - ICIW 2013 2
  • 3. Introduction • Our goal is to present the Social Query System • How does it work? • How does the usual Q&A process is affected? • Talk about our preliminary results • Talk about our planning for the future Cleyton Souza - ICIW 2013 3
  • 4. Agenda • • • • • • Introduction Related Work & Background Usual Q&A Social Query System: How it works Evaluation & Results Future Work Cleyton Souza - ICIW 2013 4
  • 5. Related Work & Background • The differential of our research – We are proposing a Query Routing to an OSN context • Previous work usually focused on CQA context • We are proposing a solution to a pre-existent and popular context: Twitter • Most part of questions asked on Twitter are not answered (more than 80%) [Paul et al. 2012] – We lead with the recommendation as multi-criteria decision making problem • Previous work usually apply probabilistic or Information Retrieval-based models; Cleyton Souza - ICIW 2013 5
  • 6. Usual Q&A on OSN • Sharing a public question Fig. 1: Sharing a Public Question Cleyton Souza - ICIW 2013 6
  • 7. Q&A on OSN • Directing the question Fig. 2: Directing the Question Cleyton Souza - ICIW 2013 7
  • 8. Q&A on OSN • Routing the question Fig. 3: Routing the Question Cleyton Souza - ICIW 2013 8
  • 9. Social Query System • Works outside Twitter – Questioner’s Followers are Expert Candidates – Questions and Answers without size limitations Fig. 4: SocialCleyton Souza - ICIW 2013 Query System’s Homepage 9
  • 10. “New Question” Page • Three text fields, two mandatory Fig. 5: “New Question” Page Cleyton Souza - ICIW 2013 10
  • 11. “Recommendation List” Page • Questioner chooses who will “receive” the question Fig. 6: “Recommendation List” Page Cleyton Souza - ICIW 2013 11
  • 12. Question’s Tweet • Questioner tweets the following message Fig. 7: Question’s Tweet Cleyton Souza - ICIW 2013 12
  • 13. “New Answer” Page • Three options of answer Fig. 8: “New Answer” Page Cleyton Souza - ICIW 2013 13
  • 14. “I don’t Know” & “I know Someone” Fig. 9: “I don’t know” Tweet Fig. 10: “I know someone” Tweet Cleyton Souza - ICIW 2013 14
  • 15. I want answer • When the expert clicks on the “I want answer” button Fig. 11: “I want answer” Page Cleyton Souza - ICIW 2013 15
  • 16. Tweeting about the Answer Fig. 12: “I just answered” Tweet Cleyton Souza - ICIW 2013 16
  • 17. “New Evaluation” Page Fig. 12: “New Evaluation” `Page Cleyton Souza - ICIW 2013 17
  • 18. How does it work? • (1) The questioner accesses our System and (2) informs his question; • (3) The System recommends potential responders and (4) the questioner chooses to whom direct the question; • (5) Those chosen access our System, (6) answers the question, (7) and informs the questioner about his answer; • (8) The questioner access our System, (9) see the answer, and (10) evaluates it. Cleyton Souza - ICIW 2013 18
  • 19. Evaluation • Nine Volunteers evaluated ten recommendations for a couple of questions a) b) Looking for a new band to listen during weekend, does anyone have an indication? Going to the movie theater after years LOL. What is the best movie in theaters? • Each recommendation was labeled as good (relevance 1), neutral (relevance 0) and bad (relevance 0). • These labels reflect the opinion of the volunteers about the recommendation Cleyton Souza - ICIW 2013 19
  • 20. Results Cases Best case for Question “a” Amount of Followers 192 % of good %of bad nDCG 50% 10% 0.63 Worst case for Question “a” 129 30% 60% 0.25 Best case for Question “b” 121 60% 0% 0.74 Worst case for Question “b” 68 30% 0% 0.18 Average for Question “a” 110 41% 28% 0.41 Average for Question “b” 110 50% 20% 0.51 Cleyton Souza - ICIW 2013 20
  • 21. Future Work • Where are we? • Mobile App • Volunteer’s feedback – Follow Back Filter – Thesaurus • Real case study Cleyton Souza - ICIW 2013 21
  • 22. Social Query System A System for Query Routing on Twitter Thank You! Lia TIPS Laboratory of Artificial Intelligence Group of Intelligent Social and Customizable Technologies Cleyton Souza Jonathas Magalhães, Evandro Costa, and Joseana Fechine Laboratory of Artificial Intelligence – LIA Federal University of Campina Grande - UFCG