Reliability Analysis with Diameter Constraint in Social Networks

Zuyuan Zhang,
Fangming Shao,


Social networks provide representations for each user and show behavioral patterns in different groups. Many researches have been done on the area. One of the descriptions on dependence between users and groups is very important and not able to be ignored, especially the cascade of dependence. In addition, we find that the propagation of dependence in users is consistent with reliability issue. In this paper, we propose a reliability model of a social network and quantify the relationship between users and groups. To explore a user’s neighbors, we find that the reliability with diameter constraint is proper to describe the neighbor relationship and the reliability between a user v and a selected group K , which can be expanded by ( v, K )-trees and the proposed definition of ( v, K )-opposite trees. Moreover, we apply reliability to friend recommendation with physical-proximity module. The reliability-based method reveals that intermediate users are reliable in the propagation of reliability. Using synthetic data sets, we validate the results of reliability analysis.

Citation Format:
Zuyuan Zhang, Fangming Shao, "Reliability Analysis with Diameter Constraint in Social Networks," Journal of Internet Technology, vol. 19, no. 7 , pp. 2047-2055, Dec. 2018.

Full Text:



  • There are currently no refbacks.

Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Library and Information Center, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd. Shoufeng, Hualien 97401, Taiwan, R.O.C.
Tel: +886-3-931-7017  E-mail: