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

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

32 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

Bibliographical 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).

Keywords

Dominating set
Greedy approximation
Social network

ASJC Scopus subject areas

Control and Optimization
Applied Mathematics
Business, Management and Accounting (miscellaneous)
Computer Science Applications
Management Science and Operations Research

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

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this