achievement of the maximum density of the SN,
(P-
GOAL SF (BEL SF (Density(net,max)))). This goal can be
achieved by modifying the initial state of the SN
until all members are connected. However reaching
a density equal to 1 may not be always possible
since, for instance, there can be members that really
dislike each other or that do not have anything in
common or that pursue different goals. The SF will
abandon a persistent goal when it has been achieved
or when it believes it is not possible to achieve it.
Contingent goals are triggered by contextual
needs (e.g. satisfying a request of a member or a
request of the environment of spreading important
information as quickly as possible, solving conflicts,
etc.). To achieve these goals, the SF executes
conditional plans stored in a library (Cavalluzzi et
al., 2003). At this stage of the project we have
defined plans for the three contingent goals: a)
integrating isolated peers, b) connecting subgroups,
c) spreading information.
a. Integration of isolated Peer: The SF should
integrate isolated peers in existing groups or it
should connect isolated peers among them for
creating a new subgroup. To integrate an isolated
peer, the SF puts her in contact with another member
by promoting a conversation.
The selection of the most appropriate node, among
those similar to the isolated one, is made as follows:
after receiving the ordered list of similar nodes, the
SF evaluates the appropriateness of a node by
considering its centrality, connectivity and
betweeness centrality. Then, the SF selects the
member that is more popular by calculating a rank as
rank=sim*sum(a*f(centrality),b*f(connectivity),c*f(betweeness)) (1)
where coefficients a, b, c allow tuning the function
according to the situation. In our evaluation scenario
we gave a higher priority to centrality and
connectivity than to betweeness by setting the value
of a and b to the double of the value of c.
Once the node has been selected, the SF has to
find an artefact for promoting a conversation with
the isolated one. To this aim it proposes arguments
considering the minimum gap between the
confidence values among their common interests.
If they do not have any common interest the SF
tries with another member (with the rank
immediately lower) otherwise it will decide to
connect the isolated peer to the member with the
most popular member (highest value of centrality).
The dialog management strategy adopted by the SF
is an extension of the methodology proposed in (De
Carolis and Cozzolongo, 2007).
b. Groups Connection: The SF may decide to
connect two different groups to facilitate the
interaction among their members. In this case the
strategy involves selecting (i) members with the
highest betweeness centrality in the two groups and
(ii) a topic taking into account interests of the two
subgroups. As group modelling strategy (Masthoff,
2004) for understanding interests of subgroups, we
applied a weighted average of preferences. Then, if
there is a common node between two groups, this is
used as a bridge for promoting common arguments;
on the contrary, the ones with the highest leadership
(calculated as in (1)) can be put in contact with each
other, using the same strategy described for the
integration of isolated peers.
c. Spreading Information: The strategy we
implemented so far is the following: a list of peers
belonging to every group of the SN is created
according to their degree of betweeness centrality.
Then the SF starts contacting those belonging to the
largest groups and selects among them the node that
is closest in terms of distance to this one, and so on.
If there are isolated peers that have not been
integrated in the SN yet, the SF will contact each of
them and communicate the information. In all plans
the SF communicates with the SNA for requesting
data and measures concerning the situation of the
network or for informing the SNA of its action
effects.
Sniffer Agent: its main goal is to constantly monitor
the SN through overhearing (Fan and Yen, 2005;
Busetta et al., 2001). The Sniffer has to understand
the shallow dialogue dynamics of the networks: this
monitoring activity should be conducted
continuously to have, at every time of the
interaction, the updated image of what is going on in
the SN. The Sniffer will apply conversational
analysis techniques, enabling the SF to both (i)
prevent (or even solve) conflicts and (ii) favour
fruitful exchanges among peers with similar features
and goals. In this perspective it is also important to
understand what is the task of each interaction
among couples or groups of peers (e.g., Information
Seeking, Negotiation etc.) and what is the attitude
the interlocutors are showing towards each other
(e.g., cooperative vs. individualistic, or warm vs.
cold, etc.). The history of the interaction will serve
as a basis for conversational analysis. In particular,
our Sniffer agent will employ Hidden Markov
Models for dialogue pattern analysis, using an
approach similar to the one described in (Novielli,
2010).
ICAART 2011 - 3rd International Conference on Agents and Artificial Intelligence
382