SlideShare ist ein Scribd-Unternehmen logo
1 von 12
Downloaden Sie, um offline zu lesen
International Journal of Computer Science & Information Technology (IJCSIT) Vol 5, No 2, April 2013
DOI : 10.5121/ijcsit.2013.5204 41
STRUCTURAL COUPLING IN WEB 2.0 APPLICATIONS
Maya Samaha Rupert 1
1
Department of Computer Science, Notre Dame University Louaize, Lebanon
msamaha@ndu.edu.lb
ABSTRACT
The evolution of the Web and its applications has undergone in the last few years a mutation towards
technologies that include the social dimension as a first class entity in which the users, their interactions
and the emerging social networks are the center of this evolution. The web is growing and evolving the
intelligibility of its resources and data, the connectivity of its parts and its autonomy as a whole system. The
social dimension of the current and future web is being at the roots of its dynamics and evolution. It is thus,
fundamental to propose new underlying infrastructure to the web and applications on the web, to make
more explicit this social dimension and facilitate its exploitation. The work presented is this paper
contributes to this initiative by proposing a multi-agent modeling based on the system coupling to its
environment through its social dimension. Applied to a collaborative tagging system, the exploitation of the
social dimension of tagging allows an intelligent and better sharing of resources and enhancing social
learning between users.
KEYWORDS
Multi-agent systems, collaborative tagging systems, social learning.
1. INTRODUCTION
Over the last ten years, we have witnessed a revolution in the content, usage and structure of the
web and its various applications. The web evolution is not controlled by any authority, and
despite the chaos generated by the intensive volume of content and usage, order has emerged and
the system is self-organized.
Previously, it was believed that the evolution of the web is solely controlled by the evolution of
the technology and its intelligent design. But the phenomenal progress of Web 2.0 contradicts this
belief because the users and their local interactions are driving this evolution, and intelligent
design has become a secondary issue in this trend.
The web is growing and evolving the intelligibility of its resources and data, the connectivity of
its parts and its autonomy as a whole system. The social dimension of the current and future web
is being at the roots of its dynamics and evolution. It is thus, fundamental to propose new
underlying infrastructure to the web and applications on the web, to make more explicit this
social dimension and facilitate its exploitation. The work presented is this paper contributes to
this initiative. First, we propose a multi-agents modeling that is based on the system coupling to
its environment, through its social dimension. We illustrate this modeling through an application
of a collaborative tagging system, that shows how considering and exploiting the social
dimension of tagging, permits an intelligent and better sharing of resources, enhancing social
learning between users. From a general perspective, the research presented in this paper addresses
the issue of developing computer systems able to evolve and adapt to their environment, while
International Journal of Computer Science & Information Technology (IJCSIT) Vol 5, No 2, April 2013
42
ensuring the emergence of new practices. This emergence is due to the usage that affects the
environment of the system, which in turn affects the usage. These systems are characterized by
the following characteristics:
- Complexity expressed by: 1) a large volume of resources and data 2) a complex networking 3)
a wide distribution with a decentralized control and 4) high dynamics.
- Openness: to a wide environment including physical and conceptual characteristics (physical
network, multiple users and usages, etc.).
- Self-Organization: no overall control guiding their organization. They self-organize into new
emerging structures.
This problem lies within the field of situated multi-agent systems where the agents are real or
virtual entities, operating in an environment that they are able to perceive and act upon. In these
systems, the role of the environment is fundamental.
In our research, we try to integrate the social dimension within the complex systems of the web.
This can be achieved by using an organizational agent-based model for the development of
complex systems that are open to their dynamic environment. We use situated multi-agent
systems to build computer systems embedded in their environment. The design of the multi-agent
system must take into consideration the different couplings between the system and its
environment:
- Spatial coupling represented by the spatial organization of the multi-agent system.
- Social coupling represented by the social organization of the multi-agent system.
- The co-evolution of the two organizations through the multi-agent system dynamics.
The model takes into consideration the co-evolution of social organization and spatial
organization of the multi-agent system and the retroactive effect of one organization on the other.
We applied this model to the design of a collaborative tagging system by applying the concepts of
social and spatial organizations. The spatial organization of resources will create clusters of
semantically similar resources that are very useful when searching for resources. This clustering
will result in the generation of groups of users who share similar interests. By analyzing the
similarities between the users in each group, the system recommends the most appropriate
resources according to personal interest of each user, which will in turn refine the clusters of
resources. And the cycle of co-evolution between the spatial organization (cluster of resources)
and social organization (groups of users) continues. The results showed that the proposed tagging
system based on this organization approach, offers new features that enhance the current
collaborative tagging systems, especially at the search level that becomes more personalized and
more efficient.
2. RESEARCH POSITIONING
Our research can be positioned in the context of three research areas: Web Science, Complex
Systems and Multi-Agent Systems (Figure 1). In previous work, we presented the Web from a
complex adaptive systems perspective [1], showing that the web exhibits the properties and
characteristics of these systems. Emergent properties in the evolution of the web and its self-
organizational nature are largely due to the usage, which in turn is largely affected by new
emergent technologies.
On the other hand, most organizational approaches for multi-agent systems concentrate on the
social organization and roles of agents, with less emphasis on the role of the environment in the
evolution of these systems. By developing systems that have the properties of complex adaptive
International Journal of Computer Science & Information Technology (IJCSIT) Vol 5, No 2, April 2013
43
systems, the behaviors of users and the structure of the web graph are strongly related. It is
important to consider the environment and its physical materialization by a spatial representation
at the multi-agent system level, correlated with the social representation of the agents evolving in
this environment. By adopting the multi-agent paradigm as a model of representation, the system
will evolve through the coupling of the social and spatial organizations of the agents.
Figure 1. Web Science - Complex Systems - MAS
The concept of “social machines of the future” introduced in Web Science [2] finds its
justification in our approach that integrates explicit linkage between the social and spatial
organization in the evolution of complex systems. With the evolution of web 2.0 and the growing
popularity of collaborative tagging systems, we explored these techniques of coupling between
the social and spatial organizations in a system where the users’ actions leave persistent traces in
the environment (the tags) that affect their future actions. With the integration of the social
dimension in the system design, new features have emerged that have the potential to improve
current collaborative tagging systems.
3. FOLKSONOMY AND COLLABORATIVE TAGGING SYSTEMS
A new generation of applications has emerged with the "web 2.0" such as wikis, blogs, podcasts
and systems of resource sharing among different users. This revolutionary form allows web users
to contribute extensively to the content of the web. We are interested in a particular system of
sharing resources and that is collaborative tagging systems and folksonomy. Users add a tag or
keyword to a resource on the Internet. The resource may be a web page, a blog, a photo or a
podcast. Users are free to choose their own words to describe their favorite web resources. The
result is an emerging social classification pattern created by the users themselves. This is
categorically different from the traditional hierarchical classification. The terms and keywords
exist in a flat space where the parent-child relationships no longer exist.
By studying and analyzing existing collaborative tagging systems, we noted the lack of
adaptability and customization in these systems. At first glance, these systems provide
information and tagged resources added by the users themselves. But by studying these systems
in greater depth, taking into account the power of the social and the spatial aspect in these
systems, the knowledge that can be extracted is well beyond just a list of resources corresponding
to a particular tag. Current systems have many limitations at the search of information level and
the integration of the social dimension ensures their evolution as complex systems. In this work,
we took advantage of the co-evolution of the social and spatial organization in a complex system
to develop a collaborative tagging system allowing the emergence of new features. This new
International Journal of Computer Science & Information Technology (IJCSIT) Vol 5, No 2, April 2013
43
systems, the behaviors of users and the structure of the web graph are strongly related. It is
important to consider the environment and its physical materialization by a spatial representation
at the multi-agent system level, correlated with the social representation of the agents evolving in
this environment. By adopting the multi-agent paradigm as a model of representation, the system
will evolve through the coupling of the social and spatial organizations of the agents.
Figure 1. Web Science - Complex Systems - MAS
The concept of “social machines of the future” introduced in Web Science [2] finds its
justification in our approach that integrates explicit linkage between the social and spatial
organization in the evolution of complex systems. With the evolution of web 2.0 and the growing
popularity of collaborative tagging systems, we explored these techniques of coupling between
the social and spatial organizations in a system where the users’ actions leave persistent traces in
the environment (the tags) that affect their future actions. With the integration of the social
dimension in the system design, new features have emerged that have the potential to improve
current collaborative tagging systems.
3. FOLKSONOMY AND COLLABORATIVE TAGGING SYSTEMS
A new generation of applications has emerged with the "web 2.0" such as wikis, blogs, podcasts
and systems of resource sharing among different users. This revolutionary form allows web users
to contribute extensively to the content of the web. We are interested in a particular system of
sharing resources and that is collaborative tagging systems and folksonomy. Users add a tag or
keyword to a resource on the Internet. The resource may be a web page, a blog, a photo or a
podcast. Users are free to choose their own words to describe their favorite web resources. The
result is an emerging social classification pattern created by the users themselves. This is
categorically different from the traditional hierarchical classification. The terms and keywords
exist in a flat space where the parent-child relationships no longer exist.
By studying and analyzing existing collaborative tagging systems, we noted the lack of
adaptability and customization in these systems. At first glance, these systems provide
information and tagged resources added by the users themselves. But by studying these systems
in greater depth, taking into account the power of the social and the spatial aspect in these
systems, the knowledge that can be extracted is well beyond just a list of resources corresponding
to a particular tag. Current systems have many limitations at the search of information level and
the integration of the social dimension ensures their evolution as complex systems. In this work,
we took advantage of the co-evolution of the social and spatial organization in a complex system
to develop a collaborative tagging system allowing the emergence of new features. This new
International Journal of Computer Science & Information Technology (IJCSIT) Vol 5, No 2, April 2013
43
systems, the behaviors of users and the structure of the web graph are strongly related. It is
important to consider the environment and its physical materialization by a spatial representation
at the multi-agent system level, correlated with the social representation of the agents evolving in
this environment. By adopting the multi-agent paradigm as a model of representation, the system
will evolve through the coupling of the social and spatial organizations of the agents.
Figure 1. Web Science - Complex Systems - MAS
The concept of “social machines of the future” introduced in Web Science [2] finds its
justification in our approach that integrates explicit linkage between the social and spatial
organization in the evolution of complex systems. With the evolution of web 2.0 and the growing
popularity of collaborative tagging systems, we explored these techniques of coupling between
the social and spatial organizations in a system where the users’ actions leave persistent traces in
the environment (the tags) that affect their future actions. With the integration of the social
dimension in the system design, new features have emerged that have the potential to improve
current collaborative tagging systems.
3. FOLKSONOMY AND COLLABORATIVE TAGGING SYSTEMS
A new generation of applications has emerged with the "web 2.0" such as wikis, blogs, podcasts
and systems of resource sharing among different users. This revolutionary form allows web users
to contribute extensively to the content of the web. We are interested in a particular system of
sharing resources and that is collaborative tagging systems and folksonomy. Users add a tag or
keyword to a resource on the Internet. The resource may be a web page, a blog, a photo or a
podcast. Users are free to choose their own words to describe their favorite web resources. The
result is an emerging social classification pattern created by the users themselves. This is
categorically different from the traditional hierarchical classification. The terms and keywords
exist in a flat space where the parent-child relationships no longer exist.
By studying and analyzing existing collaborative tagging systems, we noted the lack of
adaptability and customization in these systems. At first glance, these systems provide
information and tagged resources added by the users themselves. But by studying these systems
in greater depth, taking into account the power of the social and the spatial aspect in these
systems, the knowledge that can be extracted is well beyond just a list of resources corresponding
to a particular tag. Current systems have many limitations at the search of information level and
the integration of the social dimension ensures their evolution as complex systems. In this work,
we took advantage of the co-evolution of the social and spatial organization in a complex system
to develop a collaborative tagging system allowing the emergence of new features. This new
International Journal of Computer Science & Information Technology (IJCSIT) Vol 5, No 2, April 2013
44
system is based on the retroactive effect of the social on the spatial and vice versa. The objective
of this research is to complement the existing tagging systems by adding new features that can
enhance these systems, taking into account the complex characteristics of these systems and the
strong links that exist between the spatial and social organizations, which, to our knowledge has
not been well explored so far in the design of these systems. Sharing of resources and tags with
other users having the same interest offers two major advantages to users: the discovery of
knowledge and better ways for searching for information. Tagging systems are being more and
more used for users’ profiling and in recommender systems [3, 4] and for personalization [5].
With the absence of hierarchical classification in collaborative tagging systems, problems of
vocabulary and semantics become more persistent. There is no hierarchical structure, and the
classification of information in these systems suffers from an inconsistency in the use of a word
(what word or correct tag should be used to best describe a resource [6]. Users do not use tags
consistently; for example, they can use a tag today for a particular resource and use a different tag
in the future for the same resource, as their vocabularies and semantics change and evolve over
time. When searching for resources by tags, the user must agree with the provider of the tag on
the semantics of the resource.
To link users' non linked tags, an approach was proposed to build a collaborative and semi-
automated semantic structuring of folksonomies by using a socio-technical system combining
automatic handlings of tags, where the system allows every user to maintain his own view and
benefits from others contributions [7].
3.1. Tagging systems as complex systems
Collaborative tagging systems can be represented by tripartite networks, where the users, the
resources and the tags form the nodes. These three items form a triplet called a tag application,
which is the fundamental unit of information in these systems [8]. Tagging systems have the
characteristics of complex systems, such as a large number of users, lack of central coordination,
non linear dynamics, and feedback cycles. Several studies [9-11] show that these systems exhibit
the “small world” and “scale free” properties of self-organized complex networks. The clustering
coefficient for datasets extracted from Del.icio.us and Bibsonomy is extremely high, and the
relative path lengths are relatively low (3.6 in average). A high correlation between the outdegree
and indegree clustering coefficients is present. The node degree distribution in social tagging
systems follows the power-law distribution [9-11] p=k-λ, where the exponent λ= 1.418 (for a
dataset extracted from Del.icio.us).
3.2. Tag Recommendation
For tag recommendation, the research main focus is on personalized tag recommendation, helping
the user to add a new resource by providing tags’ suggestions. This is mostly done by taking into
account similarities between users, resources, and tags (collaborative filtering). This similarity is
calculated based on the resources, tags, and users themselves using the folksonomy and
personomy definitions [12]. Association rules and probabilistic models were also used to
recommend tags[13, 14].
For social search, and social recommendation of tags, a model was introduced to search by
relation where the user can choose to search either in his relations or in his “spiritual” relations,
looking for who are his similar users in [15]. Users don’t always search for the resources tagged
by their similar users, as these ones might find their own resources; it is interesting sometimes to
view the resources of users who are partially similar to them [16].
International Journal of Computer Science & Information Technology (IJCSIT) Vol 5, No 2, April 2013
45
4. AN ORGANIZATIONAL MULTI-AGENT SYSTEM APPROACH FOR THE DESIGN
OF A TAGGING SYSTEM
Multi-agent systems (MAS) coordinated by self-organisation and emergence mechanisms have
been used for the development and design of complex systems, in which the role of the
environment has increasingly been taken into consideration as a first class entity in building
MAS. In order to engineer systems capable of “adequate” adaptation to their environment, we
propose a coupling between the system and its environment (Figure 2):
- A structural coupling represented by the spatial organization of the MAS.
- A behavioral coupling represented by the social organization of the MAS.
- The co-evolution of both organizations through the MAS dynamics.
Figure 2. Coupling between the system and its environment
This model of representation allows us to develop systems for the web in which the coupling of
structure and usage evolution (co-evolution) is made explicit, allowing for the emergence of new
practices.
4.1. Social and spatial organizations of the agents
The social organization of the system is the social structure in which agents can act and interact
with each other. Agents are organized in groups (organizational units) and play different roles
(organizational positions) in each group. Roles in the system define the behaviours that agents
exhibit as part of that role. The agents’ perceptions depend on the position of the agents in the
place, and the actions depend on the roles they can play. Agents’ indirect communication and
coordination are achieved through the use of the stigmergy mechanism and more particularly,
through the diffusion, propagation, and evaporation of a specific digital pheromone. This digital
pheromone is viewed as a spatial structure for coding the control and meta-control information.
The physical environment is represented by a network or a graph. Agents are situated in the
different nodes of the graph called places. These places form the organizational positions that
Astructuralcoupling
expressedbytheco-
evolutionofthestructure
ofthesystemandits
environment
Spatialorganizationof
theMAS
Abehaviouralcoupling
expressedbytheco-evolution
ofthebehaviourofthesystem
anditsenvironment
Socialorganizationofthe
MAS
Retroactiveeffectof
onecouplingonthe
other:organizational
articulation
Theco-evolutionofthe
twoorganizationsthrough
thedynamicsoftheMAS
MASImplications
represented
by
represented
by
represented
by
International Journal of Computer Science & Information Technology (IJCSIT) Vol 5, No 2, April 2013
46
agents can occupy at the physical level of the environment. The perceptions/actions of these
agents are situated in the physical environment. A set of places forms a region. Regions form the
organizational units of the spatial organization. As the network topology is highly dynamic, the
regions are also dynamic and keep changing over time.
4.2. Organizational approach of our system
In our tagging application, users are represented by human agents who are involved in the
accomplishment of a collective task. These agents are present in a physical environment, which is
materialized by a complex network of physical resources that represents by itself the tagging
system. These agents assume certain roles; they are able to perceive and influence their
environment, as they accomplish some tasks in the considered network of resources, which
consequently affects the system’s evolution. Such physical materialization allows the
implementation of the mechanism of stigmergy, leading to self-organization.
Agents communicate indirectly with each other and leave their traces on the environment in the
form of tags. These tags could be considered as a pheromone, which allows self-structuring of the
system through the users’ actions on the environment. This emphasizes the influence exerted by
the persistent effects in the environment of past behaviors of agents on their future behaviours.
These effects were grouped into three categories:
- a qualitative effect: this represents the influence on the choice of the action to be taken by an
agent ;
- a quantitative effect: this represents the influence on the parameters (such as the position, the
strength, the frequency, the latency, the duration, etc.) of the action, while the nature of the action
remains unchangeable;
- a qualitative and/or quantitative indirect effect: this represents the influence on the action result.
This influence indirectly affects the way the action will be taken and its result, are a consequence
of the changes made to its environment.
Let us consider the case of adding a resource to a personal library, where an agent could choose a
tag from his/her own vocabulary list. If this resource doesn’t exist in the system, the personal tag
will be added to the resource. But if the resource does exist in the system, with multiple dominant
tags, the user will probably choose one of these tags. The actions that have already been taken by
previous users will be affected by the result of the current agent’s action. The resource will be
reinforced by the dominant tag, which will affect the actions of future agents. This is a case of
passive stigmergy. The mechanism of stigmergy allows the environment to structure itself
through activities that agents take in the environment.
The spatial organization in form of sub-communities of resources is affected by this change,
leading to a restructuring of the environment. This restructuring will have an effect on the spatial
position of the agent in the physical environment that is materialized by the network of resources.
This position influences the choice of the action to be taken by the agent. Consequently, the agent
could choose to play the role of Resource Tagger, Resource Searcher or Knowledge Expert. He
could also choose to be, for instance, the creator of a new community of users, etc.
An agent’s behaviour and the role it will play are greatly affected by its position in the spatial
organization. Its position is also affected by its actions and the roles it plays in the social
organization and by the different activities in the environment (pheromone presence, etc.). The
coupling between the social organization and the spatial organization is retroactive and is
expressed in the graph topology. Figure 3 shows a cycle of evolution between the social and
spatial organizations.
International Journal of Computer Science & Information Technology (IJCSIT) Vol 5, No 2, April 2013
47
Figure 3. Evolution cycle
4.3. Functionalities of the collaborative tagging system
The purpose of our research is to complement existing tagging systems with new features that
enhance the tagging experience while taking into consideration the complex characteristics of
these systems. The co-evolution of the spatial and social organizations of agents paved the way
for the emergence of new properties. Users or agents leave their traces on the physical
environment (tags and reinforcement of tags). As a result of this tagging behavior, sub-
communities of resources eventually emerge. This is viewed as the stigmergy mechanism, where
the influence of persisting effects in the environment of past behaviours affects future behaviours.
Our collaborative system was created based on the organizational multi-agent system model. The
main functionalities of our tagging system that enhance the users’ experience are listed below:
- Enhancing the search by tag by having a kind of hierarchical classification from the formation
of sub-communities of resources. Searching a tag like ‘design’ with the option to cluster the
results will return in our system sub-communities such as ‘web design”, “home design” etc.. The
advantage of belonging implicitly to a virtual group will allow each member of the group to
access and view more quickly any new resource tagged within the group. The member will also
have a chance to interact with other users who share his same interest. Most users in current
tagging systems do not explicitly form or join social groups.
International Journal of Computer Science & Information Technology (IJCSIT) Vol 5, No 2, April 2013
48
- A member may decide to become a group leader and create a physical group and send
invitations to members of the virtual group to join the new group. (building communities and
forming social relationships becomes easier as the group leader is aware of all the potential
members)
- Integrating the personomy in the application as a tool for calculating the similarity rate between
two users of the same group. Users can compare themselves to other users and find those who
share more interests with them.
- This similarity is used to build user profiles that support the integration of web page
recommendation systems, as these systems will have a better understanding of the interests of the
users and be able to recommend more specific bookmarks to users.
- The system-tags generated by the system improve the tag vocabulary of users in terms of
consistency.
These functionalities have emerged as a result of the coupling of the social organization and
spatial organization. This self-organizational aspect at the spatial and social levels, as well as the
mutual retroactive effect, could be expressed in our application as follows:
The evolution of the spatial organization (sub-communities of resources) has a direct effect on the
evolution of social organization (formation of our virtual groups). The reinforcement of the
resources by the users has a direct effect on spatial organization. The more users leave their
traces, the more traces will be reinforced by other users. This is a kind of pheromone that is
deposited in the environment.
The social presence of individuals affects their behavior in their social networks. Users will
therefore increase their annotations and contributions. This is the direct effect of social
organization.
5. CLUSTERING RESOURCES AND EXTRACTING USERS’ PROFILES
5.1. Clustering resources
We used the spectral clustering for grouping sub-communities of resources that share similar
content. We adopted the algorithm used in [16] for the emergence of sub-communities of
resources by calculating the weight between two resources R1 and R2, as follows:
∑∈∑∈∑ ∩∈
∑ ∩∈
=
−
+
−
+
21
2
21
1
21
21
21
21
,
),max(
),min(
21
TTt f
f
TTt f
f
TTt f
ff
TTt f
ff
w
t
t
t
t
t
tt
t
tt
RR
The numerator is the sum of the minima of normalized frequencies for the tags used in both
resources (intersection of sets T1 and T2).
T1 (respectively T2) is the set of tags associated with R1 (respectively R2), (respectively ) is the
frequency of occurrence of tag t in T1 (respectively T2) and is the global frequency of tag t or the
total number of times that tag t was used in all the resources.
The formed similarity matrix W could be considered as the adjacency matrix of a complex
weighted network in which it is possible to assign to the arcs of the graph a weight that is
proportional to the intensity of the connections between the network elements.
International Journal of Computer Science & Information Technology (IJCSIT) Vol 5, No 2, April 2013
49
In order to visualize the different sub-communities of resources that emerge from the set of all
resources related to a particular topic, some necessary transformations of the rows and columns of
this matrix were needed. Consequently, the matrix was transformed into a matrix Q as follows:
Q = S – W where Wij = (1-δij) ( ) and
S is a diagonal matrix in which every element equals the sum of the corresponding elements of
the row of W.
We study the spectral properties of matrix Q, and determine the number of emergent semantically
distinct sub-communities of resources from the number of smallest distinct non-trivial
eigenvalues. Figure 4 shows the sorted eigenvalues of the matrix Q. The presence of the first 4
non-zero well separated eigenvalues indicates the existence of at least 4 well defined sub-
communities of resources.
The Laplacian matrix L of the graph G (also called the Kirchhoff matrix) is defined as being the
difference between the degree matrix D and the adjacency matrix W. L = D – W
Let us consider the first smallest eigenvalues of the Laplacian matrix L. The number of these well
separated eigenvalues can indicate the number of possible emerging communities. A study of the
first eigenvectors that correspond to these eigenvalues reveals the structure of these communities.
Figure 4. Sorted eigenvalues of Matrix Q. The presence of at lease 4 well separated non zero eigenvalues
shows the presence of at least 4 different clusters
To partition the graph by the eigenvectors of matrix Q, the number of clusters from the
eigenvectors of Laplacian matrix were detected by studying the correlation between two nodes, as
both resources that belong to the same community will be strongly correlated [18]. We calculated
the correlation matrix Cij between two nodes i and j based on the following formula:
)])([(
2222
jjii
jiji
xxxx
xxxx
ijc
−−
−
=
International Journal of Computer Science & Information Technology (IJCSIT) Vol 5, No 2, April 2013
50
in which xi and xj are the components of the first few nontrivial eigenvectors, the notation
represents the average of these components. The correlation coefficient cij measures the
proximity between two nodes i and j. Based on the analysis of this matrix, clusters of resources
were retrieved.
When searching for resources that are assigned a specific tag, our system clusters these resources
into sub-communities. For example, if the user searches for resources tagged with
‘programming’, the system will arrange the resources into sub-communities as follows: ‘web
programming’, ‘java programming’, ‘ajax programming’, etc., while the existing systems display
resources that are associated with the tag ‘programming’. Our system significantly improves the
results of a search by tagged resources.
Once the system applies the clustering algorithm described above to a particular set of resources,
these resources will be assigned system tags composed of the combination of the topic-subtopic
(i.e. ‘web’ and ‘programming’, or ‘java’ and ‘programming’).
The system tags are auto-suggested to new users who are about to tag a resource that is already
assigned system tags. This application of a suggested tag is viewed as a pheromone used to
reinforce traces left by the agents when coming across a particular resource.
5.2 Virtual groups of users
A virtual group is a set of users sharing the same interest in a particular topic. Users are grouped
into virtual groups based on their tagging history. Newly added resources are categorized into
virtual groups based on users’ early tagging behaviour. This provides an advantage to users as
they become aware of the social network earlier, and they can choose to interact with the network
and add more tags and resources to share within the virtual groups. For each sub-community of
resources, corresponding users who have already tagged these resources will be grouped into
‘virtual groups’ based on the topic of the sub-community resources. For example: all users
interested in resources related to ‘Web Design’ belong to the same virtual group ‘Web Design’.
Figure 5 shows an example of a user who belongs to 2 groups “Web Design” and “Home Design”
Figure 5. 2 groups “Web Design” and “Home Design”
International Journal of Computer Science & Information Technology (IJCSIT) Vol 5, No 2, April 2013
51
5.3. Analysis of the similarity degree between 2 users and building users’ profiles
The purpose of this analysis is to determine whether two specific users are strongly or slightly
similar.
Definition: Two users are defined as strongly similar if they tag many resources that are
semantically non-similar. For example: if two users tag in the same way (use similar tags)
resources that are related to programming, it will be interesting to analyze how these users have
tagged resources related to cooking or the Vancouver Olympic games for instance.
If the two users who belong to the same virtual group are strongly similar, the resources added by
one of them will be suggested to the other user and vice versa. In this case, the results of the
search by tag will be customized based on the interests of each user.
In each virtual group of users, we will cluster users with high similarity degree, whereas other
users in the same group will have slight similarity degree. This creates several clusters in the
same group. It is important that every user become aware of other strongly similar users, and
consequently will have direct access to the resources added by these users to their libraries. In the
sub-communities of resources this situation is reflected in the information that will be displayed
to the user. The sub-communities of resources will in turn be customized and refined according to
the user’s interests. Given this direct and rapid access to those resources that have been tagged by
users with a high degree of similarity to a particular user, the particular user will have the
tendency to tag the same resources. This will create a building of such resources in the
community quite similar to the pheromones.
For example, suppose we have 2 users, namely User1 and User 2 both interested in “web design”,
therefore tagging the same resources with the “web design” tag. Suppose they are also both
interested by the resources related to the same city “Vancouver”. In our system, User1 and User2
will be highly similar.
The customized recommendation for User1 will display the resources tagged by highly similar
users (User2 in this case). When User2 tagged a new resource which is a “web design” company
in “Vancouver”, this resource was recommended only to User1 based on the high similarity score
between these 2 users. These resources are of special significance to User1 because they come
from a user who shares the same interests.
It is very probable that User1 considers tagging the resources that the system recommends to him.
Therefore theses tags and resources will be reinforced in the system.
6. CONCLUSION
In this paper, we propose to introduce more sociability in collective tagging systems. Our work is
aimed to contribute to the effort of the emerging web science, where one objective is to propose
new principles and underlying architectures of future social machines over the social web. We
made explicit the linkage between social activity of tagging and its effect on emerging clusters of
resources and virtual groups of users. This was modeled by a multi-agent systems with a social
organization (practices and activities) and a spatial organization (effects on resources), coupled in
a retro-active way. This coupling allows the co-evolution of clusters of resources (tagged with
similar tags) and virtual groups of similar users. The emergence of clusters of resources is
obtained by the adaptation of a spectral clustering algorithm. This clustering allows the definition
of a hierarchical organization of tags, using system tags suggested after the emergence of a cluster
of resources and an associated virtual group of users (taggers). Finally, these virtual groups of
International Journal of Computer Science & Information Technology (IJCSIT) Vol 5, No 2, April 2013
52
users and their associated clusters of tagged resources were used to propose resources
recommender system, based on the cross-fertilization of the tagging activity of the members of
the virtual groups that emerged from the tagging activity. In future work, we intend to consider
the effect of considering social networks properties and their effects in the context of
collective/social tagging systems.
REFERENCES
[1] M. Rupert, A. Rattrout, and S. Hassas, "The web from a Complex Adaptive Systems Perspective,"
Journal of Computer and Systems Sciences - Elsevier, vol. 74, pp. 133-145, 2008.
[2] J. Hendler, N. Shadbolt, W. Halla, T. Berners-Lee, and D. Weitzner, "Web science: an
interdisciplinary approach to understanding the web," Communications of the ACM, vol. 51, pp. 60-
69, 2008.
[3] C. Yeung, M. Noll, N. Gibbins, C. Meinel, and N. Shadbolt, "On Measuring Expertise in
Collaborative Tagging Systems," Proceedings of the WebSci'09: Society On-Line, Athens, Greece,
2009.
[4] A. K. Milicevic, A. Nanopoulos, and M. Ivanovic, "Social tagging in recommender systems: a survey
of the state-of-the-art and possible extensions," Artif. Intell. Rev., vol. 33, pp. 187-209, 2010.
[5] J. Wang, M. Clements, J. Yang, A. P. d. Vries, and M. J. T. Reinders, "Personalization of tagging
systems," Inf. Process. Manage., vol. 46, pp. 58-70, 2010.
[6] S. Choy and A. Lui, "Web Information Retrieval in Collaborative Tagging Systems," Proceedings of
the IEEE/WIC/ACM International Conference on Web Intelligence, 2006.
[7] F Limpens, F. Gandon, and M. Buffa, "Helping online communities to semantically enrich
Folksonomies," Proceedings of the The Web Science Conference, 2010.
[8] U. Farooq, T. G. Kannampallil, Y. Song, C. H. Ganoe, J. M. Carroll, and L. Giles, "Evaluating
tagging behavior in social bookmarking systems: metrics and design heuristics," Proceedings of the
the international ACM conference on Supporting Group Work, 2007.
[9] V. Robu, H. Halpin, and H. Shepherd, "Emergence of consensus and shared vocabularies in
collaborative tagging systems," ACM Transactions on the Web (TWEB), vol. 3, 2009.
[10] A. Mislove, M. Marcon, K. P. Gummadi, P. Druschel, and B. Bhattacharjee, "Measurement and
Analysis of Online Social Networks," Proceedings of the 7th ACM SIGOMM Internet Measurement
Conference (IMC), San Diego, California, USA, 2007.
[11] C. Cattuto, C. Schmitz, A. Baldassarri, V. D. P. Servedio, V. Loreto, A. Hotho, M. Grahl, and G.
Stumme, "Network properties of folksonomies," AI Communications:Network Analysis in Natural
Sciences and Engineering, vol. 20, pp. 245-262, 2007.
[12] J. Gemmell, T. Schimoler, M. Ramezani, and B. Mobasher, "Adapting k-nearest neighbor for tag
recommendation in folksonomies," Proceedings of the 7th Workshop on Intelligent Techniques for
Web Personalization and Recommender Systems, 2009.
[13] P. Heymann, D. Ramage, and H. Garcia-Molina, "Social tag prediction," Proceedings of the 31st
annual international ACM SIGIR conference on Research and development in information retrieval,
2008.
[14] M. Lipczak, "Tag recommendation for folksonomies oriented towards individual users," Proceedings
of the European Conference on Machine Learning and Principles and Practice of Knowledge
Discovery in Databases, 2008.
[15] R. Schenkel, T. Crecelius, M. Kacimi, T. Neumann, J. Parreira, M. Spaniol, G. Weikum, and G.
Saarbruecken, "Social wisdom for search and recommendation," IEEE Data Engineering Bulletin,
vol. 31, 2008.
[16] E. Chi, P. Pirolli, and S. Lam, "Aspects of augmented social cognition: Social information foraging
and social search," Proceedings of the Online Communities and Social Computing, 2007.
[17] A. B. Ciro Cattuto, Vito Servedio, Vittorio Loreto, "Emergent Community Structure in Social
Tagging Systems," Proceedings of the European Conference on Complex Systems, Dresden, 2007.
[18] A. Capocci, V. D. P. Servedio, G. Caldarelli, and F. Colaiori, "Detecting communities in large
networks," Ed., 2004.

Weitere ähnliche Inhalte

Was ist angesagt?

Incremental Community Mining in Location-based Social Network
Incremental Community Mining in Location-based Social NetworkIncremental Community Mining in Location-based Social Network
Incremental Community Mining in Location-based Social NetworkIJAEMSJORNAL
 
Network Theory Final Draft
Network Theory Final DraftNetwork Theory Final Draft
Network Theory Final Draftkmbaldau
 
Social Group Recommendation based on Big Data
Social Group Recommendation based on Big DataSocial Group Recommendation based on Big Data
Social Group Recommendation based on Big Dataijtsrd
 
Social Network Analysis
Social Network AnalysisSocial Network Analysis
Social Network AnalysisScott Gomer
 
Preso on social network analysis for rtp analytics unconference
Preso on social network analysis for rtp analytics unconferencePreso on social network analysis for rtp analytics unconference
Preso on social network analysis for rtp analytics unconferenceBruce Conner
 
Mapping social networks on a new communication ecosystem
Mapping social networks on a new communication ecosystemMapping social networks on a new communication ecosystem
Mapping social networks on a new communication ecosystemInês Amaral
 
Stanford Info Seminar: Unfollowing and Emotion on Twitter
Stanford Info Seminar: Unfollowing and Emotion on TwitterStanford Info Seminar: Unfollowing and Emotion on Twitter
Stanford Info Seminar: Unfollowing and Emotion on Twittermor
 
Feedback Effects Between Similarity And Social Influence In Online Communities
Feedback Effects Between Similarity And Social Influence In Online CommunitiesFeedback Effects Between Similarity And Social Influence In Online Communities
Feedback Effects Between Similarity And Social Influence In Online CommunitiesPaolo Massa
 
2009-HICSS-42-Best paper-A conceptual and operational definition of ‘social r...
2009-HICSS-42-Best paper-A conceptual and operational definition of ‘social r...2009-HICSS-42-Best paper-A conceptual and operational definition of ‘social r...
2009-HICSS-42-Best paper-A conceptual and operational definition of ‘social r...Marc Smith
 
Socialnetworkanalysis 100225055227-phpapp02
Socialnetworkanalysis 100225055227-phpapp02Socialnetworkanalysis 100225055227-phpapp02
Socialnetworkanalysis 100225055227-phpapp02Adil Alpkoçak
 
Benchmarking the Privacy-­Preserving People Search
Benchmarking the Privacy-­Preserving People SearchBenchmarking the Privacy-­Preserving People Search
Benchmarking the Privacy-­Preserving People SearchDaqing He
 
Multiparty Access Control For Online Social Networks : Model and Mechanisms.
Multiparty Access Control For Online Social Networks : Model and Mechanisms.Multiparty Access Control For Online Social Networks : Model and Mechanisms.
Multiparty Access Control For Online Social Networks : Model and Mechanisms.Kiran K.V.S.
 
Icwsm10 S MateiVisible Effort: A Social Entropy Methodology for Managing Com...
Icwsm10 S MateiVisible Effort: A Social Entropy Methodology for  Managing Com...Icwsm10 S MateiVisible Effort: A Social Entropy Methodology for  Managing Com...
Icwsm10 S MateiVisible Effort: A Social Entropy Methodology for Managing Com...guest803e6d
 
The Mathematics of Social Network Analysis: Metrics for Academic Social Networks
The Mathematics of Social Network Analysis: Metrics for Academic Social NetworksThe Mathematics of Social Network Analysis: Metrics for Academic Social Networks
The Mathematics of Social Network Analysis: Metrics for Academic Social NetworksEditor IJCATR
 
2009-Social computing-Analyzing social media networks
2009-Social computing-Analyzing social media networks2009-Social computing-Analyzing social media networks
2009-Social computing-Analyzing social media networksMarc Smith
 
บริการต่างๆบนอินเตอร์เน็ต
บริการต่างๆบนอินเตอร์เน็ตบริการต่างๆบนอินเตอร์เน็ต
บริการต่างๆบนอินเตอร์เน็ตCode_16032
 
RESOLVING MULTI-PARTY PRIVACY CONFLICTS IN SOCIAL MEDIA
RESOLVING MULTI-PARTY PRIVACY CONFLICTS IN SOCIAL MEDIARESOLVING MULTI-PARTY PRIVACY CONFLICTS IN SOCIAL MEDIA
RESOLVING MULTI-PARTY PRIVACY CONFLICTS IN SOCIAL MEDIANexgen Technology
 
Multimode network based efficient and scalable learning of collective behavior
Multimode network based efficient and scalable learning of collective behaviorMultimode network based efficient and scalable learning of collective behavior
Multimode network based efficient and scalable learning of collective behaviorIAEME Publication
 
Unfollowing on twitter
Unfollowing on twitterUnfollowing on twitter
Unfollowing on twittermor
 

Was ist angesagt? (20)

Scalable
ScalableScalable
Scalable
 
Incremental Community Mining in Location-based Social Network
Incremental Community Mining in Location-based Social NetworkIncremental Community Mining in Location-based Social Network
Incremental Community Mining in Location-based Social Network
 
Network Theory Final Draft
Network Theory Final DraftNetwork Theory Final Draft
Network Theory Final Draft
 
Social Group Recommendation based on Big Data
Social Group Recommendation based on Big DataSocial Group Recommendation based on Big Data
Social Group Recommendation based on Big Data
 
Social Network Analysis
Social Network AnalysisSocial Network Analysis
Social Network Analysis
 
Preso on social network analysis for rtp analytics unconference
Preso on social network analysis for rtp analytics unconferencePreso on social network analysis for rtp analytics unconference
Preso on social network analysis for rtp analytics unconference
 
Mapping social networks on a new communication ecosystem
Mapping social networks on a new communication ecosystemMapping social networks on a new communication ecosystem
Mapping social networks on a new communication ecosystem
 
Stanford Info Seminar: Unfollowing and Emotion on Twitter
Stanford Info Seminar: Unfollowing and Emotion on TwitterStanford Info Seminar: Unfollowing and Emotion on Twitter
Stanford Info Seminar: Unfollowing and Emotion on Twitter
 
Feedback Effects Between Similarity And Social Influence In Online Communities
Feedback Effects Between Similarity And Social Influence In Online CommunitiesFeedback Effects Between Similarity And Social Influence In Online Communities
Feedback Effects Between Similarity And Social Influence In Online Communities
 
2009-HICSS-42-Best paper-A conceptual and operational definition of ‘social r...
2009-HICSS-42-Best paper-A conceptual and operational definition of ‘social r...2009-HICSS-42-Best paper-A conceptual and operational definition of ‘social r...
2009-HICSS-42-Best paper-A conceptual and operational definition of ‘social r...
 
Socialnetworkanalysis 100225055227-phpapp02
Socialnetworkanalysis 100225055227-phpapp02Socialnetworkanalysis 100225055227-phpapp02
Socialnetworkanalysis 100225055227-phpapp02
 
Benchmarking the Privacy-­Preserving People Search
Benchmarking the Privacy-­Preserving People SearchBenchmarking the Privacy-­Preserving People Search
Benchmarking the Privacy-­Preserving People Search
 
Multiparty Access Control For Online Social Networks : Model and Mechanisms.
Multiparty Access Control For Online Social Networks : Model and Mechanisms.Multiparty Access Control For Online Social Networks : Model and Mechanisms.
Multiparty Access Control For Online Social Networks : Model and Mechanisms.
 
Icwsm10 S MateiVisible Effort: A Social Entropy Methodology for Managing Com...
Icwsm10 S MateiVisible Effort: A Social Entropy Methodology for  Managing Com...Icwsm10 S MateiVisible Effort: A Social Entropy Methodology for  Managing Com...
Icwsm10 S MateiVisible Effort: A Social Entropy Methodology for Managing Com...
 
The Mathematics of Social Network Analysis: Metrics for Academic Social Networks
The Mathematics of Social Network Analysis: Metrics for Academic Social NetworksThe Mathematics of Social Network Analysis: Metrics for Academic Social Networks
The Mathematics of Social Network Analysis: Metrics for Academic Social Networks
 
2009-Social computing-Analyzing social media networks
2009-Social computing-Analyzing social media networks2009-Social computing-Analyzing social media networks
2009-Social computing-Analyzing social media networks
 
บริการต่างๆบนอินเตอร์เน็ต
บริการต่างๆบนอินเตอร์เน็ตบริการต่างๆบนอินเตอร์เน็ต
บริการต่างๆบนอินเตอร์เน็ต
 
RESOLVING MULTI-PARTY PRIVACY CONFLICTS IN SOCIAL MEDIA
RESOLVING MULTI-PARTY PRIVACY CONFLICTS IN SOCIAL MEDIARESOLVING MULTI-PARTY PRIVACY CONFLICTS IN SOCIAL MEDIA
RESOLVING MULTI-PARTY PRIVACY CONFLICTS IN SOCIAL MEDIA
 
Multimode network based efficient and scalable learning of collective behavior
Multimode network based efficient and scalable learning of collective behaviorMultimode network based efficient and scalable learning of collective behavior
Multimode network based efficient and scalable learning of collective behavior
 
Unfollowing on twitter
Unfollowing on twitterUnfollowing on twitter
Unfollowing on twitter
 

Andere mochten auch

Website free followers
Website free followersWebsite free followers
Website free followersmandy365
 
Hledejceny.cz na (ne)konferenci Vyhledávače zboží 2013
Hledejceny.cz na (ne)konferenci Vyhledávače zboží 2013Hledejceny.cz na (ne)konferenci Vyhledávače zboží 2013
Hledejceny.cz na (ne)konferenci Vyhledávače zboží 2013BESTETO
 
A Case for Expectation Informed Design
A Case for Expectation Informed DesignA Case for Expectation Informed Design
A Case for Expectation Informed Designgloriakt
 
Cardinal direction relations in qualitative spatial reasoning
Cardinal direction relations in qualitative spatial reasoningCardinal direction relations in qualitative spatial reasoning
Cardinal direction relations in qualitative spatial reasoningijcsit
 
Website to get more keek followers free
Website to get more keek followers freeWebsite to get more keek followers free
Website to get more keek followers freemandy365
 
Building A Web Observatory Extension: Schema.org
Building A Web Observatory Extension: Schema.orgBuilding A Web Observatory Extension: Schema.org
Building A Web Observatory Extension: Schema.orggloriakt
 
P REPROCESSING FOR PPM: COMPRESSING UTF - 8 ENCODED NATURAL LANG UAGE TEXT
P REPROCESSING FOR PPM: COMPRESSING  UTF - 8 ENCODED NATURAL LANG UAGE TEXTP REPROCESSING FOR PPM: COMPRESSING  UTF - 8 ENCODED NATURAL LANG UAGE TEXT
P REPROCESSING FOR PPM: COMPRESSING UTF - 8 ENCODED NATURAL LANG UAGE TEXTijcsit
 
Research on the effect of applying
Research on the effect of applyingResearch on the effect of applying
Research on the effect of applyingijcsit
 
Tata steel quality movement
Tata steel   quality movementTata steel   quality movement
Tata steel quality movementCrina Feier
 
P REDICTION F OR S HORT -T ERM T RAFFIC F LOW B ASED O N O PTIMIZED W...
P REDICTION  F OR  S HORT -T ERM  T RAFFIC  F LOW  B ASED  O N  O PTIMIZED  W...P REDICTION  F OR  S HORT -T ERM  T RAFFIC  F LOW  B ASED  O N  O PTIMIZED  W...
P REDICTION F OR S HORT -T ERM T RAFFIC F LOW B ASED O N O PTIMIZED W...ijcsit
 
STABILITY ANALYSIS AND CONTROL OF A 3-D AUTONOMOUS AI-YUAN-ZHI-HAO HYPERCHAOT...
STABILITY ANALYSIS AND CONTROL OF A 3-D AUTONOMOUS AI-YUAN-ZHI-HAO HYPERCHAOT...STABILITY ANALYSIS AND CONTROL OF A 3-D AUTONOMOUS AI-YUAN-ZHI-HAO HYPERCHAOT...
STABILITY ANALYSIS AND CONTROL OF A 3-D AUTONOMOUS AI-YUAN-ZHI-HAO HYPERCHAOT...ijscai
 
SFAMSS:A S ECURE F RAMEWORK F OR ATM M ACHINES V IA S ECRET S HARING
SFAMSS:A S ECURE  F RAMEWORK  F OR  ATM M ACHINES  V IA  S ECRET  S HARINGSFAMSS:A S ECURE  F RAMEWORK  F OR  ATM M ACHINES  V IA  S ECRET  S HARING
SFAMSS:A S ECURE F RAMEWORK F OR ATM M ACHINES V IA S ECRET S HARINGijcsit
 
Useful definitions
Useful definitionsUseful definitions
Useful definitionsCrina Feier
 
CONTEXT-BASED BARRIER NOTIFICATION SERVICE TOWARD OUTDOOR SUPPORT FOR THE ELD...
CONTEXT-BASED BARRIER NOTIFICATION SERVICE TOWARD OUTDOOR SUPPORT FOR THE ELD...CONTEXT-BASED BARRIER NOTIFICATION SERVICE TOWARD OUTDOOR SUPPORT FOR THE ELD...
CONTEXT-BASED BARRIER NOTIFICATION SERVICE TOWARD OUTDOOR SUPPORT FOR THE ELD...ijcsit
 
OrganicDataNetwork Comprehensiveness & Compatibility of different organic mar...
OrganicDataNetwork Comprehensiveness & Compatibility of different organic mar...OrganicDataNetwork Comprehensiveness & Compatibility of different organic mar...
OrganicDataNetwork Comprehensiveness & Compatibility of different organic mar...Raffaele Zanoli
 
A S URVIVABILITY M ODEL FOR S AUDI ICT S TART - UPS
A S URVIVABILITY  M ODEL FOR  S AUDI  ICT S TART - UPSA S URVIVABILITY  M ODEL FOR  S AUDI  ICT S TART - UPS
A S URVIVABILITY M ODEL FOR S AUDI ICT S TART - UPSijcsit
 

Andere mochten auch (17)

Website free followers
Website free followersWebsite free followers
Website free followers
 
Hledejceny.cz na (ne)konferenci Vyhledávače zboží 2013
Hledejceny.cz na (ne)konferenci Vyhledávače zboží 2013Hledejceny.cz na (ne)konferenci Vyhledávače zboží 2013
Hledejceny.cz na (ne)konferenci Vyhledávače zboží 2013
 
A Case for Expectation Informed Design
A Case for Expectation Informed DesignA Case for Expectation Informed Design
A Case for Expectation Informed Design
 
Cardinal direction relations in qualitative spatial reasoning
Cardinal direction relations in qualitative spatial reasoningCardinal direction relations in qualitative spatial reasoning
Cardinal direction relations in qualitative spatial reasoning
 
Website to get more keek followers free
Website to get more keek followers freeWebsite to get more keek followers free
Website to get more keek followers free
 
Building A Web Observatory Extension: Schema.org
Building A Web Observatory Extension: Schema.orgBuilding A Web Observatory Extension: Schema.org
Building A Web Observatory Extension: Schema.org
 
P REPROCESSING FOR PPM: COMPRESSING UTF - 8 ENCODED NATURAL LANG UAGE TEXT
P REPROCESSING FOR PPM: COMPRESSING  UTF - 8 ENCODED NATURAL LANG UAGE TEXTP REPROCESSING FOR PPM: COMPRESSING  UTF - 8 ENCODED NATURAL LANG UAGE TEXT
P REPROCESSING FOR PPM: COMPRESSING UTF - 8 ENCODED NATURAL LANG UAGE TEXT
 
Research on the effect of applying
Research on the effect of applyingResearch on the effect of applying
Research on the effect of applying
 
Tata steel quality movement
Tata steel   quality movementTata steel   quality movement
Tata steel quality movement
 
P REDICTION F OR S HORT -T ERM T RAFFIC F LOW B ASED O N O PTIMIZED W...
P REDICTION  F OR  S HORT -T ERM  T RAFFIC  F LOW  B ASED  O N  O PTIMIZED  W...P REDICTION  F OR  S HORT -T ERM  T RAFFIC  F LOW  B ASED  O N  O PTIMIZED  W...
P REDICTION F OR S HORT -T ERM T RAFFIC F LOW B ASED O N O PTIMIZED W...
 
STABILITY ANALYSIS AND CONTROL OF A 3-D AUTONOMOUS AI-YUAN-ZHI-HAO HYPERCHAOT...
STABILITY ANALYSIS AND CONTROL OF A 3-D AUTONOMOUS AI-YUAN-ZHI-HAO HYPERCHAOT...STABILITY ANALYSIS AND CONTROL OF A 3-D AUTONOMOUS AI-YUAN-ZHI-HAO HYPERCHAOT...
STABILITY ANALYSIS AND CONTROL OF A 3-D AUTONOMOUS AI-YUAN-ZHI-HAO HYPERCHAOT...
 
SFAMSS:A S ECURE F RAMEWORK F OR ATM M ACHINES V IA S ECRET S HARING
SFAMSS:A S ECURE  F RAMEWORK  F OR  ATM M ACHINES  V IA  S ECRET  S HARINGSFAMSS:A S ECURE  F RAMEWORK  F OR  ATM M ACHINES  V IA  S ECRET  S HARING
SFAMSS:A S ECURE F RAMEWORK F OR ATM M ACHINES V IA S ECRET S HARING
 
Useful definitions
Useful definitionsUseful definitions
Useful definitions
 
Innovex
InnovexInnovex
Innovex
 
CONTEXT-BASED BARRIER NOTIFICATION SERVICE TOWARD OUTDOOR SUPPORT FOR THE ELD...
CONTEXT-BASED BARRIER NOTIFICATION SERVICE TOWARD OUTDOOR SUPPORT FOR THE ELD...CONTEXT-BASED BARRIER NOTIFICATION SERVICE TOWARD OUTDOOR SUPPORT FOR THE ELD...
CONTEXT-BASED BARRIER NOTIFICATION SERVICE TOWARD OUTDOOR SUPPORT FOR THE ELD...
 
OrganicDataNetwork Comprehensiveness & Compatibility of different organic mar...
OrganicDataNetwork Comprehensiveness & Compatibility of different organic mar...OrganicDataNetwork Comprehensiveness & Compatibility of different organic mar...
OrganicDataNetwork Comprehensiveness & Compatibility of different organic mar...
 
A S URVIVABILITY M ODEL FOR S AUDI ICT S TART - UPS
A S URVIVABILITY  M ODEL FOR  S AUDI  ICT S TART - UPSA S URVIVABILITY  M ODEL FOR  S AUDI  ICT S TART - UPS
A S URVIVABILITY M ODEL FOR S AUDI ICT S TART - UPS
 

Ähnlich wie IJCSIT Paper on Structural Coupling in Web 2.0 Apps

An Empirical Study On IMDb And Its Communities Based On The Network Of Co-Rev...
An Empirical Study On IMDb And Its Communities Based On The Network Of Co-Rev...An Empirical Study On IMDb And Its Communities Based On The Network Of Co-Rev...
An Empirical Study On IMDb And Its Communities Based On The Network Of Co-Rev...Rick Vogel
 
IRJET- Predicting Social Network Communities Structure Changes and Detection ...
IRJET- Predicting Social Network Communities Structure Changes and Detection ...IRJET- Predicting Social Network Communities Structure Changes and Detection ...
IRJET- Predicting Social Network Communities Structure Changes and Detection ...IRJET Journal
 
Multi-Mode Conceptual Clustering Algorithm Based Social Group Identification ...
Multi-Mode Conceptual Clustering Algorithm Based Social Group Identification ...Multi-Mode Conceptual Clustering Algorithm Based Social Group Identification ...
Multi-Mode Conceptual Clustering Algorithm Based Social Group Identification ...inventionjournals
 
Improving Knowledge Handling by building intellegent social systems
Improving Knowledge Handling by building intellegent social systemsImproving Knowledge Handling by building intellegent social systems
Improving Knowledge Handling by building intellegent social systemsnazeeh
 
Finding prominent features in communities in social networks using ontology
Finding prominent features in communities in social networks using ontologyFinding prominent features in communities in social networks using ontology
Finding prominent features in communities in social networks using ontologycsandit
 
Authorization mechanism for multiparty data sharing in social network
Authorization mechanism for multiparty data sharing in social networkAuthorization mechanism for multiparty data sharing in social network
Authorization mechanism for multiparty data sharing in social networkeSAT Publishing House
 
IJSRED-V2I2P09
IJSRED-V2I2P09IJSRED-V2I2P09
IJSRED-V2I2P09IJSRED
 
2014 IEEE JAVA DATA MINING PROJECT Multi comm finding community structure in ...
2014 IEEE JAVA DATA MINING PROJECT Multi comm finding community structure in ...2014 IEEE JAVA DATA MINING PROJECT Multi comm finding community structure in ...
2014 IEEE JAVA DATA MINING PROJECT Multi comm finding community structure in ...IEEEMEMTECHSTUDENTSPROJECTS
 
Sampling of User Behavior Using Online Social Network
Sampling of User Behavior Using Online Social NetworkSampling of User Behavior Using Online Social Network
Sampling of User Behavior Using Online Social NetworkEditor IJCATR
 
Stabilization of Black Cotton Soil with Red Mud and Formulation of Linear Reg...
Stabilization of Black Cotton Soil with Red Mud and Formulation of Linear Reg...Stabilization of Black Cotton Soil with Red Mud and Formulation of Linear Reg...
Stabilization of Black Cotton Soil with Red Mud and Formulation of Linear Reg...IRJET Journal
 
Fuzzy AndANN Based Mining Approach Testing For Social Network Analysis
Fuzzy AndANN Based Mining Approach Testing For Social Network AnalysisFuzzy AndANN Based Mining Approach Testing For Social Network Analysis
Fuzzy AndANN Based Mining Approach Testing For Social Network AnalysisIJERA Editor
 
Evolution of social developer network in oss survey
Evolution of social developer network in oss surveyEvolution of social developer network in oss survey
Evolution of social developer network in oss surveyeSAT Publishing House
 
Scalable recommendation with social contextual information
Scalable recommendation with social contextual informationScalable recommendation with social contextual information
Scalable recommendation with social contextual informationeSAT Journals
 
Scalable recommendation with social contextual information
Scalable recommendation with social contextual informationScalable recommendation with social contextual information
Scalable recommendation with social contextual informationeSAT Journals
 
Current trends of opinion mining and sentiment analysis in social networks
Current trends of opinion mining and sentiment analysis in social networksCurrent trends of opinion mining and sentiment analysis in social networks
Current trends of opinion mining and sentiment analysis in social networkseSAT Publishing House
 
Solomon methodologies smcw
Solomon methodologies smcwSolomon methodologies smcw
Solomon methodologies smcwBazil Solomon
 

Ähnlich wie IJCSIT Paper on Structural Coupling in Web 2.0 Apps (20)

An Empirical Study On IMDb And Its Communities Based On The Network Of Co-Rev...
An Empirical Study On IMDb And Its Communities Based On The Network Of Co-Rev...An Empirical Study On IMDb And Its Communities Based On The Network Of Co-Rev...
An Empirical Study On IMDb And Its Communities Based On The Network Of Co-Rev...
 
IRJET- Predicting Social Network Communities Structure Changes and Detection ...
IRJET- Predicting Social Network Communities Structure Changes and Detection ...IRJET- Predicting Social Network Communities Structure Changes and Detection ...
IRJET- Predicting Social Network Communities Structure Changes and Detection ...
 
Multi-Mode Conceptual Clustering Algorithm Based Social Group Identification ...
Multi-Mode Conceptual Clustering Algorithm Based Social Group Identification ...Multi-Mode Conceptual Clustering Algorithm Based Social Group Identification ...
Multi-Mode Conceptual Clustering Algorithm Based Social Group Identification ...
 
Improving Knowledge Handling by building intellegent social systems
Improving Knowledge Handling by building intellegent social systemsImproving Knowledge Handling by building intellegent social systems
Improving Knowledge Handling by building intellegent social systems
 
Finding prominent features in communities in social networks using ontology
Finding prominent features in communities in social networks using ontologyFinding prominent features in communities in social networks using ontology
Finding prominent features in communities in social networks using ontology
 
Authorization mechanism for multiparty data sharing in social network
Authorization mechanism for multiparty data sharing in social networkAuthorization mechanism for multiparty data sharing in social network
Authorization mechanism for multiparty data sharing in social network
 
IJSRED-V2I2P09
IJSRED-V2I2P09IJSRED-V2I2P09
IJSRED-V2I2P09
 
Q046049397
Q046049397Q046049397
Q046049397
 
2014 IEEE JAVA DATA MINING PROJECT Multi comm finding community structure in ...
2014 IEEE JAVA DATA MINING PROJECT Multi comm finding community structure in ...2014 IEEE JAVA DATA MINING PROJECT Multi comm finding community structure in ...
2014 IEEE JAVA DATA MINING PROJECT Multi comm finding community structure in ...
 
Sampling of User Behavior Using Online Social Network
Sampling of User Behavior Using Online Social NetworkSampling of User Behavior Using Online Social Network
Sampling of User Behavior Using Online Social Network
 
ICICCE0280
ICICCE0280ICICCE0280
ICICCE0280
 
10.2307@3487236
10.2307@348723610.2307@3487236
10.2307@3487236
 
Stabilization of Black Cotton Soil with Red Mud and Formulation of Linear Reg...
Stabilization of Black Cotton Soil with Red Mud and Formulation of Linear Reg...Stabilization of Black Cotton Soil with Red Mud and Formulation of Linear Reg...
Stabilization of Black Cotton Soil with Red Mud and Formulation of Linear Reg...
 
Fuzzy AndANN Based Mining Approach Testing For Social Network Analysis
Fuzzy AndANN Based Mining Approach Testing For Social Network AnalysisFuzzy AndANN Based Mining Approach Testing For Social Network Analysis
Fuzzy AndANN Based Mining Approach Testing For Social Network Analysis
 
Evolution of social developer network in oss survey
Evolution of social developer network in oss surveyEvolution of social developer network in oss survey
Evolution of social developer network in oss survey
 
Scalable recommendation with social contextual information
Scalable recommendation with social contextual informationScalable recommendation with social contextual information
Scalable recommendation with social contextual information
 
Scalable recommendation with social contextual information
Scalable recommendation with social contextual informationScalable recommendation with social contextual information
Scalable recommendation with social contextual information
 
13socm04 buregio
13socm04 buregio13socm04 buregio
13socm04 buregio
 
Current trends of opinion mining and sentiment analysis in social networks
Current trends of opinion mining and sentiment analysis in social networksCurrent trends of opinion mining and sentiment analysis in social networks
Current trends of opinion mining and sentiment analysis in social networks
 
Solomon methodologies smcw
Solomon methodologies smcwSolomon methodologies smcw
Solomon methodologies smcw
 

Kürzlich hochgeladen

Dev Dives: Streamline document processing with UiPath Studio Web
Dev Dives: Streamline document processing with UiPath Studio WebDev Dives: Streamline document processing with UiPath Studio Web
Dev Dives: Streamline document processing with UiPath Studio WebUiPathCommunity
 
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024BookNet Canada
 
Developer Data Modeling Mistakes: From Postgres to NoSQL
Developer Data Modeling Mistakes: From Postgres to NoSQLDeveloper Data Modeling Mistakes: From Postgres to NoSQL
Developer Data Modeling Mistakes: From Postgres to NoSQLScyllaDB
 
"ML in Production",Oleksandr Bagan
"ML in Production",Oleksandr Bagan"ML in Production",Oleksandr Bagan
"ML in Production",Oleksandr BaganFwdays
 
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek SchlawackFwdays
 
TeamStation AI System Report LATAM IT Salaries 2024
TeamStation AI System Report LATAM IT Salaries 2024TeamStation AI System Report LATAM IT Salaries 2024
TeamStation AI System Report LATAM IT Salaries 2024Lonnie McRorey
 
CloudStudio User manual (basic edition):
CloudStudio User manual (basic edition):CloudStudio User manual (basic edition):
CloudStudio User manual (basic edition):comworks
 
Leverage Zilliz Serverless - Up to 50X Saving for Your Vector Storage Cost
Leverage Zilliz Serverless - Up to 50X Saving for Your Vector Storage CostLeverage Zilliz Serverless - Up to 50X Saving for Your Vector Storage Cost
Leverage Zilliz Serverless - Up to 50X Saving for Your Vector Storage CostZilliz
 
"LLMs for Python Engineers: Advanced Data Analysis and Semantic Kernel",Oleks...
"LLMs for Python Engineers: Advanced Data Analysis and Semantic Kernel",Oleks..."LLMs for Python Engineers: Advanced Data Analysis and Semantic Kernel",Oleks...
"LLMs for Python Engineers: Advanced Data Analysis and Semantic Kernel",Oleks...Fwdays
 
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdfHyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdfPrecisely
 
Anypoint Exchange: It’s Not Just a Repo!
Anypoint Exchange: It’s Not Just a Repo!Anypoint Exchange: It’s Not Just a Repo!
Anypoint Exchange: It’s Not Just a Repo!Manik S Magar
 
H2O.ai CEO/Founder: Sri Ambati Keynote at Wells Fargo Day
H2O.ai CEO/Founder: Sri Ambati Keynote at Wells Fargo DayH2O.ai CEO/Founder: Sri Ambati Keynote at Wells Fargo Day
H2O.ai CEO/Founder: Sri Ambati Keynote at Wells Fargo DaySri Ambati
 
"Debugging python applications inside k8s environment", Andrii Soldatenko
"Debugging python applications inside k8s environment", Andrii Soldatenko"Debugging python applications inside k8s environment", Andrii Soldatenko
"Debugging python applications inside k8s environment", Andrii SoldatenkoFwdays
 
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)Mark Simos
 
Story boards and shot lists for my a level piece
Story boards and shot lists for my a level pieceStory boards and shot lists for my a level piece
Story boards and shot lists for my a level piececharlottematthew16
 
Advanced Test Driven-Development @ php[tek] 2024
Advanced Test Driven-Development @ php[tek] 2024Advanced Test Driven-Development @ php[tek] 2024
Advanced Test Driven-Development @ php[tek] 2024Scott Keck-Warren
 
Commit 2024 - Secret Management made easy
Commit 2024 - Secret Management made easyCommit 2024 - Secret Management made easy
Commit 2024 - Secret Management made easyAlfredo García Lavilla
 
Connect Wave/ connectwave Pitch Deck Presentation
Connect Wave/ connectwave Pitch Deck PresentationConnect Wave/ connectwave Pitch Deck Presentation
Connect Wave/ connectwave Pitch Deck PresentationSlibray Presentation
 
The Ultimate Guide to Choosing WordPress Pros and Cons
The Ultimate Guide to Choosing WordPress Pros and ConsThe Ultimate Guide to Choosing WordPress Pros and Cons
The Ultimate Guide to Choosing WordPress Pros and ConsPixlogix Infotech
 

Kürzlich hochgeladen (20)

E-Vehicle_Hacking_by_Parul Sharma_null_owasp.pptx
E-Vehicle_Hacking_by_Parul Sharma_null_owasp.pptxE-Vehicle_Hacking_by_Parul Sharma_null_owasp.pptx
E-Vehicle_Hacking_by_Parul Sharma_null_owasp.pptx
 
Dev Dives: Streamline document processing with UiPath Studio Web
Dev Dives: Streamline document processing with UiPath Studio WebDev Dives: Streamline document processing with UiPath Studio Web
Dev Dives: Streamline document processing with UiPath Studio Web
 
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
 
Developer Data Modeling Mistakes: From Postgres to NoSQL
Developer Data Modeling Mistakes: From Postgres to NoSQLDeveloper Data Modeling Mistakes: From Postgres to NoSQL
Developer Data Modeling Mistakes: From Postgres to NoSQL
 
"ML in Production",Oleksandr Bagan
"ML in Production",Oleksandr Bagan"ML in Production",Oleksandr Bagan
"ML in Production",Oleksandr Bagan
 
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack
 
TeamStation AI System Report LATAM IT Salaries 2024
TeamStation AI System Report LATAM IT Salaries 2024TeamStation AI System Report LATAM IT Salaries 2024
TeamStation AI System Report LATAM IT Salaries 2024
 
CloudStudio User manual (basic edition):
CloudStudio User manual (basic edition):CloudStudio User manual (basic edition):
CloudStudio User manual (basic edition):
 
Leverage Zilliz Serverless - Up to 50X Saving for Your Vector Storage Cost
Leverage Zilliz Serverless - Up to 50X Saving for Your Vector Storage CostLeverage Zilliz Serverless - Up to 50X Saving for Your Vector Storage Cost
Leverage Zilliz Serverless - Up to 50X Saving for Your Vector Storage Cost
 
"LLMs for Python Engineers: Advanced Data Analysis and Semantic Kernel",Oleks...
"LLMs for Python Engineers: Advanced Data Analysis and Semantic Kernel",Oleks..."LLMs for Python Engineers: Advanced Data Analysis and Semantic Kernel",Oleks...
"LLMs for Python Engineers: Advanced Data Analysis and Semantic Kernel",Oleks...
 
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdfHyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
 
Anypoint Exchange: It’s Not Just a Repo!
Anypoint Exchange: It’s Not Just a Repo!Anypoint Exchange: It’s Not Just a Repo!
Anypoint Exchange: It’s Not Just a Repo!
 
H2O.ai CEO/Founder: Sri Ambati Keynote at Wells Fargo Day
H2O.ai CEO/Founder: Sri Ambati Keynote at Wells Fargo DayH2O.ai CEO/Founder: Sri Ambati Keynote at Wells Fargo Day
H2O.ai CEO/Founder: Sri Ambati Keynote at Wells Fargo Day
 
"Debugging python applications inside k8s environment", Andrii Soldatenko
"Debugging python applications inside k8s environment", Andrii Soldatenko"Debugging python applications inside k8s environment", Andrii Soldatenko
"Debugging python applications inside k8s environment", Andrii Soldatenko
 
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)
 
Story boards and shot lists for my a level piece
Story boards and shot lists for my a level pieceStory boards and shot lists for my a level piece
Story boards and shot lists for my a level piece
 
Advanced Test Driven-Development @ php[tek] 2024
Advanced Test Driven-Development @ php[tek] 2024Advanced Test Driven-Development @ php[tek] 2024
Advanced Test Driven-Development @ php[tek] 2024
 
Commit 2024 - Secret Management made easy
Commit 2024 - Secret Management made easyCommit 2024 - Secret Management made easy
Commit 2024 - Secret Management made easy
 
Connect Wave/ connectwave Pitch Deck Presentation
Connect Wave/ connectwave Pitch Deck PresentationConnect Wave/ connectwave Pitch Deck Presentation
Connect Wave/ connectwave Pitch Deck Presentation
 
The Ultimate Guide to Choosing WordPress Pros and Cons
The Ultimate Guide to Choosing WordPress Pros and ConsThe Ultimate Guide to Choosing WordPress Pros and Cons
The Ultimate Guide to Choosing WordPress Pros and Cons
 

IJCSIT Paper on Structural Coupling in Web 2.0 Apps

  • 1. International Journal of Computer Science & Information Technology (IJCSIT) Vol 5, No 2, April 2013 DOI : 10.5121/ijcsit.2013.5204 41 STRUCTURAL COUPLING IN WEB 2.0 APPLICATIONS Maya Samaha Rupert 1 1 Department of Computer Science, Notre Dame University Louaize, Lebanon msamaha@ndu.edu.lb ABSTRACT The evolution of the Web and its applications has undergone in the last few years a mutation towards technologies that include the social dimension as a first class entity in which the users, their interactions and the emerging social networks are the center of this evolution. The web is growing and evolving the intelligibility of its resources and data, the connectivity of its parts and its autonomy as a whole system. The social dimension of the current and future web is being at the roots of its dynamics and evolution. It is thus, fundamental to propose new underlying infrastructure to the web and applications on the web, to make more explicit this social dimension and facilitate its exploitation. The work presented is this paper contributes to this initiative by proposing a multi-agent modeling based on the system coupling to its environment through its social dimension. Applied to a collaborative tagging system, the exploitation of the social dimension of tagging allows an intelligent and better sharing of resources and enhancing social learning between users. KEYWORDS Multi-agent systems, collaborative tagging systems, social learning. 1. INTRODUCTION Over the last ten years, we have witnessed a revolution in the content, usage and structure of the web and its various applications. The web evolution is not controlled by any authority, and despite the chaos generated by the intensive volume of content and usage, order has emerged and the system is self-organized. Previously, it was believed that the evolution of the web is solely controlled by the evolution of the technology and its intelligent design. But the phenomenal progress of Web 2.0 contradicts this belief because the users and their local interactions are driving this evolution, and intelligent design has become a secondary issue in this trend. The web is growing and evolving the intelligibility of its resources and data, the connectivity of its parts and its autonomy as a whole system. The social dimension of the current and future web is being at the roots of its dynamics and evolution. It is thus, fundamental to propose new underlying infrastructure to the web and applications on the web, to make more explicit this social dimension and facilitate its exploitation. The work presented is this paper contributes to this initiative. First, we propose a multi-agents modeling that is based on the system coupling to its environment, through its social dimension. We illustrate this modeling through an application of a collaborative tagging system, that shows how considering and exploiting the social dimension of tagging, permits an intelligent and better sharing of resources, enhancing social learning between users. From a general perspective, the research presented in this paper addresses the issue of developing computer systems able to evolve and adapt to their environment, while
  • 2. International Journal of Computer Science & Information Technology (IJCSIT) Vol 5, No 2, April 2013 42 ensuring the emergence of new practices. This emergence is due to the usage that affects the environment of the system, which in turn affects the usage. These systems are characterized by the following characteristics: - Complexity expressed by: 1) a large volume of resources and data 2) a complex networking 3) a wide distribution with a decentralized control and 4) high dynamics. - Openness: to a wide environment including physical and conceptual characteristics (physical network, multiple users and usages, etc.). - Self-Organization: no overall control guiding their organization. They self-organize into new emerging structures. This problem lies within the field of situated multi-agent systems where the agents are real or virtual entities, operating in an environment that they are able to perceive and act upon. In these systems, the role of the environment is fundamental. In our research, we try to integrate the social dimension within the complex systems of the web. This can be achieved by using an organizational agent-based model for the development of complex systems that are open to their dynamic environment. We use situated multi-agent systems to build computer systems embedded in their environment. The design of the multi-agent system must take into consideration the different couplings between the system and its environment: - Spatial coupling represented by the spatial organization of the multi-agent system. - Social coupling represented by the social organization of the multi-agent system. - The co-evolution of the two organizations through the multi-agent system dynamics. The model takes into consideration the co-evolution of social organization and spatial organization of the multi-agent system and the retroactive effect of one organization on the other. We applied this model to the design of a collaborative tagging system by applying the concepts of social and spatial organizations. The spatial organization of resources will create clusters of semantically similar resources that are very useful when searching for resources. This clustering will result in the generation of groups of users who share similar interests. By analyzing the similarities between the users in each group, the system recommends the most appropriate resources according to personal interest of each user, which will in turn refine the clusters of resources. And the cycle of co-evolution between the spatial organization (cluster of resources) and social organization (groups of users) continues. The results showed that the proposed tagging system based on this organization approach, offers new features that enhance the current collaborative tagging systems, especially at the search level that becomes more personalized and more efficient. 2. RESEARCH POSITIONING Our research can be positioned in the context of three research areas: Web Science, Complex Systems and Multi-Agent Systems (Figure 1). In previous work, we presented the Web from a complex adaptive systems perspective [1], showing that the web exhibits the properties and characteristics of these systems. Emergent properties in the evolution of the web and its self- organizational nature are largely due to the usage, which in turn is largely affected by new emergent technologies. On the other hand, most organizational approaches for multi-agent systems concentrate on the social organization and roles of agents, with less emphasis on the role of the environment in the evolution of these systems. By developing systems that have the properties of complex adaptive
  • 3. International Journal of Computer Science & Information Technology (IJCSIT) Vol 5, No 2, April 2013 43 systems, the behaviors of users and the structure of the web graph are strongly related. It is important to consider the environment and its physical materialization by a spatial representation at the multi-agent system level, correlated with the social representation of the agents evolving in this environment. By adopting the multi-agent paradigm as a model of representation, the system will evolve through the coupling of the social and spatial organizations of the agents. Figure 1. Web Science - Complex Systems - MAS The concept of “social machines of the future” introduced in Web Science [2] finds its justification in our approach that integrates explicit linkage between the social and spatial organization in the evolution of complex systems. With the evolution of web 2.0 and the growing popularity of collaborative tagging systems, we explored these techniques of coupling between the social and spatial organizations in a system where the users’ actions leave persistent traces in the environment (the tags) that affect their future actions. With the integration of the social dimension in the system design, new features have emerged that have the potential to improve current collaborative tagging systems. 3. FOLKSONOMY AND COLLABORATIVE TAGGING SYSTEMS A new generation of applications has emerged with the "web 2.0" such as wikis, blogs, podcasts and systems of resource sharing among different users. This revolutionary form allows web users to contribute extensively to the content of the web. We are interested in a particular system of sharing resources and that is collaborative tagging systems and folksonomy. Users add a tag or keyword to a resource on the Internet. The resource may be a web page, a blog, a photo or a podcast. Users are free to choose their own words to describe their favorite web resources. The result is an emerging social classification pattern created by the users themselves. This is categorically different from the traditional hierarchical classification. The terms and keywords exist in a flat space where the parent-child relationships no longer exist. By studying and analyzing existing collaborative tagging systems, we noted the lack of adaptability and customization in these systems. At first glance, these systems provide information and tagged resources added by the users themselves. But by studying these systems in greater depth, taking into account the power of the social and the spatial aspect in these systems, the knowledge that can be extracted is well beyond just a list of resources corresponding to a particular tag. Current systems have many limitations at the search of information level and the integration of the social dimension ensures their evolution as complex systems. In this work, we took advantage of the co-evolution of the social and spatial organization in a complex system to develop a collaborative tagging system allowing the emergence of new features. This new International Journal of Computer Science & Information Technology (IJCSIT) Vol 5, No 2, April 2013 43 systems, the behaviors of users and the structure of the web graph are strongly related. It is important to consider the environment and its physical materialization by a spatial representation at the multi-agent system level, correlated with the social representation of the agents evolving in this environment. By adopting the multi-agent paradigm as a model of representation, the system will evolve through the coupling of the social and spatial organizations of the agents. Figure 1. Web Science - Complex Systems - MAS The concept of “social machines of the future” introduced in Web Science [2] finds its justification in our approach that integrates explicit linkage between the social and spatial organization in the evolution of complex systems. With the evolution of web 2.0 and the growing popularity of collaborative tagging systems, we explored these techniques of coupling between the social and spatial organizations in a system where the users’ actions leave persistent traces in the environment (the tags) that affect their future actions. With the integration of the social dimension in the system design, new features have emerged that have the potential to improve current collaborative tagging systems. 3. FOLKSONOMY AND COLLABORATIVE TAGGING SYSTEMS A new generation of applications has emerged with the "web 2.0" such as wikis, blogs, podcasts and systems of resource sharing among different users. This revolutionary form allows web users to contribute extensively to the content of the web. We are interested in a particular system of sharing resources and that is collaborative tagging systems and folksonomy. Users add a tag or keyword to a resource on the Internet. The resource may be a web page, a blog, a photo or a podcast. Users are free to choose their own words to describe their favorite web resources. The result is an emerging social classification pattern created by the users themselves. This is categorically different from the traditional hierarchical classification. The terms and keywords exist in a flat space where the parent-child relationships no longer exist. By studying and analyzing existing collaborative tagging systems, we noted the lack of adaptability and customization in these systems. At first glance, these systems provide information and tagged resources added by the users themselves. But by studying these systems in greater depth, taking into account the power of the social and the spatial aspect in these systems, the knowledge that can be extracted is well beyond just a list of resources corresponding to a particular tag. Current systems have many limitations at the search of information level and the integration of the social dimension ensures their evolution as complex systems. In this work, we took advantage of the co-evolution of the social and spatial organization in a complex system to develop a collaborative tagging system allowing the emergence of new features. This new International Journal of Computer Science & Information Technology (IJCSIT) Vol 5, No 2, April 2013 43 systems, the behaviors of users and the structure of the web graph are strongly related. It is important to consider the environment and its physical materialization by a spatial representation at the multi-agent system level, correlated with the social representation of the agents evolving in this environment. By adopting the multi-agent paradigm as a model of representation, the system will evolve through the coupling of the social and spatial organizations of the agents. Figure 1. Web Science - Complex Systems - MAS The concept of “social machines of the future” introduced in Web Science [2] finds its justification in our approach that integrates explicit linkage between the social and spatial organization in the evolution of complex systems. With the evolution of web 2.0 and the growing popularity of collaborative tagging systems, we explored these techniques of coupling between the social and spatial organizations in a system where the users’ actions leave persistent traces in the environment (the tags) that affect their future actions. With the integration of the social dimension in the system design, new features have emerged that have the potential to improve current collaborative tagging systems. 3. FOLKSONOMY AND COLLABORATIVE TAGGING SYSTEMS A new generation of applications has emerged with the "web 2.0" such as wikis, blogs, podcasts and systems of resource sharing among different users. This revolutionary form allows web users to contribute extensively to the content of the web. We are interested in a particular system of sharing resources and that is collaborative tagging systems and folksonomy. Users add a tag or keyword to a resource on the Internet. The resource may be a web page, a blog, a photo or a podcast. Users are free to choose their own words to describe their favorite web resources. The result is an emerging social classification pattern created by the users themselves. This is categorically different from the traditional hierarchical classification. The terms and keywords exist in a flat space where the parent-child relationships no longer exist. By studying and analyzing existing collaborative tagging systems, we noted the lack of adaptability and customization in these systems. At first glance, these systems provide information and tagged resources added by the users themselves. But by studying these systems in greater depth, taking into account the power of the social and the spatial aspect in these systems, the knowledge that can be extracted is well beyond just a list of resources corresponding to a particular tag. Current systems have many limitations at the search of information level and the integration of the social dimension ensures their evolution as complex systems. In this work, we took advantage of the co-evolution of the social and spatial organization in a complex system to develop a collaborative tagging system allowing the emergence of new features. This new
  • 4. International Journal of Computer Science & Information Technology (IJCSIT) Vol 5, No 2, April 2013 44 system is based on the retroactive effect of the social on the spatial and vice versa. The objective of this research is to complement the existing tagging systems by adding new features that can enhance these systems, taking into account the complex characteristics of these systems and the strong links that exist between the spatial and social organizations, which, to our knowledge has not been well explored so far in the design of these systems. Sharing of resources and tags with other users having the same interest offers two major advantages to users: the discovery of knowledge and better ways for searching for information. Tagging systems are being more and more used for users’ profiling and in recommender systems [3, 4] and for personalization [5]. With the absence of hierarchical classification in collaborative tagging systems, problems of vocabulary and semantics become more persistent. There is no hierarchical structure, and the classification of information in these systems suffers from an inconsistency in the use of a word (what word or correct tag should be used to best describe a resource [6]. Users do not use tags consistently; for example, they can use a tag today for a particular resource and use a different tag in the future for the same resource, as their vocabularies and semantics change and evolve over time. When searching for resources by tags, the user must agree with the provider of the tag on the semantics of the resource. To link users' non linked tags, an approach was proposed to build a collaborative and semi- automated semantic structuring of folksonomies by using a socio-technical system combining automatic handlings of tags, where the system allows every user to maintain his own view and benefits from others contributions [7]. 3.1. Tagging systems as complex systems Collaborative tagging systems can be represented by tripartite networks, where the users, the resources and the tags form the nodes. These three items form a triplet called a tag application, which is the fundamental unit of information in these systems [8]. Tagging systems have the characteristics of complex systems, such as a large number of users, lack of central coordination, non linear dynamics, and feedback cycles. Several studies [9-11] show that these systems exhibit the “small world” and “scale free” properties of self-organized complex networks. The clustering coefficient for datasets extracted from Del.icio.us and Bibsonomy is extremely high, and the relative path lengths are relatively low (3.6 in average). A high correlation between the outdegree and indegree clustering coefficients is present. The node degree distribution in social tagging systems follows the power-law distribution [9-11] p=k-λ, where the exponent λ= 1.418 (for a dataset extracted from Del.icio.us). 3.2. Tag Recommendation For tag recommendation, the research main focus is on personalized tag recommendation, helping the user to add a new resource by providing tags’ suggestions. This is mostly done by taking into account similarities between users, resources, and tags (collaborative filtering). This similarity is calculated based on the resources, tags, and users themselves using the folksonomy and personomy definitions [12]. Association rules and probabilistic models were also used to recommend tags[13, 14]. For social search, and social recommendation of tags, a model was introduced to search by relation where the user can choose to search either in his relations or in his “spiritual” relations, looking for who are his similar users in [15]. Users don’t always search for the resources tagged by their similar users, as these ones might find their own resources; it is interesting sometimes to view the resources of users who are partially similar to them [16].
  • 5. International Journal of Computer Science & Information Technology (IJCSIT) Vol 5, No 2, April 2013 45 4. AN ORGANIZATIONAL MULTI-AGENT SYSTEM APPROACH FOR THE DESIGN OF A TAGGING SYSTEM Multi-agent systems (MAS) coordinated by self-organisation and emergence mechanisms have been used for the development and design of complex systems, in which the role of the environment has increasingly been taken into consideration as a first class entity in building MAS. In order to engineer systems capable of “adequate” adaptation to their environment, we propose a coupling between the system and its environment (Figure 2): - A structural coupling represented by the spatial organization of the MAS. - A behavioral coupling represented by the social organization of the MAS. - The co-evolution of both organizations through the MAS dynamics. Figure 2. Coupling between the system and its environment This model of representation allows us to develop systems for the web in which the coupling of structure and usage evolution (co-evolution) is made explicit, allowing for the emergence of new practices. 4.1. Social and spatial organizations of the agents The social organization of the system is the social structure in which agents can act and interact with each other. Agents are organized in groups (organizational units) and play different roles (organizational positions) in each group. Roles in the system define the behaviours that agents exhibit as part of that role. The agents’ perceptions depend on the position of the agents in the place, and the actions depend on the roles they can play. Agents’ indirect communication and coordination are achieved through the use of the stigmergy mechanism and more particularly, through the diffusion, propagation, and evaporation of a specific digital pheromone. This digital pheromone is viewed as a spatial structure for coding the control and meta-control information. The physical environment is represented by a network or a graph. Agents are situated in the different nodes of the graph called places. These places form the organizational positions that Astructuralcoupling expressedbytheco- evolutionofthestructure ofthesystemandits environment Spatialorganizationof theMAS Abehaviouralcoupling expressedbytheco-evolution ofthebehaviourofthesystem anditsenvironment Socialorganizationofthe MAS Retroactiveeffectof onecouplingonthe other:organizational articulation Theco-evolutionofthe twoorganizationsthrough thedynamicsoftheMAS MASImplications represented by represented by represented by
  • 6. International Journal of Computer Science & Information Technology (IJCSIT) Vol 5, No 2, April 2013 46 agents can occupy at the physical level of the environment. The perceptions/actions of these agents are situated in the physical environment. A set of places forms a region. Regions form the organizational units of the spatial organization. As the network topology is highly dynamic, the regions are also dynamic and keep changing over time. 4.2. Organizational approach of our system In our tagging application, users are represented by human agents who are involved in the accomplishment of a collective task. These agents are present in a physical environment, which is materialized by a complex network of physical resources that represents by itself the tagging system. These agents assume certain roles; they are able to perceive and influence their environment, as they accomplish some tasks in the considered network of resources, which consequently affects the system’s evolution. Such physical materialization allows the implementation of the mechanism of stigmergy, leading to self-organization. Agents communicate indirectly with each other and leave their traces on the environment in the form of tags. These tags could be considered as a pheromone, which allows self-structuring of the system through the users’ actions on the environment. This emphasizes the influence exerted by the persistent effects in the environment of past behaviors of agents on their future behaviours. These effects were grouped into three categories: - a qualitative effect: this represents the influence on the choice of the action to be taken by an agent ; - a quantitative effect: this represents the influence on the parameters (such as the position, the strength, the frequency, the latency, the duration, etc.) of the action, while the nature of the action remains unchangeable; - a qualitative and/or quantitative indirect effect: this represents the influence on the action result. This influence indirectly affects the way the action will be taken and its result, are a consequence of the changes made to its environment. Let us consider the case of adding a resource to a personal library, where an agent could choose a tag from his/her own vocabulary list. If this resource doesn’t exist in the system, the personal tag will be added to the resource. But if the resource does exist in the system, with multiple dominant tags, the user will probably choose one of these tags. The actions that have already been taken by previous users will be affected by the result of the current agent’s action. The resource will be reinforced by the dominant tag, which will affect the actions of future agents. This is a case of passive stigmergy. The mechanism of stigmergy allows the environment to structure itself through activities that agents take in the environment. The spatial organization in form of sub-communities of resources is affected by this change, leading to a restructuring of the environment. This restructuring will have an effect on the spatial position of the agent in the physical environment that is materialized by the network of resources. This position influences the choice of the action to be taken by the agent. Consequently, the agent could choose to play the role of Resource Tagger, Resource Searcher or Knowledge Expert. He could also choose to be, for instance, the creator of a new community of users, etc. An agent’s behaviour and the role it will play are greatly affected by its position in the spatial organization. Its position is also affected by its actions and the roles it plays in the social organization and by the different activities in the environment (pheromone presence, etc.). The coupling between the social organization and the spatial organization is retroactive and is expressed in the graph topology. Figure 3 shows a cycle of evolution between the social and spatial organizations.
  • 7. International Journal of Computer Science & Information Technology (IJCSIT) Vol 5, No 2, April 2013 47 Figure 3. Evolution cycle 4.3. Functionalities of the collaborative tagging system The purpose of our research is to complement existing tagging systems with new features that enhance the tagging experience while taking into consideration the complex characteristics of these systems. The co-evolution of the spatial and social organizations of agents paved the way for the emergence of new properties. Users or agents leave their traces on the physical environment (tags and reinforcement of tags). As a result of this tagging behavior, sub- communities of resources eventually emerge. This is viewed as the stigmergy mechanism, where the influence of persisting effects in the environment of past behaviours affects future behaviours. Our collaborative system was created based on the organizational multi-agent system model. The main functionalities of our tagging system that enhance the users’ experience are listed below: - Enhancing the search by tag by having a kind of hierarchical classification from the formation of sub-communities of resources. Searching a tag like ‘design’ with the option to cluster the results will return in our system sub-communities such as ‘web design”, “home design” etc.. The advantage of belonging implicitly to a virtual group will allow each member of the group to access and view more quickly any new resource tagged within the group. The member will also have a chance to interact with other users who share his same interest. Most users in current tagging systems do not explicitly form or join social groups.
  • 8. International Journal of Computer Science & Information Technology (IJCSIT) Vol 5, No 2, April 2013 48 - A member may decide to become a group leader and create a physical group and send invitations to members of the virtual group to join the new group. (building communities and forming social relationships becomes easier as the group leader is aware of all the potential members) - Integrating the personomy in the application as a tool for calculating the similarity rate between two users of the same group. Users can compare themselves to other users and find those who share more interests with them. - This similarity is used to build user profiles that support the integration of web page recommendation systems, as these systems will have a better understanding of the interests of the users and be able to recommend more specific bookmarks to users. - The system-tags generated by the system improve the tag vocabulary of users in terms of consistency. These functionalities have emerged as a result of the coupling of the social organization and spatial organization. This self-organizational aspect at the spatial and social levels, as well as the mutual retroactive effect, could be expressed in our application as follows: The evolution of the spatial organization (sub-communities of resources) has a direct effect on the evolution of social organization (formation of our virtual groups). The reinforcement of the resources by the users has a direct effect on spatial organization. The more users leave their traces, the more traces will be reinforced by other users. This is a kind of pheromone that is deposited in the environment. The social presence of individuals affects their behavior in their social networks. Users will therefore increase their annotations and contributions. This is the direct effect of social organization. 5. CLUSTERING RESOURCES AND EXTRACTING USERS’ PROFILES 5.1. Clustering resources We used the spectral clustering for grouping sub-communities of resources that share similar content. We adopted the algorithm used in [16] for the emergence of sub-communities of resources by calculating the weight between two resources R1 and R2, as follows: ∑∈∑∈∑ ∩∈ ∑ ∩∈ = − + − + 21 2 21 1 21 21 21 21 , ),max( ),min( 21 TTt f f TTt f f TTt f ff TTt f ff w t t t t t tt t tt RR The numerator is the sum of the minima of normalized frequencies for the tags used in both resources (intersection of sets T1 and T2). T1 (respectively T2) is the set of tags associated with R1 (respectively R2), (respectively ) is the frequency of occurrence of tag t in T1 (respectively T2) and is the global frequency of tag t or the total number of times that tag t was used in all the resources. The formed similarity matrix W could be considered as the adjacency matrix of a complex weighted network in which it is possible to assign to the arcs of the graph a weight that is proportional to the intensity of the connections between the network elements.
  • 9. International Journal of Computer Science & Information Technology (IJCSIT) Vol 5, No 2, April 2013 49 In order to visualize the different sub-communities of resources that emerge from the set of all resources related to a particular topic, some necessary transformations of the rows and columns of this matrix were needed. Consequently, the matrix was transformed into a matrix Q as follows: Q = S – W where Wij = (1-δij) ( ) and S is a diagonal matrix in which every element equals the sum of the corresponding elements of the row of W. We study the spectral properties of matrix Q, and determine the number of emergent semantically distinct sub-communities of resources from the number of smallest distinct non-trivial eigenvalues. Figure 4 shows the sorted eigenvalues of the matrix Q. The presence of the first 4 non-zero well separated eigenvalues indicates the existence of at least 4 well defined sub- communities of resources. The Laplacian matrix L of the graph G (also called the Kirchhoff matrix) is defined as being the difference between the degree matrix D and the adjacency matrix W. L = D – W Let us consider the first smallest eigenvalues of the Laplacian matrix L. The number of these well separated eigenvalues can indicate the number of possible emerging communities. A study of the first eigenvectors that correspond to these eigenvalues reveals the structure of these communities. Figure 4. Sorted eigenvalues of Matrix Q. The presence of at lease 4 well separated non zero eigenvalues shows the presence of at least 4 different clusters To partition the graph by the eigenvectors of matrix Q, the number of clusters from the eigenvectors of Laplacian matrix were detected by studying the correlation between two nodes, as both resources that belong to the same community will be strongly correlated [18]. We calculated the correlation matrix Cij between two nodes i and j based on the following formula: )])([( 2222 jjii jiji xxxx xxxx ijc −− − =
  • 10. International Journal of Computer Science & Information Technology (IJCSIT) Vol 5, No 2, April 2013 50 in which xi and xj are the components of the first few nontrivial eigenvectors, the notation represents the average of these components. The correlation coefficient cij measures the proximity between two nodes i and j. Based on the analysis of this matrix, clusters of resources were retrieved. When searching for resources that are assigned a specific tag, our system clusters these resources into sub-communities. For example, if the user searches for resources tagged with ‘programming’, the system will arrange the resources into sub-communities as follows: ‘web programming’, ‘java programming’, ‘ajax programming’, etc., while the existing systems display resources that are associated with the tag ‘programming’. Our system significantly improves the results of a search by tagged resources. Once the system applies the clustering algorithm described above to a particular set of resources, these resources will be assigned system tags composed of the combination of the topic-subtopic (i.e. ‘web’ and ‘programming’, or ‘java’ and ‘programming’). The system tags are auto-suggested to new users who are about to tag a resource that is already assigned system tags. This application of a suggested tag is viewed as a pheromone used to reinforce traces left by the agents when coming across a particular resource. 5.2 Virtual groups of users A virtual group is a set of users sharing the same interest in a particular topic. Users are grouped into virtual groups based on their tagging history. Newly added resources are categorized into virtual groups based on users’ early tagging behaviour. This provides an advantage to users as they become aware of the social network earlier, and they can choose to interact with the network and add more tags and resources to share within the virtual groups. For each sub-community of resources, corresponding users who have already tagged these resources will be grouped into ‘virtual groups’ based on the topic of the sub-community resources. For example: all users interested in resources related to ‘Web Design’ belong to the same virtual group ‘Web Design’. Figure 5 shows an example of a user who belongs to 2 groups “Web Design” and “Home Design” Figure 5. 2 groups “Web Design” and “Home Design”
  • 11. International Journal of Computer Science & Information Technology (IJCSIT) Vol 5, No 2, April 2013 51 5.3. Analysis of the similarity degree between 2 users and building users’ profiles The purpose of this analysis is to determine whether two specific users are strongly or slightly similar. Definition: Two users are defined as strongly similar if they tag many resources that are semantically non-similar. For example: if two users tag in the same way (use similar tags) resources that are related to programming, it will be interesting to analyze how these users have tagged resources related to cooking or the Vancouver Olympic games for instance. If the two users who belong to the same virtual group are strongly similar, the resources added by one of them will be suggested to the other user and vice versa. In this case, the results of the search by tag will be customized based on the interests of each user. In each virtual group of users, we will cluster users with high similarity degree, whereas other users in the same group will have slight similarity degree. This creates several clusters in the same group. It is important that every user become aware of other strongly similar users, and consequently will have direct access to the resources added by these users to their libraries. In the sub-communities of resources this situation is reflected in the information that will be displayed to the user. The sub-communities of resources will in turn be customized and refined according to the user’s interests. Given this direct and rapid access to those resources that have been tagged by users with a high degree of similarity to a particular user, the particular user will have the tendency to tag the same resources. This will create a building of such resources in the community quite similar to the pheromones. For example, suppose we have 2 users, namely User1 and User 2 both interested in “web design”, therefore tagging the same resources with the “web design” tag. Suppose they are also both interested by the resources related to the same city “Vancouver”. In our system, User1 and User2 will be highly similar. The customized recommendation for User1 will display the resources tagged by highly similar users (User2 in this case). When User2 tagged a new resource which is a “web design” company in “Vancouver”, this resource was recommended only to User1 based on the high similarity score between these 2 users. These resources are of special significance to User1 because they come from a user who shares the same interests. It is very probable that User1 considers tagging the resources that the system recommends to him. Therefore theses tags and resources will be reinforced in the system. 6. CONCLUSION In this paper, we propose to introduce more sociability in collective tagging systems. Our work is aimed to contribute to the effort of the emerging web science, where one objective is to propose new principles and underlying architectures of future social machines over the social web. We made explicit the linkage between social activity of tagging and its effect on emerging clusters of resources and virtual groups of users. This was modeled by a multi-agent systems with a social organization (practices and activities) and a spatial organization (effects on resources), coupled in a retro-active way. This coupling allows the co-evolution of clusters of resources (tagged with similar tags) and virtual groups of similar users. The emergence of clusters of resources is obtained by the adaptation of a spectral clustering algorithm. This clustering allows the definition of a hierarchical organization of tags, using system tags suggested after the emergence of a cluster of resources and an associated virtual group of users (taggers). Finally, these virtual groups of
  • 12. International Journal of Computer Science & Information Technology (IJCSIT) Vol 5, No 2, April 2013 52 users and their associated clusters of tagged resources were used to propose resources recommender system, based on the cross-fertilization of the tagging activity of the members of the virtual groups that emerged from the tagging activity. In future work, we intend to consider the effect of considering social networks properties and their effects in the context of collective/social tagging systems. REFERENCES [1] M. Rupert, A. Rattrout, and S. Hassas, "The web from a Complex Adaptive Systems Perspective," Journal of Computer and Systems Sciences - Elsevier, vol. 74, pp. 133-145, 2008. [2] J. Hendler, N. Shadbolt, W. Halla, T. Berners-Lee, and D. Weitzner, "Web science: an interdisciplinary approach to understanding the web," Communications of the ACM, vol. 51, pp. 60- 69, 2008. [3] C. Yeung, M. Noll, N. Gibbins, C. Meinel, and N. Shadbolt, "On Measuring Expertise in Collaborative Tagging Systems," Proceedings of the WebSci'09: Society On-Line, Athens, Greece, 2009. [4] A. K. Milicevic, A. Nanopoulos, and M. Ivanovic, "Social tagging in recommender systems: a survey of the state-of-the-art and possible extensions," Artif. Intell. Rev., vol. 33, pp. 187-209, 2010. [5] J. Wang, M. Clements, J. Yang, A. P. d. Vries, and M. J. T. Reinders, "Personalization of tagging systems," Inf. Process. Manage., vol. 46, pp. 58-70, 2010. [6] S. Choy and A. Lui, "Web Information Retrieval in Collaborative Tagging Systems," Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence, 2006. [7] F Limpens, F. Gandon, and M. Buffa, "Helping online communities to semantically enrich Folksonomies," Proceedings of the The Web Science Conference, 2010. [8] U. Farooq, T. G. Kannampallil, Y. Song, C. H. Ganoe, J. M. Carroll, and L. Giles, "Evaluating tagging behavior in social bookmarking systems: metrics and design heuristics," Proceedings of the the international ACM conference on Supporting Group Work, 2007. [9] V. Robu, H. Halpin, and H. Shepherd, "Emergence of consensus and shared vocabularies in collaborative tagging systems," ACM Transactions on the Web (TWEB), vol. 3, 2009. [10] A. Mislove, M. Marcon, K. P. Gummadi, P. Druschel, and B. Bhattacharjee, "Measurement and Analysis of Online Social Networks," Proceedings of the 7th ACM SIGOMM Internet Measurement Conference (IMC), San Diego, California, USA, 2007. [11] C. Cattuto, C. Schmitz, A. Baldassarri, V. D. P. Servedio, V. Loreto, A. Hotho, M. Grahl, and G. Stumme, "Network properties of folksonomies," AI Communications:Network Analysis in Natural Sciences and Engineering, vol. 20, pp. 245-262, 2007. [12] J. Gemmell, T. Schimoler, M. Ramezani, and B. Mobasher, "Adapting k-nearest neighbor for tag recommendation in folksonomies," Proceedings of the 7th Workshop on Intelligent Techniques for Web Personalization and Recommender Systems, 2009. [13] P. Heymann, D. Ramage, and H. Garcia-Molina, "Social tag prediction," Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval, 2008. [14] M. Lipczak, "Tag recommendation for folksonomies oriented towards individual users," Proceedings of the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2008. [15] R. Schenkel, T. Crecelius, M. Kacimi, T. Neumann, J. Parreira, M. Spaniol, G. Weikum, and G. Saarbruecken, "Social wisdom for search and recommendation," IEEE Data Engineering Bulletin, vol. 31, 2008. [16] E. Chi, P. Pirolli, and S. Lam, "Aspects of augmented social cognition: Social information foraging and social search," Proceedings of the Online Communities and Social Computing, 2007. [17] A. B. Ciro Cattuto, Vito Servedio, Vittorio Loreto, "Emergent Community Structure in Social Tagging Systems," Proceedings of the European Conference on Complex Systems, Dresden, 2007. [18] A. Capocci, V. D. P. Servedio, G. Caldarelli, and F. Colaiori, "Detecting communities in large networks," Ed., 2004.