Information representation in engineering design is currently dominated by top–down approaches such as taxonomies and ontologies. While top–down approaches provide support for computational reasoning, they are primarily limited due to their static nature, limited scope, and developer-centric focus. Bottom–up approaches, such as folksonomies, are emerging as means to address the limitations of top–down approaches. Folksonomies refer to collaborative classification by users who freely assign tags to design information. They are dynamic in nature, broad in scope, and are user focused. However, they are limited due to the presence of ambiguities and redundancies in the tags used by different people. Considering their complementary nature, the ideal approach is to use both top–down and bottom–up approaches in a synergistic manner. To facilitate this synergy, the goal in this paper is to present techniques for using dynamic folksonomies to extract global characteristics of the structure of design information, and to create hierarchies of tags that can guide the development of structured taxonomies and ontologies. The approach presented in this paper involves using (a) tools such as degree distribution and K-neighborhood connectivity analysis to extract the global characteristics of folksonomies and (b) set-based technique and hierarchical clustering to develop a hierarchy of tags. The approach is illustrated using data from a collective innovation platform that supports collaborative tagging for design information. It is shown that despite the flat nature of the folksonomies insights about the hierarchy in information can be gained. The effects of various parameters on the tag hierarchy are discussed. The approach has potential to be used synergistically with top–down approaches such as ontologies to support the next generation collaborative design platforms.

References

1.
Szykman
,
S.
,
Sriram
,
R. D.
, and
Regli
,
W. C.
, 2001, “
The Role of Knowledge in Next-Generation Product Development Systems
,”
ASME J. Comput. Inf. Sci. Eng.
,
1
(
1
), pp.
3
11
.
2.
Stone
,
R. B.
, and
Wood
,
K. L.
, 2000, “
Development of a Functional Basis for Design
,”
ASME J. Mech. Des.
,
122
(
4
), pp.
359
370
.
3.
Szykman
,
S.
,
Racz
,
J. W.
, and
Sriram
,
R. D.
, 1999, “
The Representation of Function in Computer-based Design
,” in
1999 ASME Design Engineering Technical Conferences (11th International Conference on Design Theory and Methodology)
,
Las Vegas, NV
. Paper Number: DETC99/DTM-8742.
4.
Kurtoglu
,
T.
,
Campbell
,
M. I.
,
Arnold
,
C. B.
,
Stone
,
R. B.
, and
McAdams
,
D. A.
, 2009, “
A Component Taxonomy as a Framework for Computational Design Synthesis
,”
ASME J. Comput. Inf. Sci. Eng.
,
9
(
1
), p.
011007
.
5.
Ullman
,
D. G.
, 1992, “
A Taxonomy for Mechanical Design
,”
Res. Eng. Des.
,
3
(
3
), pp.
179
189
.
6.
Gruber
,
T. R.
, 1995, “
Toward Principles for the Design of Ontologies Used for Knowledge Sharing
,”
Int. J. Hum.-Comput. Stud.
,
43
(
4–5
), pp.
907
928
.
7.
Ahmad
,
S.
,
Kim
,
S.
, and
Wallace
,
K. M.
, 2007, “
A Methodology for Creating Ontologies for Engineering Design
,”
ASME J. Comput. Inf. Sci. Eng.
,
7
(
2
), pp.
132
140
.
8.
Liang
,
V.-C.
, and
Paredis
,
C. J. J.
, 2004, “
A Port Ontology for Conceptual Design of Systems
,”
ASME J. Comput. Inf. Sci. Eng.
,
4
(
3
), pp.
206
217
.
9.
Chang
,
X.
,
Sahin
,
A.
, and
Terpenny
,
J.
, 2008, “
An Ontology-based Support for Product Conceptual Design
,”
Rob. Comput.-Integr.Manufact.
,
24
(
6
), pp.
755
762
.
10.
Kitamura
,
Y.
,
Sano
,
T.
,
Namba
,
K.
, and
Mizoguchi
,
R.
, 2002, “
A Functional Concept Ontology and Its Application to Automatic Identification of Functional Structures
,”
Adv. Eng. Inf.
,
16
(
2
), pp.
145
163
.
11.
Kitamura
,
Y.
,
Koji
,
Y.
, and
Mizoguchi
,
R.
, 2006, “
An Ontological Model of Device Function: Industrial Deployment and Lessons Learned
,”
Appl. Ontol.
,
1
(
3–4
), pp.
237
262
.
12.
Witherell
,
P.
,
Krishnamurty
,
S.
, and
Grosse
,
I. R.
, 2007, “
Ontologies for Supporting Engineering Design Optimization
,”
ASME J. Comput. Inf. Sci. Eng.
,
7
(
2
), pp.
141
150
.
13.
Nanda
,
J.
,
Simpson
,
T. W.
,
Kumara
,
S. R. T.
, and
Shooter
,
S. B.
, 2006, “
A Methodology for Product Family Ontology Development Using Formal Concept Analysis and Web Ontology Language
,”
ASME J. Comput. Inf. Sci. Eng.
,
6
(
2
), pp.
103
113
.
14.
Szykman
,
S.
,
Sriram
,
R. D.
,
Bochenek
,
C.
,
Racz
,
J. W.
, and
Senfaute
,
J.
, 2000, “
Design Repositories: Engineering Design’s New Knowledge Base
,”
IEEE Intell. Syst.
,
15
(
3
), pp.
48
55
.
15.
Bohm
,
M. R.
,
Stone
,
R. B.
,
Simpson
,
T. W.
, and
Steva
,
E. D.
, 2006, “
Introduction of a Data Schema: The Inner Workings of a Design Repository
,” in
ASME 2006 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference
,
Philadelphia, Pennsylvania
. Paper Number: DETC2006/CIE-99518.
16.
Mika
,
P.
, 2005, “
Ontologies Are Us: A Unified Model of Social Networks and Semantics
,”
Lect. Notes Comput. Sci.
,
3729
, pp.
522
536
.
17.
Titus
,
N.
,
Subrahmanian
,
E.
, and
Ramani
,
K.
, 2007, “
Folksonomy and Designing: An Exploration
,” in
ASME International Design Engineering Technical Conferences & Computers and Information in Engineering Conference
,
Las Vegas, Nevada, USA
. Paper Number: DETC2007-35139.
18.
Mathes
,
A.
, 2004, Folksonomies—Cooperative Classification and Communication Through Shared Metadata [cited October 06, 2009]; http://www.adammathes.com/academic/computer-mediated-communication/folksonomies.htmlhttp://www.adammathes.com/academic/computer-mediated-communication/folksonomies.html
19.
Lin
,
H.
,
Davis
,
J.
, and
Zhou
,
Y.
, 2009, “
An Integrated Approach to Extracting Ontological Structures From Folksonomies
,”
ESWC 2009 Heraklion: Proceedings of the 6th European Semantic Web Conference on The Semantic Web
,
Springer-Verlag
,
Berlin
.
20.
Cattuto
,
C.
,
Schmitz
,
C.
,
Baldassarri
,
A.
,
Servedio
,
V. D. P.
,
Loreto
,
V.
,
Hotho
,
A.
,
Grahl
,
M.
, and
Stumme
,
G.
, 2007, “
Network Properties of Folksonomies
,”
AI Commun.
,
20
(
4
), pp.
245
262
.
21.
Begelman
,
G.
,
Keller
,
P.
, and
Smadja
,
F.
, 2006, “
Automated Tag Clustering: Improving Search and Exploration in the Tag Space
,” in
WWW2006
,
Edinburgh, UK
.
22.
Simpson
,
E.
, 2008, “
Clustering Tags in Enterprise and Web Folksonomies
,” in
International Conference on Weblogs & Social Media
,
Seattle, WA
.
23.
Van Damme
,
C.
,
Christiaens
,
S.
, and
Trog
,
D.
, 2008, “
Methodological Approach to Determine Appropriately Annotated Resources in Narrow Folksonomies
,” in
Lecture Notes in Computer Science
,
Springer-Verlag
,
Berlin/Heidelberg
, pp.
230
237
.
24.
Golder
,
S. A.
, and
Huberman
,
B. A.
, 2006, “
Usage Patterns of Collaborative Tagging Systems
,”
J. Inf. Sci.
,
32
(
2
), pp.
198
208
.
25.
Van Damme
,
C.
,
Hepp
,
M.
, and
Siorpaes
,
K.
, 2007, “
FolksOntology: An Integrated Approach for Turning Folksonomies into Ontologies
,” in
Bridging the Gep between Semantic Web and Web 2.0 (SemNet 2007), Workshop at the 4th European Semantic Web Conference
,
Innsbruck, Austria
, pp.
57
70
.
26.
Liu
,
J.
, and
Gruen
,
D. M.
, 2008, “
Between Ontology and Folksonomy: A Study of Collaborative and Implicit Ontology Evolution
,” in
Proceedings of the 13th International Conference on Intelligent User Interfaces
Gran Canaria, Spain
, pp.
361
364
.
27.
Chen
,
M.
, and
Qin
,
J.
, 2008,
Deriving Ontology from Folksonomy and Controlled Vocabulary, iConference
,
Syracuse University
.
28.
Slawsby
,
A.
, and
Rivera
,
V.
, 2007, “
Collective Innovation
,” MBA Thesis, MIT Sloan School of Management, Massachusetts Institute of Technology, Cambridge, MA.
29.
Lakhani
,
K.
, and
Panetta
,
J. A.
, 2007, “
The Principles of Distributed Innovation
,”
Innovations: Technology, Governance, Globalization Summer
,
2
(
3
), pp.
42
64
.
30.
Linux, 2008, Linux Online—About the Linux Operating System [cited 2008, January 23]; http://www.linux.org/info/index.htmlhttp://www.linux.org/info/index.html
31.
Innocentive, 2008, Innocentive [cited 2008 January 23]; http://www.innocentive.com/http://www.innocentive.com/
32.
Chesbrough
,
H.
, 2003,
Open Innovation: The New Imperative for Creating and Profiting From Technology
,
Harvard Business School Press
,
NY
.
33.
Pahl
,
G.
and
Beitz
,
W.
, 1996,
Engineering Design: A Systematic Approach
, 2nd ed,
Springer-Verlag
,
New York
.
34.
Simon
,
H. A.
, 1996,
The Sciences of the Artificial
, 3rd ed.,
MIT Press
,
Cambridge, MA
.
35.
Drupal, 2008, Drupal: Community Plumbing [cited July 20, 2008]; Web Link: http://drupal.org/http://drupal.org/
36.
Joomla, 2009, What is Joomla? [cited October 23, 2009]; http://www.joomla.org/about-joomla.htmlhttp://www.joomla.org/about-joomla.html
37.
Diestel
,
R.
, 2005,
Graph Theory
, 3rd ed.,
Springer-Verlag
,
New York
.
38.
Erdős
,
P.
, and
Rényi
,
A.
, 1960, “
On the Evolution of Random Graphs
,”
Publ. Math. Inst. Hungar. Acad. Sci.
,
5
, pp.
17
61
.
39.
Bollobás
,
B.
, 2001,
Random Graphs
, 2nd ed.,
Cambridge University Press
,
Cambridge, UK
.
40.
Albert
,
R.
, and
Barabasi
,
A.-L.
, 2002, “
Statistical Mechanics of Complex Networks
,”
Rev. Mod. Phys.
,
74
(
1
), pp.
47
97
.
41.
Dorogovtsev
,
S. N.
, and
Mendes
,
J. F. F.
, 2002, “
Evolution of Networks
,”
Adv. Phys.
,
51
(
4
), pp.
1079
1187
.
42.
Dorogovtsev
,
S. N.
, and
Mendes
,
J. F. F.
, 2003,
Evolution of Networks: From Biological Nets to the Internet and WWW
,
Oxford University Press
,
New York
.
43.
Godsil
,
C.
, and
Royle
,
G.
, 2004,
Algebraic Graph Theory
,
Springer
,
New York
.
44.
Barabasi
,
A.-L.
, and
Albert
,
R.
, 1999, “
Emergence of Scaling in Random Networks
,”
Science
,
286
(
5439
), pp.
509
512
.
45.
Kumar
,
R.
,
Tomkins
,
A.
, and
Vee
,
E.
, 2008, “
Connectivity Structure of Bipartite Graphs via the KNC-Plot
,” in
WSDM’08
,
Palo Alto, CA
.
46.
Wu
,
X.
,
Zhang
,
L.
, and
Yu
,
Y.
, 2006, “
Exploring Social Annotations for the Semantic Web
,” in
Proceedings of the WWW 2006
,
Edinburgh, Scotland
, pp.
417
426
.
47.
Zhou
,
M.
,
Bao
,
S.
,
Wu
,
X.
, and
Yu
,
Y.
, 2007, “
An Unsupervised Model for Exploring Hierarchical Semantics from Social Annotations
,” in
Proceedings of 6th International and 2nd Asian Semantic Web Conference (ISWC2007+ASWC2007)
, pp.
673
686
.
48.
Heymann
,
P.
, and
Garcia-Molina
,
H.
, 2006, “
Collaborative Creation of Communal Hierarchical Taxonomies in Social Tagging Systems
,” InfoLab Technical Report,
Stanford University
, Report No. 775.
49.
Barla
,
M.
, and
Bieliková
,
M.
, 2009, “
On Deriving Tagsonomies: Keyword Relations Coming From Crowd
,”
Lect. Notes in Comput. Sci.
,
5796
, pp.
309
320
.
50.
Schaeffer
,
S. E.
, 2007, “
Graph Clustering
,”
Comput. Sci. Rev.
,
1
(
1
), pp.
27
64
.
51.
Romesburg
,
C. H.
, 2004,
Cluster Analysis for Researchers
,
Lulu Press
,
North Carolina
.
52.
Carrasco
,
J.
,
Fain
,
D.
,
Lang
,
K.
, and
Zhukov
,
L.
, 2003, “
Clustering of Bipartite Advertiser-Keyword Graph
,” in
Proceedings of International Conference on Data Mining (ICDM’03)
.
53.
Cattuto
,
C.
,
Benz
,
D.
,
Hotho
,
A.
, and
Stumme
,
G.
, 2008, “
Semantic Analysis of Tag Similarity Measures in Collaborative Tagging Systems
,” in
LWA
,
J.
Baumeister
and
M.
Atzmüller
, eds.,
University of Würzburg
,
Germany
, pp.
18
26
.
54.
Gemmell
,
J.
,
Shepitsen
,
A.
,
Mobasher
,
B.
, and
Burke
,
R.
, 2008, “
Personalizing Navigation in Folksonomies Using Hierarchical Tag Clustering
,”
Lect. Notes in Comput. Sci.
,
5182
, pp.
196
205
.
55.
Java
,
A.
,
Joshi
,
A.
, and
Finin
,
T.
, 2008, “
Detecting Commmunities via Simultaneous Clustering of Graphs and Folksonomies
,” in
Proceedings of the Tenth Workshop on Web Mining and Web Usage Analysis (WebKDD)
.
56.
Gendarmi
,
D.
, and
Lanubile
,
F.
, 2006, “
Community-Driven Ontology Evolution Based on Folksonomies
,”
Lect. Notes Comput. Sci.
,
4277
, pp.
181
188
.
57.
Aberer
,
K.
,
Cudré-Mauroux
,
P.
,
Ouksel
,
A. M.
,
Catarci
,
T.
,
Hacid
,
M.-S.
,
Illarramendi
,
A.
,
Kashyap
,
V.
,
Mecella
,
M.
,
Mena
,
E.
,
Neuhold
,
E. J.
,
Troyer
,
O. D.
,
Risse
,
T.
,
Scannapieco
,
M.
,
Saltor
,
F.
,
DeSantis
,
L.
,
Spaccapietra
,
S.
,
Staab
,
S.
, and
Studer
,
R.
, 2004, “
Emergent Semantics Principles and Issues
,” in
Proceedings of the 9th International Conference on Database Systems for Advanced Applications (DASFAA 2004)
,
Springer
, pp.
25
38
.
You do not currently have access to this content.