Title
Iterated local transitivity model for signed social networks.
Abstract
In this paper, we generalize the iterated local transitivity (ILT) model for online social networks for signed networks. Signed networks focus on the type of relations (friendship or enmity) between the vertices (members of online social networks). The ILT model for signed networks provide an insight into how networks react to the addition of clone vertex. In this model, at each time step and for already existing vertex , a new vertex (clone) is added which joins to and neighbors of . The sign of new edge neighborhood of is defined by calculating the number of positive and negative neighbors of . We also discuss properties such as balance and clusterability, sign-compatibility and C-sign-compatibility.
Year
DOI
Venue
2018
https://doi.org/10.1007/s00200-017-0333-z
Appl. Algebra Eng. Commun. Comput.
Keywords
Field
DocType
Social network,Signed social network,Local transitivity model,Marked signed graph,Neighborhood,Balance,Sign-compatibility,Clusterability,Algorithm,05C22,05C76,05C85
Discrete mathematics,Combinatorics,Joins,Social network,Friendship,Vertex (geometry),Iterated function,Mathematics,Transitive relation
Journal
Volume
Issue
ISSN
29
2
0938-1279
Citations 
PageRank 
References 
0
0.34
18
Authors
2
Name
Order
Citations
PageRank
Deepa Sinha115.44
Deepakshi Sharma211.72