This document discusses evaluating folksonomies, user-generated hierarchical categorization structures. It presents a pragmatic framework for evaluating folksonomies through (1) analyzing their construction, (2) using them for decentralized search simulations, and (3) comparing their emergent semantics to expert hierarchies. The talk will cover folksonomy construction algorithms, using folksonomies as background knowledge for decentralized search based on Kleinberg's algorithm, and semantically evaluating folksonomies by comparing their structure to lexical databases.
081016 Social Tagging, Online Communication, and Peircean Semioticsandrea huang
One of the recent Web developments has focused on the opportunities it presents for social tagging through user participation and collaboration. As a result, social tagging has changed the traditional online communication process. The interpretation of tagging between humans and machines may create new problems if essential questions about how social tagging corresponds to online communications, what objects the tags refer to, who the interpreters are, and why they are engaged are not explored systematically. Since all reasoning is an interpretation of social tagging among humans, tags, and machines, it is a complex issue that calls for deep reflection. In this paper, we investigate the relevance of the potential problems raised by social tagging through the framework of C. S. Peirce’s semiotics. We find that general phenomena of social tagging can be well classified by Peirce’s ten classes of signs for reasoning. This suggests that regarding social tagging as a sign and systematically analyzing the interpretation are positively associated with the ten classes of signs. Peircean semiotics can be used to examine the dynamics and determinants of tagging; hence, the various uses of this categorization schema may have implications for the design and development of information systems and Web applications.
081016 Social Tagging, Online Communication, and Peircean Semioticsandrea huang
One of the recent Web developments has focused on the opportunities it presents for social tagging through user participation and collaboration. As a result, social tagging has changed the traditional online communication process. The interpretation of tagging between humans and machines may create new problems if essential questions about how social tagging corresponds to online communications, what objects the tags refer to, who the interpreters are, and why they are engaged are not explored systematically. Since all reasoning is an interpretation of social tagging among humans, tags, and machines, it is a complex issue that calls for deep reflection. In this paper, we investigate the relevance of the potential problems raised by social tagging through the framework of C. S. Peirce’s semiotics. We find that general phenomena of social tagging can be well classified by Peirce’s ten classes of signs for reasoning. This suggests that regarding social tagging as a sign and systematically analyzing the interpretation are positively associated with the ten classes of signs. Peircean semiotics can be used to examine the dynamics and determinants of tagging; hence, the various uses of this categorization schema may have implications for the design and development of information systems and Web applications.
Stanford Center for Biomedical Informatics Research, Colloquium, Stanford University, Palo Alto, CA, Jan 6th, 2010
Presenter: Markus Strohmaier, Graz University of Technology, Austria
Visualizing and Managing Folksonomies, SASWeb 2011 workshop, at UMAP 2011Antonella Dattolo
Social tagging represents an innovative and powerful mechanism introduced by social Web: it shifts the task of classifying resources from a reduced set of knowledge engineers to the wide set of Web users. Tags generate folksonomies; in the current popular social tagging systems (such as delicious or Bibsonomy), they are difficult to manage, modify, and visualize in dynamic and personalized ways.
The aim of this paper is to describe Folkview, an innovative way to conceive a folksonomy in terms of a multi-agent system. Folkview is able to support specific modular tools for personalizing customized and dynamic visualization features allowing users to simply update, manage and modify a folksonomy.
Visualizing and Managing Folksonomies, SASWeb 2011 workshop, at UMAP 2011Antonella Dattolo
Social tagging represents an innovative and powerful mechanism introduced by social Web: it shifts the task of classifying resources from a reduced set of knowledge engineers to the wide set of Web users. Tags generate folksonomies; in the current popular social tagging systems (such as delicious or Bibsonomy), they are difficult to manage, modify, and visualize in dynamic and personalized ways.
The aim of this paper is to describe Folkview, an innovative way to conceive a folksonomy in terms of a multi-agent system. Folkview is able to support specific modular tools for personalizing customized and dynamic visualization features allowing users to simply update, manage and modify a folksonomy.
Analysis and Modeling of Complex Data in Behavioral and Social Sciences
Joint meeting of Japanese and Italian Classification Societies
Anacapri (Capri Island, Italy), 3-4 September 2012
Presentation on STARLab's research, the GOSPL method and prototype presented at the second IFIP WG12.7 "Social Networking Semantics and Collective Intelligence" workshop in Amsterdam (26-27 April 2012).
2010 June 13
Keynote talk given at the
Workshop for Modeling Social Media
ACM Hypertext 2010 Conference
Presenter: Ed H. Chi
Talk Title:
Model-driven Research for Augmenting Social Cognition
Short Abstract:
Model-driven research seeks to predict and to explain the phenomena in systems. The drive to do this for social computing research should further our understanding of how these systems evolve and develop. I will illustrate how we have modeled the dynamics in the popular social bookmarking system, Delicious, using Information Theory. I will also show how using equations from Evolutionary Dynamics we were better able to explain what might be happening to Wikipedia's contribution patterns.
Generating domain specific sentiment lexicons using the Web Directory acijjournal
In this paper we aim at proposing a method to automatically build a sentiment lexicon which is domain based. There has been a demand for the construction of generated and labeled sentiment lexicon. For data on the social web (E.g., tweets), methods which make use of the synonymy relation don't work well, as we completely ignore the significance of terms belonging to specific domains. Here we propose to
generate a sentiment lexicon for any domain specified, using a twofold method. First we build sentiment scores using the micro-blogging data, and then we use these scores on the ontological structure provided by Open Directory Project [1], to build a custom sentiment lexicon for analyzing domain specific microblogging data.
Tutorial given at LAK13 conference, Leuven, April, 9th, 2013. The presentation is informed by WP2 of the LinkedUp-project.eu that develops an Evaluation Framework for Open Web Data (Linked Data) Applications for Education purposes.
Stanford Center for Biomedical Informatics Research, Colloquium, Stanford University, Palo Alto, CA, Jan 6th, 2010
Presenter: Markus Strohmaier, Graz University of Technology, Austria
Visualizing and Managing Folksonomies, SASWeb 2011 workshop, at UMAP 2011Antonella Dattolo
Social tagging represents an innovative and powerful mechanism introduced by social Web: it shifts the task of classifying resources from a reduced set of knowledge engineers to the wide set of Web users. Tags generate folksonomies; in the current popular social tagging systems (such as delicious or Bibsonomy), they are difficult to manage, modify, and visualize in dynamic and personalized ways.
The aim of this paper is to describe Folkview, an innovative way to conceive a folksonomy in terms of a multi-agent system. Folkview is able to support specific modular tools for personalizing customized and dynamic visualization features allowing users to simply update, manage and modify a folksonomy.
Visualizing and Managing Folksonomies, SASWeb 2011 workshop, at UMAP 2011Antonella Dattolo
Social tagging represents an innovative and powerful mechanism introduced by social Web: it shifts the task of classifying resources from a reduced set of knowledge engineers to the wide set of Web users. Tags generate folksonomies; in the current popular social tagging systems (such as delicious or Bibsonomy), they are difficult to manage, modify, and visualize in dynamic and personalized ways.
The aim of this paper is to describe Folkview, an innovative way to conceive a folksonomy in terms of a multi-agent system. Folkview is able to support specific modular tools for personalizing customized and dynamic visualization features allowing users to simply update, manage and modify a folksonomy.
Analysis and Modeling of Complex Data in Behavioral and Social Sciences
Joint meeting of Japanese and Italian Classification Societies
Anacapri (Capri Island, Italy), 3-4 September 2012
Presentation on STARLab's research, the GOSPL method and prototype presented at the second IFIP WG12.7 "Social Networking Semantics and Collective Intelligence" workshop in Amsterdam (26-27 April 2012).
2010 June 13
Keynote talk given at the
Workshop for Modeling Social Media
ACM Hypertext 2010 Conference
Presenter: Ed H. Chi
Talk Title:
Model-driven Research for Augmenting Social Cognition
Short Abstract:
Model-driven research seeks to predict and to explain the phenomena in systems. The drive to do this for social computing research should further our understanding of how these systems evolve and develop. I will illustrate how we have modeled the dynamics in the popular social bookmarking system, Delicious, using Information Theory. I will also show how using equations from Evolutionary Dynamics we were better able to explain what might be happening to Wikipedia's contribution patterns.
Generating domain specific sentiment lexicons using the Web Directory acijjournal
In this paper we aim at proposing a method to automatically build a sentiment lexicon which is domain based. There has been a demand for the construction of generated and labeled sentiment lexicon. For data on the social web (E.g., tweets), methods which make use of the synonymy relation don't work well, as we completely ignore the significance of terms belonging to specific domains. Here we propose to
generate a sentiment lexicon for any domain specified, using a twofold method. First we build sentiment scores using the micro-blogging data, and then we use these scores on the ontological structure provided by Open Directory Project [1], to build a custom sentiment lexicon for analyzing domain specific microblogging data.
Tutorial given at LAK13 conference, Leuven, April, 9th, 2013. The presentation is informed by WP2 of the LinkedUp-project.eu that develops an Evaluation Framework for Open Web Data (Linked Data) Applications for Education purposes.
Ask Me Any Rating: A Content-based Recommender System based on Recurrent Neur...Alessandro Suglia
Presentation for "Ask Me Any Rating: A Content-based Recommender System based on Recurrent Neural Networks" at the 7th Italian Information Retrieval Workshop.
See paper: http://ceur-ws.org/Vol-1653/paper_11.pdf
Ask Me Any Rating: A Content-based Recommender System based on Recurrent Neur...Claudio Greco
Slides for the presentation of the paper "Ask Me Any Rating: A Content-based Recommender System based on Recurrent Neural Networks" at the 7th Italian Information Retrieval Workshop.
Epistemic Interaction - tuning interfaces to provide information for AI supportAlan Dix
Paper presented at SYNERGY workshop at AVI 2024, Genoa, Italy. 3rd June 2024
https://alandix.com/academic/papers/synergy2024-epistemic/
As machine learning integrates deeper into human-computer interactions, the concept of epistemic interaction emerges, aiming to refine these interactions to enhance system adaptability. This approach encourages minor, intentional adjustments in user behaviour to enrich the data available for system learning. This paper introduces epistemic interaction within the context of human-system communication, illustrating how deliberate interaction design can improve system understanding and adaptation. Through concrete examples, we demonstrate the potential of epistemic interaction to significantly advance human-computer interaction by leveraging intuitive human communication strategies to inform system design and functionality, offering a novel pathway for enriching user-system engagements.
PHP Frameworks: I want to break free (IPC Berlin 2024)Ralf Eggert
In this presentation, we examine the challenges and limitations of relying too heavily on PHP frameworks in web development. We discuss the history of PHP and its frameworks to understand how this dependence has evolved. The focus will be on providing concrete tips and strategies to reduce reliance on these frameworks, based on real-world examples and practical considerations. The goal is to equip developers with the skills and knowledge to create more flexible and future-proof web applications. We'll explore the importance of maintaining autonomy in a rapidly changing tech landscape and how to make informed decisions in PHP development.
This talk is aimed at encouraging a more independent approach to using PHP frameworks, moving towards a more flexible and future-proof approach to PHP development.
DevOps and Testing slides at DASA ConnectKari Kakkonen
My and Rik Marselis slides at 30.5.2024 DASA Connect conference. We discuss about what is testing, then what is agile testing and finally what is Testing in DevOps. Finally we had lovely workshop with the participants trying to find out different ways to think about quality and testing in different parts of the DevOps infinity loop.
Observability Concepts EVERY Developer Should Know -- DeveloperWeek Europe.pdfPaige Cruz
Monitoring and observability aren’t traditionally found in software curriculums and many of us cobble this knowledge together from whatever vendor or ecosystem we were first introduced to and whatever is a part of your current company’s observability stack.
While the dev and ops silo continues to crumble….many organizations still relegate monitoring & observability as the purview of ops, infra and SRE teams. This is a mistake - achieving a highly observable system requires collaboration up and down the stack.
I, a former op, would like to extend an invitation to all application developers to join the observability party will share these foundational concepts to build on:
Dr. Sean Tan, Head of Data Science, Changi Airport Group
Discover how Changi Airport Group (CAG) leverages graph technologies and generative AI to revolutionize their search capabilities. This session delves into the unique search needs of CAG’s diverse passengers and customers, showcasing how graph data structures enhance the accuracy and relevance of AI-generated search results, mitigating the risk of “hallucinations” and improving the overall customer journey.
State of ICS and IoT Cyber Threat Landscape Report 2024 previewPrayukth K V
The IoT and OT threat landscape report has been prepared by the Threat Research Team at Sectrio using data from Sectrio, cyber threat intelligence farming facilities spread across over 85 cities around the world. In addition, Sectrio also runs AI-based advanced threat and payload engagement facilities that serve as sinks to attract and engage sophisticated threat actors, and newer malware including new variants and latent threats that are at an earlier stage of development.
The latest edition of the OT/ICS and IoT security Threat Landscape Report 2024 also covers:
State of global ICS asset and network exposure
Sectoral targets and attacks as well as the cost of ransom
Global APT activity, AI usage, actor and tactic profiles, and implications
Rise in volumes of AI-powered cyberattacks
Major cyber events in 2024
Malware and malicious payload trends
Cyberattack types and targets
Vulnerability exploit attempts on CVEs
Attacks on counties – USA
Expansion of bot farms – how, where, and why
In-depth analysis of the cyber threat landscape across North America, South America, Europe, APAC, and the Middle East
Why are attacks on smart factories rising?
Cyber risk predictions
Axis of attacks – Europe
Systemic attacks in the Middle East
Download the full report from here:
https://sectrio.com/resources/ot-threat-landscape-reports/sectrio-releases-ot-ics-and-iot-security-threat-landscape-report-2024/
UiPath Test Automation using UiPath Test Suite series, part 4DianaGray10
Welcome to UiPath Test Automation using UiPath Test Suite series part 4. In this session, we will cover Test Manager overview along with SAP heatmap.
The UiPath Test Manager overview with SAP heatmap webinar offers a concise yet comprehensive exploration of the role of a Test Manager within SAP environments, coupled with the utilization of heatmaps for effective testing strategies.
Participants will gain insights into the responsibilities, challenges, and best practices associated with test management in SAP projects. Additionally, the webinar delves into the significance of heatmaps as a visual aid for identifying testing priorities, areas of risk, and resource allocation within SAP landscapes. Through this session, attendees can expect to enhance their understanding of test management principles while learning practical approaches to optimize testing processes in SAP environments using heatmap visualization techniques
What will you get from this session?
1. Insights into SAP testing best practices
2. Heatmap utilization for testing
3. Optimization of testing processes
4. Demo
Topics covered:
Execution from the test manager
Orchestrator execution result
Defect reporting
SAP heatmap example with demo
Speaker:
Deepak Rai, Automation Practice Lead, Boundaryless Group and UiPath MVP
GraphSummit Singapore | The Future of Agility: Supercharging Digital Transfor...Neo4j
Leonard Jayamohan, Partner & Generative AI Lead, Deloitte
This keynote will reveal how Deloitte leverages Neo4j’s graph power for groundbreaking digital twin solutions, achieving a staggering 100x performance boost. Discover the essential role knowledge graphs play in successful generative AI implementations. Plus, get an exclusive look at an innovative Neo4j + Generative AI solution Deloitte is developing in-house.
GridMate - End to end testing is a critical piece to ensure quality and avoid...ThomasParaiso2
End to end testing is a critical piece to ensure quality and avoid regressions. In this session, we share our journey building an E2E testing pipeline for GridMate components (LWC and Aura) using Cypress, JSForce, FakerJS…
Sudheer Mechineni, Head of Application Frameworks, Standard Chartered Bank
Discover how Standard Chartered Bank harnessed the power of Neo4j to transform complex data access challenges into a dynamic, scalable graph database solution. This keynote will cover their journey from initial adoption to deploying a fully automated, enterprise-grade causal cluster, highlighting key strategies for modelling organisational changes and ensuring robust disaster recovery. Learn how these innovations have not only enhanced Standard Chartered Bank’s data infrastructure but also positioned them as pioneers in the banking sector’s adoption of graph technology.
Transcript: Selling digital books in 2024: Insights from industry leaders - T...BookNet Canada
The publishing industry has been selling digital audiobooks and ebooks for over a decade and has found its groove. What’s changed? What has stayed the same? Where do we go from here? Join a group of leading sales peers from across the industry for a conversation about the lessons learned since the popularization of digital books, best practices, digital book supply chain management, and more.
Link to video recording: https://bnctechforum.ca/sessions/selling-digital-books-in-2024-insights-from-industry-leaders/
Presented by BookNet Canada on May 28, 2024, with support from the Department of Canadian Heritage.
A tale of scale & speed: How the US Navy is enabling software delivery from l...sonjaschweigert1
Rapid and secure feature delivery is a goal across every application team and every branch of the DoD. The Navy’s DevSecOps platform, Party Barge, has achieved:
- Reduction in onboarding time from 5 weeks to 1 day
- Improved developer experience and productivity through actionable findings and reduction of false positives
- Maintenance of superior security standards and inherent policy enforcement with Authorization to Operate (ATO)
Development teams can ship efficiently and ensure applications are cyber ready for Navy Authorizing Officials (AOs). In this webinar, Sigma Defense and Anchore will give attendees a look behind the scenes and demo secure pipeline automation and security artifacts that speed up application ATO and time to production.
We will cover:
- How to remove silos in DevSecOps
- How to build efficient development pipeline roles and component templates
- How to deliver security artifacts that matter for ATO’s (SBOMs, vulnerability reports, and policy evidence)
- How to streamline operations with automated policy checks on container images
Securing your Kubernetes cluster_ a step-by-step guide to success !KatiaHIMEUR1
Today, after several years of existence, an extremely active community and an ultra-dynamic ecosystem, Kubernetes has established itself as the de facto standard in container orchestration. Thanks to a wide range of managed services, it has never been so easy to set up a ready-to-use Kubernetes cluster.
However, this ease of use means that the subject of security in Kubernetes is often left for later, or even neglected. This exposes companies to significant risks.
In this talk, I'll show you step-by-step how to secure your Kubernetes cluster for greater peace of mind and reliability.
UiPath Test Automation using UiPath Test Suite series, part 5DianaGray10
Welcome to UiPath Test Automation using UiPath Test Suite series part 5. In this session, we will cover CI/CD with devops.
Topics covered:
CI/CD with in UiPath
End-to-end overview of CI/CD pipeline with Azure devops
Speaker:
Lyndsey Byblow, Test Suite Sales Engineer @ UiPath, Inc.
Elevating Tactical DDD Patterns Through Object CalisthenicsDorra BARTAGUIZ
After immersing yourself in the blue book and its red counterpart, attending DDD-focused conferences, and applying tactical patterns, you're left with a crucial question: How do I ensure my design is effective? Tactical patterns within Domain-Driven Design (DDD) serve as guiding principles for creating clear and manageable domain models. However, achieving success with these patterns requires additional guidance. Interestingly, we've observed that a set of constraints initially designed for training purposes remarkably aligns with effective pattern implementation, offering a more ‘mechanical’ approach. Let's explore together how Object Calisthenics can elevate the design of your tactical DDD patterns, offering concrete help for those venturing into DDD for the first time!
FIDO Alliance Osaka Seminar: Passkeys at Amazon.pdf
Pragmatic evaluation of folksonomies
1. Knowledge Management Institute
Pragmatic Evaluation of Folksonomies
20th International World Wide Web Conference (WWW2011)
Hyderabad, India
D. Helic, M. Strohmaier, C. Trattner, M. Muhr, K. Lerman
Markus Strohmaier
Assistant Professor, Graz University of Technology, Austria
Visiting Scientist, (XEROX) PARC, USA
Markus Strohmaier 2011
1
2. Knowledge Management Institute
Taxonomies: Categorization by Experts
Taxonomy: Usually produced and maintained by
few (e g dozens of) domain experts
(e.g. experts.
Alternative: Folk-generated taxonomies
(„Folksonomies“)
( F lk i “)
But how useful are such hierarchical
structures? How can they be evaluated?
Markus Strohmaier 2011
2
3. Knowledge Management Institute
Outline of this talk
1. Folksonomies
Construction and E l ti
C t ti d Evaluation
2.
2 Decentralized Search
J. Kleinberg‘s algorithm
3. Pragmatic Evaluation Framework
Presentation and discussion
4. Results & Findings
Markus Strohmaier 2011
3
4. Knowledge Management Institute
Outline of this talk
1. Folksonomies
Construction and E l ti
C t ti d Evaluation
2.
2 Decentralized Search
J. Kleinberg‘s algorithm
3. Pragmatic Evaluation Framework
Presentation and discussion
4. Results & Findings
Markus Strohmaier 2011
4
5. Knowledge Management Institute
Tagging: Social classification by users
Users label and categorize
Resources resources with concepts (tags)
Tags
Users
U
is a tuple V:= (U, T, R, Y) where
• th th
the three di j i t fi it sets U T R correspond t
disjoint, finite t U, T, d to user 1
– a set of persons or users u ∈ U
– a set of tags t ∈ T and
– a set of resources or objects r ∈ R tag 1 res. 1
• Y ⊆ U ×T ×R, called set of tag assignments
Tag similarity based on
users and resources
Markus Strohmaier 2011
5
6. Knowledge Management Institute
Construction of Folksonomies
From tag centrality to tag tag centrality:
F t t lit t high generality:
t lit
more abstract
low tag centrality:
more specific
Other existing folksonomy algorithms:
k-means, affinity propagation, …
[Heyman and Garcia-Molina 2006]
Markus Strohmaier 2011
6
7. Knowledge Management Institute
Semantic Evaluation of Folksonomies
Emerging Hierarchy
g g y Expert Hierarchy
p y
(Emergent) (Golden Standard)
via e.g. hierarchical clustering WordNet: a lexical DB for English
computers
Map- Synset Hierarchy
Programming ping
programming
distance d1 = 1 distance
d2 = 2
Python
Design
g languages
g g
patterns
abs. difference |d1 - d2| a Semantic
simple p y for the q
p proxy quality
y grounding j
java python
of emergent semantics
Markus Strohmaier 2011
8
8. Knowledge Management Institute
Outline of this talk
1. Folksonomies
Construction and E l ti
C t ti d Evaluation
2.
2 Decentralized Search
J. Kleinberg‘s algorithm
3. Pragmatic Evaluation Framework
Presentation and discussion
4. Results & Findings
Markus Strohmaier 2011
9
9. Knowledge Management Institute
Decentralized Search
Idea: use folksonomies as
Then, the performance of decentralized search
p background knowledge
g g
Background knowledge: Shortest path to target
depends on the suitability of folksonomies.
(a tag hierarchy)
In other words, we can evaluate the suitability of
folksonomies for decentralized search through
simulations. Folksonomy Folksonomy Folksonomy
1 ... n
shortest path found with
A (tag-tag) network: local k
l l knowledge pLK = 4
l d
Goal: Navigate from START to TARGET Δ = pLK-pGK
using local and background knowledge
only
candidates start target
shortest path with
p
global knowledge pGK = 3
Markus Strohmaier 2011
J. Kleinberg. The small-world phenomenon: An algorithmic perspective. Proc. 32nd ACM Symposium on Theory of Computing, 2000. Also appears as Cornell Computer Science Technical Report 99-1776 (October 1999) 10
10. Knowledge Management Institute
Outline of this talk
1. Folksonomies
Construction and E l ti
C t ti d Evaluation
2.
2 Decentralized Search
J. Kleinberg‘s algorithm
3. Pragmatic Evaluation Framework
Presentation and discussion
4. Results & Findings
Markus Strohmaier 2011
11
11. Knowledge Management Institute
Pragmatic Evaluation Framework
General idea:
• Use the OUTPUT produced by folksonomy algorithms
(hierachical structures) as INPUT (b k
(hi hi l t t ) (background
d
knowledge) for decentralized search.
Framework Instantiation
K-means, Aff.Prop.,
1. Generate n folksonomies DegCentrality, CloCentrality
exploratory navigation
2. Model navigational task
success rate, stretch
3. Select evaluation metrics
decentralized search
4. Simulate navigation
4 Sim late na igation
comparative evaluation
5. Evaluate performance
Markus Strohmaier 2011
12
12. Knowledge Management Institute
Simulating Exploratory Navigation
Topically
related
START TARGET tags
tags
resources
Topically
related
Random resources
Random
R d
start
resource
Usefulness of: page: e.g.
landing
page from
search
engine We generate 100.000 search pairs
(start, target) for each dataset, and
Folksonomy F lk
F lk Folksonomy Folksonomy
F lk run simulations
1 ... n
Markus Strohmaier 2011
13
13. Knowledge Management Institute
Outline of this talk
1. Folksonomies
Construction and E l ti
C t ti d Evaluation
2.
2 Decentralized Search
J. Kleinberg‘s algorithm
3. Pragmatic Evaluation Framework
Presentation and discussion
4. Results & Findings
Markus Strohmaier 2011
14
14. Knowledge Management Institute
Success Rates Across Different Folksonomies
flickr dataset
Tag generality
approaches
k-means /
affinity propagation
Random
folksonomy
Success rate:
The number of times an agent is successful
in finding a path using a particular
folksonomy as background knowledge All approaches outperform a
random folksonomy y
n
max hops n: the maximal number of steps an agent
Tag generality approaches
is allowed to perform before stopping (a tunable outperform k-means / Aff.
parameter e.g., an agent only f ll
t t l follows n li k )
links). Propagation
Markus Strohmaier 2011
16
15. Knowledge Management Institute
Success Rates Across Different Datasets
Holds for all But how
datasets efficient are
(to diff.
diff those
extents) folksonomies
during
search?
Markus Strohmaier 2011
17
16. Knowledge Management Institute
Stretch Δ = pLK-pGK
p
Shortest Paths found with Local Knowledge
Bibsonomy K M
Bib K-Means
Finds no path:
Δ = infinite
Finds paths that is +1 longer:
Δ=1
Holds for all
datasets
d t t Finds shortest possible path: Tag
T generality
lit
(to diff. Δ=0 approaches (d+e)
extents) find much shorter
paths!
Markus Strohmaier 2011
18
17. Knowledge Management Institute
Pragmatic Evaluation Framework
Framework Instantiation Alternatives
K-means, Aff.Prop., other folksonomy
1. Generate n folksonomies DegCentrality, algorithms or
CloCentrality expert taxonomies
exploratory other tasks
2. Model navigational task navigation
success rate, stretch other evaluation metrics
3.
3 Select evaluation metrics
decentralized search actual click data
4. Simulate navigation
comparative other evaluation
5. Evaluate performance evaluation approaches
Pragmatic evaluation produces different results for different
tasks and different assumed or observed navigation behavior.
The evaluation framework is completely general with regard to
the task, data and evaluation metrics adopted.
Markus Strohmaier 2011
19
18. Knowledge Management Institute
Results & Findings: Summary
1. Folksonomies are useful b k
1 F lk i f l background k
d knowledge f
l d for
navigation.
2. Existing folksonomy algorithms are more useful
than a random baseline.
baseline
3.
3 Tag generality approaches perform better than
existing hierarchical clustering approaches.
4. Pragmatic results support theoretical analysis
(not presented in talk – included in paper).
Markus Strohmaier 2011
20
19. Knowledge Management Institute
Thank You.
Th k Y
Markus Strohmaier
markus.strohmaier@tugraz.at
D. Helic, M. Strohmaier, C. Trattner, M. Muhr, K. Lerman
Pragmatic Evaluation of Folksonomies
20th International World Wide Web Conference (WWW2011)
Hyderabad, India, March 28 - April 1, ACM, 2011.
http://kmi.tugraz.at/staff/markus/documents/2011_WWW2011_Folksonomies.pdf
Markus Strohmaier 2011
21