New dominating sets in social networks

Xu Zhu; Jieun Yu; Wonjun Lee; Donghyun Kim; Shan Shan; Ding Zhu Du

doi:10.1007/s10898-009-9511-2

New dominating sets in social networks

Xu Zhu, Jieun Yu, Wonjun Lee, Donghyun Kim, Shan Shan, Ding Zhu Du

School of Cybersecurity

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

28 Citations (Scopus)

Abstract

Motivated by applications in social networks, a new type of dominating set has been studied in the literature. In this paper, we present results regarding the complexity and approximation in general graphs.

Original language	English
Pages (from-to)	633-642
Number of pages	10
Journal	Journal of Global Optimization
Volume	48
Issue number	4
DOIs	https://doi.org/10.1007/s10898-009-9511-2
Publication status	Published - 2010 Dec

Keywords

Dominating set
Greedy approximation
Social network

ASJC Scopus subject areas

Computer Science Applications
Management Science and Operations Research
Control and Optimization
Applied Mathematics

Access to Document

10.1007/s10898-009-9511-2

Cite this

@article{bb7bddf7af3046a5bfc048198ceb68c8,

title = "New dominating sets in social networks",

abstract = "Motivated by applications in social networks, a new type of dominating set has been studied in the literature. In this paper, we present results regarding the complexity and approximation in general graphs.",

keywords = "Dominating set, Greedy approximation, Social network",

author = "Xu Zhu and Jieun Yu and Wonjun Lee and Donghyun Kim and Shan Shan and Du, {Ding Zhu}",

note = "Funding Information: This research was jointly supported by MEST, Korea under WCU (R33-2008-000-10044-0), by the KOSEF grant funded by the Korea government (MEST) (No. R01-2007-000-11203-0), by KRF Grant funded by (KRF-2008-314-D00354), and by MKE, Korea under ITRC IITA-2009-(C1090-0902-0046) and IITA-2009-(C1090-0902-0007).",

year = "2010",

month = dec,

doi = "10.1007/s10898-009-9511-2",

language = "English",

volume = "48",

pages = "633--642",

journal = "Journal of Global Optimization",

issn = "0925-5001",

publisher = "Springer Netherlands",

number = "4",

}

TY - JOUR

T1 - New dominating sets in social networks

AU - Zhu, Xu

AU - Yu, Jieun

AU - Lee, Wonjun

AU - Kim, Donghyun

AU - Shan, Shan

AU - Du, Ding Zhu

N1 - Funding Information: This research was jointly supported by MEST, Korea under WCU (R33-2008-000-10044-0), by the KOSEF grant funded by the Korea government (MEST) (No. R01-2007-000-11203-0), by KRF Grant funded by (KRF-2008-314-D00354), and by MKE, Korea under ITRC IITA-2009-(C1090-0902-0046) and IITA-2009-(C1090-0902-0007).

PY - 2010/12

Y1 - 2010/12

N2 - Motivated by applications in social networks, a new type of dominating set has been studied in the literature. In this paper, we present results regarding the complexity and approximation in general graphs.

AB - Motivated by applications in social networks, a new type of dominating set has been studied in the literature. In this paper, we present results regarding the complexity and approximation in general graphs.

KW - Dominating set

KW - Greedy approximation

KW - Social network

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

U2 - 10.1007/s10898-009-9511-2

DO - 10.1007/s10898-009-9511-2

M3 - Article

AN - SCOPUS:78149286085

SN - 0925-5001

VL - 48

SP - 633

EP - 642

JO - Journal of Global Optimization

JF - Journal of Global Optimization

IS - 4

ER -

New dominating sets in social networks

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this