SlideShare una empresa de Scribd logo
1 de 18
One Tag to Bind Them All:  Measuring Term Abstractness  in Social Metadata Dominik Benz 1 , Christian Körner 2 ,  Andreas Hotho 3 , Markus Strohmaier 2 , Gerd Stumme 1 2 Knowledge Management Institute and Know Center, Graz University of Technology, Austria 1 Knowledge and Data Engineering Group (KDE), University of Kassel, Germany 3 Data Mining and Information Retrieval Group University of Würzburg, Germany TexPoint fonts used in EMF.  Read the TexPoint manual before you delete this box.:  A A A A A A A A A A A
A cat? Felis silvestris cretensis? An animal? ,[object Object],[object Object],   Can term abstractness be inferred from social metadata?
The Story Social Metadata Term Abstractness Abstractness measures based on social annotations Evaluation
Terms in Social Metadata ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Socially induced term relations ,[object Object],Alice Bob eswc.org kreta.gr semantics conference travel term graphs 2 3 1 3 5 1 1 2
[object Object],[object Object],[object Object],Semantic Tag Graphs with Cattuto et al: Semantic Grounding of Tag Relatedness in Social Bookmarking Systems (ISWC 2008) 0 50 10 1 30 5 … iswc.org eswc.org google.de cnn.com w3c.net kreta.gr … ONTOLOGY 0.1 0.3 0.01 0.5 0.17 0.2 0.04 0.3
The Story Social Metadata induces term relations (COOC and SIM) Term Abstractness Abstractness measures based on social annotations Evaluation
Definition of Term Abstractness Cat? Felis Silvestris? ,[object Object],[object Object],[object Object],creature  0.9 animal  0.8 cat  0.6 mouse  0.6 felis_s  0.4 felis_s_c 0.2 petromysc 0.2 …
The Story Social Metadata induces term relations (COOC and SIM) Formal definition of term abstractness measure Abstractness measures based on social annotations Evaluation
Folksonomy-based generality ranking ,[object Object],[object Object],ANIMAL FELIS SILVESTRIS
Folksonomy-based generality ranking (2) ,[object Object],[object Object],[object Object],[object Object],[object Object]
Folksonomy-based generality ranking (3)  ,[object Object],[object Object],P1: animal cat P2: animal dog P3: animal cat P4: animal mouse P5: animal mouse P6: animal cat P7: animal bird P8: animal dog p(animal|cat) = 3/3 = 1  p(cat|animal) = 3/8 = 0.375
The Story Social Metadata induces term relations (COOC and SIM) Formal definition of term abstractness measure Frequency, Entropy, Centrality and Statstical subsumption are folksonomy-based generality rankings  Evaluation
Which generality ranking is best? ,[object Object],[object Object],767,018 767,019 DMOZ 4,447,010 2,445,974 Wikitaxonomy 249,465 244,553 Yago 81,866 79,690 Wordnet # is-a relations # concepts
Social Metadata used ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Results gamma correlatoin DMOZ Wordnet Yago Wikitaxonomy
Discussion & Implications ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
The Story Social Metadata induces term relations (COOC and SIM) Formal definition of term abstractness measure Frequency, Entropy, Centrality and Statstical subsumption are folksonomy-based generality rankings  Simple folksonomy-based measures approximate well term generality Thanks! [email_address]

Más contenido relacionado

La actualidad más candente

Analyzing customer sentiments in microblogs
Analyzing customer sentiments in microblogsAnalyzing customer sentiments in microblogs
Analyzing customer sentiments in microblogs
Stefan Sommer
 
Temporal Networks of Human Interaction
Temporal Networks of Human InteractionTemporal Networks of Human Interaction
Temporal Networks of Human Interaction
Petter Holme
 
A computational model of computer virus propagation
A computational model of computer virus propagationA computational model of computer virus propagation
A computational model of computer virus propagation
UltraUploader
 
Putting Contacts into Context: Mobility Modeling beyond Inter-Contact Times
Putting Contacts into Context: Mobility Modeling beyond Inter-Contact TimesPutting Contacts into Context: Mobility Modeling beyond Inter-Contact Times
Putting Contacts into Context: Mobility Modeling beyond Inter-Contact Times
Theus Hossmann
 

La actualidad más candente (20)

Spreading processes on temporal networks
Spreading processes on temporal networksSpreading processes on temporal networks
Spreading processes on temporal networks
 
Optimizing
 sentinel
 surveillance 
in
 static
 and 
temporal 
networks
Optimizing
 sentinel
 surveillance 
in
 static
 and 
temporal 
networksOptimizing
 sentinel
 surveillance 
in
 static
 and 
temporal 
networks
Optimizing
 sentinel
 surveillance 
in
 static
 and 
temporal 
networks
 
Analyzing customer sentiments in microblogs
Analyzing customer sentiments in microblogsAnalyzing customer sentiments in microblogs
Analyzing customer sentiments in microblogs
 
Social and economical networks from (big-)data - Esteban Moro II
Social and economical networks from (big-)data - Esteban Moro IISocial and economical networks from (big-)data - Esteban Moro II
Social and economical networks from (big-)data - Esteban Moro II
 
Temporal Networks of Human Interaction
Temporal Networks of Human InteractionTemporal Networks of Human Interaction
Temporal Networks of Human Interaction
 
Disease spreading & control in temporal networks
Disease spreading & control in temporal networksDisease spreading & control in temporal networks
Disease spreading & control in temporal networks
 
Community detection
Community detectionCommunity detection
Community detection
 
Complex Networks Analysis @ Universita Roma Tre
Complex Networks Analysis @ Universita Roma TreComplex Networks Analysis @ Universita Roma Tre
Complex Networks Analysis @ Universita Roma Tre
 
Node XL - features and demo
Node XL - features and demoNode XL - features and demo
Node XL - features and demo
 
Triangulation
TriangulationTriangulation
Triangulation
 
A computational model of computer virus propagation
A computational model of computer virus propagationA computational model of computer virus propagation
A computational model of computer virus propagation
 
Topological Data Analysis of Complex Spatial Systems
Topological Data Analysis of Complex Spatial SystemsTopological Data Analysis of Complex Spatial Systems
Topological Data Analysis of Complex Spatial Systems
 
On managing social data for enabling socially-aware applications and services
On managing social data for enabling socially-aware applications and servicesOn managing social data for enabling socially-aware applications and services
On managing social data for enabling socially-aware applications and services
 
Taxonomy and survey of community
Taxonomy and survey of communityTaxonomy and survey of community
Taxonomy and survey of community
 
How the information content of your contact pattern representation affects pr...
How the information content of your contact pattern representation affects pr...How the information content of your contact pattern representation affects pr...
How the information content of your contact pattern representation affects pr...
 
Outsourcing privacy preserving social networks to a cloud
Outsourcing privacy preserving social networks to a cloudOutsourcing privacy preserving social networks to a cloud
Outsourcing privacy preserving social networks to a cloud
 
Putting Contacts into Context: Mobility Modeling beyond Inter-Contact Times
Putting Contacts into Context: Mobility Modeling beyond Inter-Contact TimesPutting Contacts into Context: Mobility Modeling beyond Inter-Contact Times
Putting Contacts into Context: Mobility Modeling beyond Inter-Contact Times
 
Geolocation twitter-text-network
Geolocation twitter-text-networkGeolocation twitter-text-network
Geolocation twitter-text-network
 
Topological Data Analysis of Complex Spatial Systems
Topological Data Analysis of Complex Spatial SystemsTopological Data Analysis of Complex Spatial Systems
Topological Data Analysis of Complex Spatial Systems
 
Data mining based social network
Data mining based social networkData mining based social network
Data mining based social network
 

Similar a One Tag to bind them all: Measuring Term abstractness in Social Metadata

Stop thinking, start tagging - Tag Semantics emerge from Collaborative Verbosity
Stop thinking, start tagging - Tag Semantics emerge from Collaborative VerbosityStop thinking, start tagging - Tag Semantics emerge from Collaborative Verbosity
Stop thinking, start tagging - Tag Semantics emerge from Collaborative Verbosity
Inovex GmbH
 
Towards Mining Semantic Maturity in Social Bookmarking Systems
Towards Mining Semantic Maturity in Social Bookmarking SystemsTowards Mining Semantic Maturity in Social Bookmarking Systems
Towards Mining Semantic Maturity in Social Bookmarking Systems
Inovex GmbH
 
INTELLIGENT SOCIAL NETWORKS MODEL BASED ON SEMANTIC TAG RANKING
INTELLIGENT SOCIAL NETWORKS MODEL BASED ON SEMANTIC TAG RANKINGINTELLIGENT SOCIAL NETWORKS MODEL BASED ON SEMANTIC TAG RANKING
INTELLIGENT SOCIAL NETWORKS MODEL BASED ON SEMANTIC TAG RANKING
dannyijwest
 
INTELLIGENT SOCIAL NETWORKS MODEL BASED ON SEMANTIC TAG RANKING
INTELLIGENT SOCIAL NETWORKS MODEL BASED ON SEMANTIC TAG RANKINGINTELLIGENT SOCIAL NETWORKS MODEL BASED ON SEMANTIC TAG RANKING
INTELLIGENT SOCIAL NETWORKS MODEL BASED ON SEMANTIC TAG RANKING
IJwest
 
(Talk in Powerpoint Format)
(Talk in Powerpoint Format)(Talk in Powerpoint Format)
(Talk in Powerpoint Format)
butest
 

Similar a One Tag to bind them all: Measuring Term abstractness in Social Metadata (20)

Stop thinking, start tagging - Tag Semantics emerge from Collaborative Verbosity
Stop thinking, start tagging - Tag Semantics emerge from Collaborative VerbosityStop thinking, start tagging - Tag Semantics emerge from Collaborative Verbosity
Stop thinking, start tagging - Tag Semantics emerge from Collaborative Verbosity
 
Sustainability
SustainabilitySustainability
Sustainability
 
Rules for inducing hierarchies from social tagging data
Rules for inducing hierarchies from social tagging dataRules for inducing hierarchies from social tagging data
Rules for inducing hierarchies from social tagging data
 
Contextual Ontology Alignment - ESWC 2011
Contextual Ontology Alignment - ESWC 2011Contextual Ontology Alignment - ESWC 2011
Contextual Ontology Alignment - ESWC 2011
 
Meaningful Interaction Analysis
Meaningful Interaction AnalysisMeaningful Interaction Analysis
Meaningful Interaction Analysis
 
Towards Mining Semantic Maturity in Social Bookmarking Systems
Towards Mining Semantic Maturity in Social Bookmarking SystemsTowards Mining Semantic Maturity in Social Bookmarking Systems
Towards Mining Semantic Maturity in Social Bookmarking Systems
 
Eurolan 2005 Pedersen
Eurolan 2005 PedersenEurolan 2005 Pedersen
Eurolan 2005 Pedersen
 
1026 telling story from text 2
1026 telling story from text 21026 telling story from text 2
1026 telling story from text 2
 
Semantic Integration of Citizen Sensor Data and Multilevel Sensing: A compreh...
Semantic Integration of Citizen Sensor Data and Multilevel Sensing: A compreh...Semantic Integration of Citizen Sensor Data and Multilevel Sensing: A compreh...
Semantic Integration of Citizen Sensor Data and Multilevel Sensing: A compreh...
 
Eric Smidth
Eric SmidthEric Smidth
Eric Smidth
 
Multi-mediated community structure in a socio-technical network
Multi-mediated community structure in a socio-technical networkMulti-mediated community structure in a socio-technical network
Multi-mediated community structure in a socio-technical network
 
The Semantic Evolution of Online Communities
The Semantic Evolution of Online CommunitiesThe Semantic Evolution of Online Communities
The Semantic Evolution of Online Communities
 
Updated (version 2.3 THRILLER) Easy Perspective to (Complexity)-Thriller 12 S...
Updated (version 2.3 THRILLER) Easy Perspective to (Complexity)-Thriller 12 S...Updated (version 2.3 THRILLER) Easy Perspective to (Complexity)-Thriller 12 S...
Updated (version 2.3 THRILLER) Easy Perspective to (Complexity)-Thriller 12 S...
 
INTELLIGENT SOCIAL NETWORKS MODEL BASED ON SEMANTIC TAG RANKING
INTELLIGENT SOCIAL NETWORKS MODEL BASED ON SEMANTIC TAG RANKINGINTELLIGENT SOCIAL NETWORKS MODEL BASED ON SEMANTIC TAG RANKING
INTELLIGENT SOCIAL NETWORKS MODEL BASED ON SEMANTIC TAG RANKING
 
INTELLIGENT SOCIAL NETWORKS MODEL BASED ON SEMANTIC TAG RANKING
INTELLIGENT SOCIAL NETWORKS MODEL BASED  ON SEMANTIC TAG RANKINGINTELLIGENT SOCIAL NETWORKS MODEL BASED  ON SEMANTIC TAG RANKING
INTELLIGENT SOCIAL NETWORKS MODEL BASED ON SEMANTIC TAG RANKING
 
INTELLIGENT SOCIAL NETWORKS MODEL BASED ON SEMANTIC TAG RANKING
INTELLIGENT SOCIAL NETWORKS MODEL BASED ON SEMANTIC TAG RANKINGINTELLIGENT SOCIAL NETWORKS MODEL BASED ON SEMANTIC TAG RANKING
INTELLIGENT SOCIAL NETWORKS MODEL BASED ON SEMANTIC TAG RANKING
 
On the Navigability of Social Tagging Systems
On the Navigability of Social Tagging SystemsOn the Navigability of Social Tagging Systems
On the Navigability of Social Tagging Systems
 
(Talk in Powerpoint Format)
(Talk in Powerpoint Format)(Talk in Powerpoint Format)
(Talk in Powerpoint Format)
 
AI Math Agents
AI Math AgentsAI Math Agents
AI Math Agents
 
Topic models, vector semantics and applications
Topic models, vector semantics and applicationsTopic models, vector semantics and applications
Topic models, vector semantics and applications
 

Último

The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
heathfieldcps1
 

Último (20)

On National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsOn National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan Fellows
 
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxHMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and Modifications
 
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
 
Food safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfFood safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdf
 
How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentation
 
Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)
 
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
 
Wellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptxWellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptx
 
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
 
Plant propagation: Sexual and Asexual propapagation.pptx
Plant propagation: Sexual and Asexual propapagation.pptxPlant propagation: Sexual and Asexual propapagation.pptx
Plant propagation: Sexual and Asexual propapagation.pptx
 
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptxCOMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
 
Sociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning ExhibitSociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning Exhibit
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdf
 
Exploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptx
Exploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptxExploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptx
Exploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptx
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
 
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.
 
Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docx
 

One Tag to bind them all: Measuring Term abstractness in Social Metadata

  • 1. One Tag to Bind Them All: Measuring Term Abstractness in Social Metadata Dominik Benz 1 , Christian Körner 2 , Andreas Hotho 3 , Markus Strohmaier 2 , Gerd Stumme 1 2 Knowledge Management Institute and Know Center, Graz University of Technology, Austria 1 Knowledge and Data Engineering Group (KDE), University of Kassel, Germany 3 Data Mining and Information Retrieval Group University of Würzburg, Germany TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: A A A A A A A A A A A
  • 2.
  • 3. The Story Social Metadata Term Abstractness Abstractness measures based on social annotations Evaluation
  • 4.
  • 5.
  • 6.
  • 7. The Story Social Metadata induces term relations (COOC and SIM) Term Abstractness Abstractness measures based on social annotations Evaluation
  • 8.
  • 9. The Story Social Metadata induces term relations (COOC and SIM) Formal definition of term abstractness measure Abstractness measures based on social annotations Evaluation
  • 10.
  • 11.
  • 12.
  • 13. The Story Social Metadata induces term relations (COOC and SIM) Formal definition of term abstractness measure Frequency, Entropy, Centrality and Statstical subsumption are folksonomy-based generality rankings Evaluation
  • 14.
  • 15.
  • 16. Results gamma correlatoin DMOZ Wordnet Yago Wikitaxonomy
  • 17.
  • 18. The Story Social Metadata induces term relations (COOC and SIM) Formal definition of term abstractness measure Frequency, Entropy, Centrality and Statstical subsumption are folksonomy-based generality rankings Simple folksonomy-based measures approximate well term generality Thanks! [email_address]