Improving Agent Group Homogeneity Over Time

Abstract

-In social communities the composition of thematic groups varies over time due to changes occurring in users' behaviors. To study the time evolution of such a process, we design a conceptual framework exploiting a distributed algorithm driving group formation. The results of tests carried out on real data extracted by the social network CIAO, show as groups formed by combining similarity and trust measures are i) more time-stable, independently by the weight of the trust component, and ii) more time-homogeneous, independently by the presence of uncorrelated random agents' behaviors affecting the similarity component.

Keywords

• Homogeneity
• Similarity
• Social Communities
• Trust

I. INTRODUCTION

Many online communities include thematic groups [ 1 ] and many studies investigated on the users motivations to join with groups [ 2 ], as well as the impact of their growth [ 3 ], [ 4 ] and failure [ 1 ]. Important issues in forming groups require to an agent of selecting those groups able to satisfy its expectation [ 5 ]–[ 8 ] and, in a complementary way, the members of a group search to accept only new agents able to improve their utility. Many studies present algorithms effective in driving such group formation processes (e.g., by using diffusion processes [ 3 ], [ 4 ]) by analyzing i) the group evolution in terms of surviving or failure and ii) the reasons for which an agent will join with/left a group. Many of such studies assume that groups should be formed by like-minded members. To this aim, many measures exist to evaluate the similarity degree among the groups members (e.g., based on the number of affiliations to groups [ 7 ], member/group interests [ 5 ], individual preferences [ 6 ] and so on).

In such a context, the aptitude of a group to retain its members (i.e., time stability) [ 9 ], [ 10 ] is a major factor for its survival or extinction. The evolution of these groups is, in the most part of the cases, driven only by the mutual similarity criterion [ 11 ], although it has evident limitations. Indeed, the problem of recommending groups to a potential member usually relies only on the mutual similarity between the profile features of a candidate at the timet and the interests of a group. When such interests vary in a relatively short time frame then groups selected at the time t could not be the best choice at the time t + Δt.

Based on data of the social network CIAO [ 12 ], we verified as the mutual similarity alone does not ensure the group homogeneity over time. In particular, when uncorrelated (e.g., random) users’ behavior aspects assume a relevant weight. Consequently, we investigated on improving the time-stability of the group homogeneity in terms of similarity. In this respect, recent studies on group formation processes consider trust [ 13 ]–[ 15 ] to increase the level of the group member’s engagement over time and avoiding the group failure [ 16 ]. However, all the approaches reviewed in [ 16 ] do not face the problem of combining similarity with trust.

In [ 17 ]–[ 20 ] we proposed to integrate similarity and trust in a unique measure to form groups and finding those most suitable for joining with. In this paper, we extended this work to study how changes occurring in the similarity and trust measures impact on the groups formation over time. To test this approach, we used a new conceptual framework by means of which we verified, always by using the data of the social network CIAO, that groups formed by considering both similarity and trust have higher time-stable homogeneity, in terms of similarity, than groups formed by adopting the only similarity criterion. This result is valid also when both the weight assigned to the trust component is low or random (i.e., “uncorrelated”) behavior components considered in computing the similarity have a relevant weight. We assume that this behavior is mainly due to the effect of trust in balancing potential incongruence of the similarity measures. Besides, we found as the function used to aggregate similarity and trust measures is not fundamental. Therefore, for a good trade-off between the need of producing accurate results and that of having an easy interpretation model, we aggregated similarity and trust by simply computing their weighted sum, as in [ 17 ].

The remaining of the paper is structured as follows: in Section II we present the related literature, in Section III the adopted reference scenario is introduced, while in Section IV deal with the similarity and trust measures computation. Sections V and VI illustrate the A2G algorithm and our conceptual framework. Section VII describes the experimental campaign, discuss its results and, finally, conclusions ends the paper.

II. RELATED WORK

In the group formation the common identity and bond theory [ 21 ] identifies as main mechanisms to join with a group (i) the strong personal ties and (ii)) the shared interests with other group members. Differently, in [ 2 ] the authors applied the community detection algorithms to identify clusters into OSNs and comparing their structural features with user-defined communities. A study on the group affiliation mechanisms is presented in [ 3 ], where in two different kind of networks the authors noted as the act to join with a group can be modeled in terms of new ideas spreading for both the networks.

Kairam et al. [ 4 ] compared the growth processes in which user u, whereas an administrator agent ag assists a group g. groups attract new members in presence/absence of social ties The agents knowledge representation, the agent tasks and our with existing/any group members. Their main finding is that definitions of similarity and trust will be introduced below. more a group is highly clustered and more likely it grows for a diffusion process. It is in accord with [ 1 ], where 500,000 A. The agents’ knowledge representation Facebook groups created in an 8-day period were monitored Interests and preferences of each owner (i.e., u, g) are taken for 3 months after which the most part of groups were inactive. into account by the associated agent a ∈ A and stored into its The analysis of [ 1 ] highlighted that group survival depends profile pa consisting of (i) interests, (ii) behaviors, (iii) access on the social capital brought by group founders and of their modes and (iv) trust levels, as follows: behavior. Differently from us, any of the papers above explored Interests: The interest of the agent a in a category x is a the homogeneity of such groups to verify if they result time- function Ia(x) : A × X → [ 0, 1 ] ∈ R computed as the overall stable homogeneous in terms of similarity. ratio of reviews for items belonging to x. More formally, Ia(x)

Homogeneous processes are defined as those whose pa- is expressed by Ia(x) = |{ra,i : i ∈ x}|/|ra|, where ra is rameters are time-stable with respect to some measure. Usual the review history of a, and we denote by ra,i each review group formation processes do not assure that properties like contained in ra and referred to an item i. to similarity, social identity and so on, will be time-stable. Behaviors: The behavior field informs us about the activConversely, some affiliation recommendation [ 7 ] processes ities admitted or not within a group. It is assumed to be a suggest to an OSN user only time-stable groups. From a statement of the form “The average rating of items is greater wide experimentation involving Social Identity and Cohesion than 3.0” and so on. Targets (e.g., average rating, frequency theories on more Twitter datasets, the authors of [ 22 ] verified of posts, etc.) and goals (e.g., discriminating thresholds) of that groups based on the users’ social identity and formed by the statements depend on the specific considered community. users interested in a great variety of topics are less cohesive Therefore, let b be a behavior (e.g., performed by a user, over time in presence of transient events. admitted into a group) and let B = {b1, b2, . . . , bp} be a

A flexible framework in which group affiliation is treated given a set of behaviors. We assume to dispose of a function as an event impacting on user’s preferences is proposed and ζa(b) : A × B → {True, False} which takes an agent a ∈ A validated in [ 6 ], where a probabilistic framework provides and a behavior b ∈ B and checks whether the behavior b to model the individual preferences when he/she joins with matches with the a’s past behaviors. The set of behaviors a group. In other words, it affiliates to a group those users associated with an agent a will be defined as Ba, i.e., we maintaining a high similarity level into the group over time set Ba = {ζa(b)| b ∈ B}. and keeping homogeneous the group under this point of view. Access modes: An access mode identifies a modality for In this scenario, we note as friendships and time-homogeneity accessing/allowing the access to a group, arbitrarily set by of their relationships strictly depend by the mutual trust among the agent owner, like to open, closed or secret, and let L be individuals. Differently, in the literature the most part of the a list specifying such accessing modes. More in general, we proposals to form time-stable groups consider it as a problem supposed that a function M : A → L is available to associate essentially involving some form of similarity among users. an agent a ∈ A with a mode l ∈ L for accessing to a group.

Among the cited contributions, only [ 9 ] indirectly refers to This components of the user profiles can be considered as fully trust, in the mean derived by the social theories [ 23 ], while the random, and not correlated with the other components. other consider some form of similarity as the unique criteria Trust levels: We suppose that an asymmetric trust function to form possible time-stable homogeneous groups. returning how much an agent j perceives another agent k as trustworthy is available (i.e., in general if j trusts k it does III. THE REFERENCE FRAMEWORK SCENARIO not mean that k trusts h too, tj→k 6= tk→j ). Trust levels are assigned during the agent interactions and mostly depend on the specific community. For instance, in CIAO everyone can explicitly declare the own trust about each other member.

Similarly, the trust perceived by an agent au with respect to a group g of agents can be defined as tau→g =

Our framework involves a community C = hA, Gi, where A and G are the sets of agents and groups active in C. Let I a set of available items, each one belonging to a specific category x, belonging to the set of categories X 1, that in C can be reviewed by each agent a ∈ A with an integer in the range [ 0, 5 ]. Moreover, let ra,i be the generic review of an item i ∈ I released by a, which consists of: (i) a rating assigned to i by a; (ii) a category x ∈ X associated with i; (iii) a numerical score specifying the helpfulness2 of ra,i; (iv) a timestamp. Finally, we denote by ra the set of reviews associated with a, called review history, and by R the set of all the review history in C. In such a scenario, we assume to adopt a multi-agent platform where, each agent au assists a X tau→av /|g|.

v∈g

Note that for a group g: (i) its administrator sets the admitted behaviors access modalities (denoted as Mg); (ii) the interest for a category x ∈ X is computed as the average of the interests of its agent members for x that are stored in their profiles; (iii) how the members of g perceive as trustworthy an agent au is computed as tg→au =

X tav→au /|g|. av∈g 1The set of categories associated with C only depends by the goals of C 2The helpfulness is a measures of the utility of the rating of a review is An agent updates its profile when an action involving useful in making a decision and it is computed as the average of the scores. information stored therein is performed. More precisely: B. The agents’ tasks • After each performed action, an agent au updates in av). Usually, reliability can assume values ranging in [0..1] ∈ its profile the interests and the boolean values of the R and the higher relau→av , the higher the perception of the involved behavioral variables. Similarly, an agent ag in reliability of av by au. Note that reliability is an asymmetric its profile updates the behavioral variables every time the measure. The second trust component, named reputation and administrator of g changes the associated rules. Besides, denoted it by repa in the interval [0..1] ∈ R, is a global each time that the preferred access modes change then measure of the trust perceived by the whole community about the associated agent updates its profile. each other agent. The reputation is computed by averaging all • When u expresses his/her evaluation about another user the reliability values relau→av for each av ∈ A.

v then au updates the trust measure. The two trust components are joined in a unique value to We also assume that a Distributed Directory Facilitator compute the trust au about av as tau→av = αau · relau→av + agent (DDF) supports the other agents in C with an Agent (1−αau )·repav , where αau ∈ [0..1] ∈ R is set by au to weight Indexing Service and a Communication Layer enabling the the relevance it assigns to the first trust term with respect to the agent message exchange. second one. Note that trust is an asymmetric measure because in the formulation it takes into account the reliability. Besides, IV. SIMILARITY AND TRUST each time a reliability value is updated by au, it sends the new value to the DF that, in turn, returns a reputation value to au

To investigate the time-stability of groups in terms of when it needs to compute a trust measure. sciomnsiliadreirtya,gbeyntsm’ esaimnsilaorfititehseamndodtreulstprreelvaitoiounslsyhippsre,saesnftoeldl,owwse. As defined in [ 17 ], compactness is a measure combining trust and similarity, say γau→av , able to exploit importance given to the mutual similarity with respect to the mutual trust.

A. Similarity measure We model this level of importance by the coefficient W s,

Let su,v be the measure of similarity between the profiles ranging in [0..1] ∈ R and, consequently, we define γau→av as of agents au and av computed as a weighted mean of the γau→av = W s · sau,av + (1 − W s) · tau→av . Remember that contributions of interests (cI ), behaviors (cB) and access trust is an asymmetric measure γu→v 6= γv→u. modes (cM ) normalized in [ 0, 1 ]. More formally, In Table I the meaning of the symbols is reported. sau,av = (wI · cI + wB · cB + wM · cM )/(wI + wB + wM ) where wI , wB, wM ∈ [ 0, 1 ] ∈ R are system weights for the contributes cI , cB and cM , in turn, are computed as follows: • cI is based on the average difference between the interest values of au and av for each category x ∈ X : cI = 1 − X |Iau (x) − Iav (x)|/|X |

c∈C • cB is computed on the average difference between the boolean variables contained in Bau and Bav . This difference is 0/1 if the two corresponding variables are equal/different. • cA is set to 1/0 if Mau is equal/different to Mau .

The similarity su,g between an agent and a group is computed in the same manner described above, simply by substituting av with ag.

B. Trust and compactness measures

We view trust as two terms specifying how much an agent trusts another agent, and how much the community perceives an agent as trustworthy. A feedback mechanism usually allows each agent to record its satisfaction for its interactions with other agents in order to compute/update its trust measures [ 24 ]–[ 26 ] based on the concept of social capital [ 27 ]. In fact, a high rate of positive interactions means that an agent can receive an advantage to interact with another agent and, therefore, trust should increase/decrease in presence of positive/negative interactions. The first component, known in the trust theory as reliability, represents the satisfaction of au about av, i.e. relau→av , and can specify several types of trust relationships (e.g., the honesty, the dependability or, as in this work, how much au is satisfied by the services provided by

In this section the algorithm (A2G), enabling user agents to select the groups to join with, is presented.

Let G = {g1, g2, . . . , gn} be the groups of C, with |G| = n. Moreover, let kMaAuX be the upper bound ranging in [0, n] which specifies the number of groups au desires to join with and reasonably it will be kMAXau << n. In the following, for convenience, the notation kMAX will be used instead of kMaAuX.

Algorithm A2G selects kMAX groups having the largest value of compactness of au vs the joined groups. We assume that au continues to receive the whole benefit from all the K ⊆ G groups which it is joined with, so that the overall received benefit in joining with all the K groups, in term of compactness, is given by X γu→gi . Finding the subset K? ⊆ G producing the best begnie∈fiKt for au under the constraint |K?| = kMAX is equivalent to solve an optimization problem. In this work, we assume that each user agent au is unable to know, in advance, the compactness of all groups in G. Furthermore, we assume that: (i) au is able to sample m random groups from G; (ii) au will record into an internal cache, denoted as H the profiles of the groups au joined with in the past; (iii) m is the number of the group agents that at each epoch must be contacted by au. Algorithm 1 describes the steps au performs to find the kMAX groups it can join with, while the Algorithm 2 runs on the group agent. In particular, it is assumed that (i) the size of each group g ∈ G is ≤ than a threshold nMAX; (ii) nMAX is fixed by the group administrator; (iii) each agent ag stores into an internal cache the profiles of the agents who joined with g;

VI. THE PROPOSED COMPUTATIONAL FRAMEWORK

In our framework, a community is associated with a temporal dataset of events consisting of a matrix EM , where each row represents an event containing a timestamp, an agent identifiers and the event attributes. An events can be an action performed by an agent or an external event changing the state of the community. Furthermore, we assume that a (non timevarying) matrix T M of trust relationships is available, where each row is a pair of agent IDs (au, av) representing a trust relationship among agent au and agent av. Moreover, A2GComp and A2G-Sim are two versions of the algorithm A2G. In the former the compactness γ is computed by setting W s < 1 (i.e., it is driven by similarity and trust) and for the latter W s = 1 (i.e., it is driven only by similarity).

The framework provides the weights wI and W s in the range [ 0, 1 ] ∈ R influencing the A2G algorithm results. wI represents the weight assigned to the agent interest, while 1 − wI is divided between wB, representing the weight assigned to the agents behavior (see Section IV), and wM . cM is set as random not being into the original dataset. The lower the value of wI , the higher the incidence of the component cM in computing the similarity, in other words cM is an “uncorrelated component”. Furthermore, the higher the value of W s, the lower the impact of the trust relationship in computing the compactness γ.

In this perspective, the M AC (Mean Average Compactness) and M AS (Mean Average Similarity) measures have been used to perform experiments, in dependence of wI and W s. end return S Data: au: an agent, H the current set of groups of au, m: an integer in [0, n], kMAX: the number of groups au can join with Result: The new set S of groups of au Y = a set of m random groups extracted from DF; Z = H [ Y ; for (g ∈ Z) {au sends a message to ag and let pg be the profile of g}; S = the set of kMAX groups of Z with the highest compactness values; for (g ∈ S) do if (g ∈/ H) then {au sends a join request with its profile to ag}; else {au left g};

Algorithm 1: The User Agent Task

Data: r: an agent which has asked to join with the group, K, the set of agents in g for (au ∈ K) do {ag sends a message to au}; for (au ∈ K [{r}) do {Compute γg→u}; Let π = Pui∈g Puj∈g γui→uj ∀hui, uji ∈ g and let S = ∅; |g|2 for (u ∈ K [{r}) do {if (γg→u ≥ π) {S = S [{u}}}; Let TopS be the set of top-nMAX users in S; if (r ∈ S) {ag accepts the join request of r}; for (u ∈ K ∧ u 6∈ S) do {ag deletes u from g};

Algorithm 2: The Group Agent Task

M AC(wI , W s) = M AS(wI , W s) =

Pg∈G ACg

|G| Pg∈G ASg |G|

ACg = ASg =

P P x,y∈g,x6=y γx→y .

|g|

(1) x,y∈g,x6=y sx→y .

|g| (2)

More in detail, ACg (resp., ASg) is defined as the Average Compactness (resp., Average Similarity), similarly to the average dissimilarity commonly exploited in Clustering Analysis [ 28 ], since a group g can be viewed as a cluster of agents. Note that M AC is computed in the training phase of the A2GComp algorithm (i.e. it only drives group formation), while M AS is computed in the test phase. Therefore measuring the variation of M AS can be useful to verify the homogeneity, in terms of similarity, of the groups formed in the training phase.

A. Experimental approach and main parameters

We considered the time-variation of the average similarity of the groups in two different cases: (i) (Comp) Groups formed by the A2G-Comp algorithm are driven by compactness (W s < 1). (ii) (Sim) Groups formed by the A2G-Sim algorithm are driven by the similarity criterion (W s = 1).

The computation of the measures are performed by following the steps described below: (i) Rows of the matrix EM are arranged in an increasing order, basing on the database timestamp. (ii) The matrix EM is divided into a number of time-windows of equal size. The first time-window is for the training set and the remaining for the tests. (iii) The trust network is built by loading the matrix T M and for all. (iv) The training is performed by executing the algorithm A2GComp (resp. A2G-Sim) on the first time-window, in order to form groups of agents. (v) The training is stopped when “stable” values of M AC for A2G-Comp (M AS for A2GSim) are reach, i.e. the difference between two steps is less than a given threshold (in our case it was 5%). (vi) Data of the remaining time-windows is loaded in sequence for each of them and M AS is computed without executing the algorithm A2G, such that group composition remains the same as in the end of the training phase. This technique allows us to study the variation of M AS due to the addition of events representing the execution of some further actions by the agents. 0.94 0.92 0.9 S 0.88 A M0.86 0.84 0.82 0.8 0.94 0.92 0.9 S 0.88 A M0.86 0.84 0.82 0.8

Quartiles Median Quartiles

Median

Experiments exploited the described framework on a dataset extracted from the social network CIAO [ 12 ]3 referred to 12, 375 users and consisting of two matrices (i.e., EM, T M ). Rows of matrix EM have the form {userID, productID, categoryID, rating, helpfulness, timestamp}, where categoryID is the commercial category of the item identified byproductID which received the rating by the reviewer identified byuserID, and helpfulness represents the level of satisfaction of the other member for that rating (it has not been used in our experiments). Table VII contains the parameters used to carry out the experiments. The training set is made by the first 10, 000 events. The software used for the experiments can be downloaded at https://github.com/fmes/simU2G.

3Data used in our experiments are publicly available at http://www.public. asu.edu/∼jtang20/datasetcode/truststudy.htm Quartiles Median Quartiles

Median 0.1 0.2 0.3 0.4 0.6 0.7 0.8

0.9 0.5 WI Fig. 3. MAS vs parameter wI achieved by the A2G-Sim (Ws = 0.1). 0.1 0.2 0.3 0.4 0.6 0.7 0.8

0.9 0.5 WI

Experiments were performed by varying weights wI and W s in the range [0.1 − 0.9]. Figures 1 and 2 report the execution of A2G-Comp for wI = 0.1 and wI = 0.5 and W s in the range [0.1 − 0.9]. In Figure 1 the values of the M AS are relevant also when the weight of the trust component is low (i.e., W s > 0.5). In particular, values of MAS are larger than 0.8 (e.g., median is 0.82 for W s = 0.8), giving a good time-stability with a visible bias around the median value, if compared to the results shown in Figure 2, on which the uncorrelated component starts to assume a less significant weight. Figures 3-4 show the results for the 1st, 2nd, and 3rd quartile, minimum and maximum values of M AS computed after the training for the remaining time windows. Figure 3 shows the behavior of A2G-Sim for different values of wI , while Figure 4 represents the different values of M AS for A2G-Comp with W s = 0.5. From these Figures we note that the lower the value of wI , the lower the value of overall similarity at the end of the test for A2G-Sim (Figure 3), while for A2G-Comp the values of M AS are higher of about 10%. This first set of results say us of driving groups formation by compactness when the weight wM is of at least 25% to obtain homogeneous time-stable groups in terms of average similarity.

VIII. CONCLUSIONS

The experimental study has been conducted with a distributed algorithm for groups formation, named A2G, which exploits the compactness measure, i.e. a combination of similarity and trust. The experimental approach of the conceptual framework permits to employ different combination of similarity and trust.

Obtained results have shown that forming groups on the basis of users’ similarity will lead to form time-stable homogeneous groups if the weight of the uncorrelated behavioral components is marginal. Nevertheless, when group formation is driven by compactness (i.e., by combining similarity and trust) then groups result time-stable homogeneous even if the uncorrelated components included in the computation of similarity are relevant. Therefore, trust relationships will help to improve the level of resilience, in terms of similarity, also in presence of behavioral components which are not strongly linked with the others. Interestingly, even when the weight assigned to the trust relationship in the computation of compactness is very low, group formation driven by compactness will lead to a number of groups having a higher level of timestability with respect the similarity measure.

References

[1] R. Kraut and A. Fiore , “ The role of founders in building online groups,” in Proc. 17th ACM Conf. CSCW 2014 . ACM Press, 2014 , pp. 722 - 732 .

[2] P. Grabowicz , L. Aiello , V. Eguiluz , and A. Jaimes , “ Distinguishing topical and social groups based on common identity and bond theory,” in Proc. of the ACM Int. Conf. WSDM 2013. ACM , 2013 , pp. 627 - 636 .

[3] L. Backstrom , D. Huttenlocher , J. Kleinberg , and X. Lan , “Group Formation in Large Social Networks: Membership, Growth, and Evolution,” in Proc. 12th ACM SIGKDD Int. Conf . ACM Press, 2006 , pp. 44 - 54 .

[4] S. Kairam , D. Wang , and J. Leskovec , “ The life and death of online groups: Predicting group growth and longevity ,” in Proc. 5th ACM int. conf. WSDM 2012 . ACM Press, 2012 , pp. 673 - 682 .

[5] W. Chen , D. Zhang , and E. Chang , “ Combinational collaborative filtering for personalized community rrecommendation,” in Proc. of the ACM Int. Conf. SIGKDD'08. ACM , 2008 , pp. 115 - 123 .

[6] J. Gorla , N. Lathia , S. Robertson , and J. Wang , “ Probabilistic group recommendation via information iatching ,” in Proc. of the Int. Conf. WWW'13 . ACM Press, 2013 , pp. 495 - 504 .

[7] V. Vasuki , N. Natarajan , Z. Lu , B. Savas , and I. Dhillon , “ Scalable affiliation recommendation using auxiliary networks , ” ACM Trans. on Intelligent Systems and Technology , vol. 3 , no. 1 , p. 3 , 2011 .

[8] A. Comi , L. Fotia , F. Messina , G. Pappalardo , D. Rosaci , and G. M. L. Sarne ´, “ Supporting knowledge sharing in heterogeneous social network thematic groups,” in Complex, Intelligent, and Software Intensive Systems (CISIS) , 2015 Ninth International Conference on. IEEE , 2015 , pp. 480 - 485 .

[9] L. Backstrom , D. Huttenlocher , J. Kleinberg , and X. Lan , “ Group formation in large social networks: membership, growth , and evolution,” in Proc. 12th ACM Int. Conf. SIGKDD'06. ACM , 2006 , pp. 44 - 54 .

[10] A. Mislove , M. Marcon , K. P. Gummadi , P. Druschel , and B. Bhattacharjee , “ Measurement and analysis of online social networks,” in Proc. 7th ACM Conf. SIGCOMM'07. ACM , 2007 , pp. 29 - 42 .

[11] C. Lortie and M. Guitton , “ Looking similar promotes group stability in a game-based virtual community,” GAMES FOR HEALTH: Research , Development, and Clinical Appl. , vol. 1 , no. 4 , pp. 274 - 278 , 2012 .

[12] J. Tang , X. Hu , H. Gao , and H. Liu, “ Exploiting local and global social context for recommendation,” in Proc. of the Int. Joint Conf. IJCAI'13 . AAAI Press, 2013 , pp. 2712 - 2718 .

[13] D. Rosaci , “ Trust measures for competitive agents , ” Knowledge-based Systems (KBS) , vol. 28 , no. 46 , pp. 38 - 46 , 2012 .

[14] D. Rosaci and G. M. L. Sarne ´, “ Matching users with groups in social networks,” in Intelligent Distributed Computing VII . Springer, 2014 , pp. 45 - 54 .

[15] A. Comi , L. Fotia , F. Messina , D. Rosaci , and G. M. Sarne ´, “Grouptrust: Finding trust-based group structures in social communities ,” in International Symposium on Intelligent and Distributed Computing . Springer, 2016 , pp. 143 - 152 .

[16] W. Sherchan , S. Nepal , and C. Paris, “ A survey of trust in social networks , ” ACM Computing Surveys , vol. 45 , no. 4 , p. 47 , 2013 .

[17] P. De Meo , E. Ferrara , D. Rosaci , and G. M. L. Sarne ´, “ Trust and compactness in social network groups,” Cybernetics , IEEE Transactions on, vol. 45 , no. 2 , Feb 2015 .

[18] A. Comi , L. Fotia , F. Messina , G. Pappalardo , D. Rosaci , and G. M. L. Sarne ´, “ Forming homogeneous classes for e-learning in a social network scenario,” in Intelligent Distributed Computing IX . Springer, 2016 , pp. 131 - 141 .

[19] P. De Meo , E. Ferrara , D. Rosaci , and G. M. L. Sarne ´, “ How to improve group homogeneity in online social networks , ” in Proceedings of the 14th Workshop from “Objects to Agents”, WOA 2013 , ser . CEUR Workshop Proceedings , vol. 1099 . CEUR-WS , 2013 , pp. 73 - 77 .

[20] P. De Meo , F. Messina , D. Rosaci , and G. M. L. Sarne´, “Improving the compactness in social network thematic groups by exploiting a multidimensional user-to-group matching algorithm,” in Intelligent Networking and Collaborative Systems (INCoS ), 2014 International Conference on. IEEE , 2014 , pp. 57 - 64 .

[21] D. Prentice , D. Miller , and J. Lightdale , “ Asymmetries in attachments to groups and to their members: Distinguishing between common-identity and common-bond groups,” Personality and Social Psychology Bulletin , vol. 20 , no. 5 , pp. 484 - 493 , 1994 .

[22] H. Purohit , Y. Ruan , D. Fuhry , S. Parthasarathy , and A. Sheth , “ On the role of social identity and cohesion in characterizing online social communities , ” arXiv preprint arXiv:1212.0141 , 2012 .

[23] J. Nahapiet and S. Ghoshal , “ Social capital, intellectual capital, and the organizational advantage,” Academy management review , vol. 23 , no. 2 , pp. 242 - 266 , 1998 .

[24] T. DuBois , J. Golbeck, and A. Srinivasan , “ Predicting trust and distrust in social networks,” in PASSAT'11 IEEE 3rd Int. Conf. on and SocialCom'11 IEEE 3rd Int. Conf. IEEE , 2011 , pp. 418 - 424 .

[25] H. Liu , E. Lim, H. W. Lauw , M. Le , A. Sun , J. Srivastava , and Y. Kim , “ Predicting trusts among users of online communities: an epinions case study,” in Proc. 9th ACM conf. on E. com. ACM , 2008 , pp. 310 - 319 .

[26] P. De Meo , F. Messina , D. Rosaci , and G. M. L. Sarne ´, “ Recommending users in social networks by integrating local and global reputation , ” in International Conference on Internet and Distributed Computing Systems . Springer, 2014 , pp. 437 - 446 .

[27] P. S. Adler and S.-W. Kwon, “ Social capital: Prospects for a new concept,” Academy management review , vol. 27 , no. 1 , pp. 17 - 40 , 2002 .

[28] R. K. Pearson , T. Zylkin , J. S. Schwaber , and G. E. Gonye , “ Quantitative evaluation of clustering results using computational negative controls,” in Proc. of the 2004 SIAM International Conference on Data Mining , 2004 , pp. 188 - 199 .