SlideShare ist ein Scribd-Unternehmen logo
1 von 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]

Weitere ähnliche Inhalte

Was ist angesagt?

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
 

Was ist angesagt? (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
 

Ähnlich wie 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
 

Ähnlich wie 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
 

Kürzlich hochgeladen

1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf
QucHHunhnh
 
Gardella_Mateo_IntellectualProperty.pdf.
Gardella_Mateo_IntellectualProperty.pdf.Gardella_Mateo_IntellectualProperty.pdf.
Gardella_Mateo_IntellectualProperty.pdf.
MateoGardella
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf
QucHHunhnh
 

Kürzlich hochgeladen (20)

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
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdf
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 
fourth grading exam for kindergarten in writing
fourth grading exam for kindergarten in writingfourth grading exam for kindergarten in writing
fourth grading exam for kindergarten in writing
 
SECOND SEMESTER TOPIC COVERAGE SY 2023-2024 Trends, Networks, and Critical Th...
SECOND SEMESTER TOPIC COVERAGE SY 2023-2024 Trends, Networks, and Critical Th...SECOND SEMESTER TOPIC COVERAGE SY 2023-2024 Trends, Networks, and Critical Th...
SECOND SEMESTER TOPIC COVERAGE SY 2023-2024 Trends, Networks, and Critical Th...
 
Class 11th Physics NEET formula sheet pdf
Class 11th Physics NEET formula sheet pdfClass 11th Physics NEET formula sheet pdf
Class 11th Physics NEET formula sheet pdf
 
APM Welcome, APM North West Network Conference, Synergies Across Sectors
APM Welcome, APM North West Network Conference, Synergies Across SectorsAPM Welcome, APM North West Network Conference, Synergies Across Sectors
APM Welcome, APM North West Network Conference, Synergies Across Sectors
 
Unit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxUnit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptx
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104
 
Paris 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityParis 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activity
 
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptxINDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
 
Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17
 
Advance Mobile Application Development class 07
Advance Mobile Application Development class 07Advance Mobile Application Development class 07
Advance Mobile Application Development class 07
 
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
 
Gardella_Mateo_IntellectualProperty.pdf.
Gardella_Mateo_IntellectualProperty.pdf.Gardella_Mateo_IntellectualProperty.pdf.
Gardella_Mateo_IntellectualProperty.pdf.
 
Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...
Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...
Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf
 
Web & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfWeb & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdf
 
How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17
 

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]