Dominating sets in social network graphs

Laura L. Kelleher; Margaret B. Cozzens

doi:10.1016/0165-4896(88)90041-8

Dominating sets in social network graphs

Laura L. Kelleher, Margaret B. Cozzens

Research output: Contribution to journal › Article › peer-review

36 Scopus citations

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.

Original language	English (US)
Pages (from-to)	267-279
Number of pages	13
Journal	Mathematical social sciences
Volume	16
Issue number	3
DOIs	https://doi.org/10.1016/0165-4896(88)90041-8
State	Published - Jan 1 1988
Externally published	Yes

All Science Journal Classification (ASJC) codes

Sociology and Political Science
Social Sciences(all)
Psychology(all)
Statistics, Probability and Uncertainty

Keywords

graph
social networks

Access to Document

10.1016/0165-4896(88)90041-8

Fingerprint Dive into the research topics of 'Dominating sets in social network graphs'. Together they form a unique fingerprint.

Cite this

@article{9857711a4c42444eacf71b1eeabdb916,

title = "Dominating sets in social network graphs",

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 = "graph, social networks",

author = "Kelleher, {Laura L.} and Cozzens, {Margaret B.}",

year = "1988",

month = jan,

day = "1",

doi = "10.1016/0165-4896(88)90041-8",

language = "English (US)",

volume = "16",

pages = "267--279",

journal = "Mathematical Social Sciences",

issn = "0165-4896",

publisher = "Elsevier",

number = "3",

}

TY - JOUR

T1 - Dominating sets in social network graphs

AU - Kelleher, Laura L.

AU - Cozzens, Margaret B.

PY - 1988/1/1

Y1 - 1988/1/1

N2 - 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.

AB - 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.

KW - graph

KW - social networks

UR - http://www.scopus.com/inward/record.url?scp=34247755243&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34247755243&partnerID=8YFLogxK

U2 - 10.1016/0165-4896(88)90041-8

DO - 10.1016/0165-4896(88)90041-8

M3 - Article

AN - SCOPUS:34247755243

VL - 16

SP - 267

EP - 279

JO - Mathematical Social Sciences

JF - Mathematical Social Sciences

SN - 0165-4896

IS - 3

ER -