Dominating sets in social network graphs |
| |
Institution: | 1. International Computer Institute, Ege University, 35100, Izmir, Turkey;2. Computer Engineering Department, Dumlupinar University, 43000, Kutahya, Turkey |
| |
Abstract: | This paper presents an approach to the study of the structure of social networks using dominating sets of graphs. A method is presented for partitioning the vertices of a graph using dominating vertices. For certain classes of graphs this is helpful in determining the underlying structure of the corresponding social network. An extension of this technique provides a method of studying the structure of directed graphs and directed social networks. Minimum dominating sets are related to statuses and structurally equivalent sets. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|