File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1007/978-3-030-23597-0_9
- Scopus: eid_2-s2.0-85068317505
- WOS: WOS:000544253000009
- Find via
Supplementary
- Citations:
- Appears in Collections:
Conference Paper: Minimum Control Cost of Weighted Linear Dynamic Networks
Title | Minimum Control Cost of Weighted Linear Dynamic Networks |
---|---|
Authors | |
Issue Date | 2019 |
Publisher | Springer. The Proceeding's web site is located at https://link.springer.com/conference/wasa |
Citation | The 14th International Conference on Wireless Algorithms, Systems, and Applications (WASA 2019), Honolulu, HI, USA, 24-26 June 2019. In Biagioni, E; Zheng, Y & Cheng, S. (eds), Wireless Algorithms, Systems, and Applications. WASA 2019, p. 111-123 How to Cite? |
Abstract | Controlling a weighted linear dynamic network is important to various real world applications such as influencing political elections through a social network. Extant works mainly focus on minimizing the number of controllers that control the nodes in a network, but ignore the cost of controlling an individual node. Apparently, controlling a journalist or a mayor in a city has largely different costs, and we show that the aggregated control cost in extant works is often prohibitive. In this paper, we formulate the minimum control cost (MCC) problem in a weighted linear dynamic network, which is to find the set of controlled nodes with minimum sum of control costs. We show that the MCC problem is NP-hard by reducing the set cover problem to it. We also derive the lower/upper bounds and propose two approximation algorithms. Extensive evaluation results also show that the proposed algorithms have good performance compared to the derived lower bound of the problem. |
Description | Lecture Notes in Computer Science (LNCS); v. 11604 |
Persistent Identifier | http://hdl.handle.net/10722/286402 |
ISBN | |
ISSN | 2023 SCImago Journal Rankings: 0.606 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Gu, ZQ | - |
dc.contributor.author | Wang, Y | - |
dc.contributor.author | Wu, Y | - |
dc.contributor.author | Wang, YC | - |
dc.contributor.author | Wang, YM | - |
dc.date.accessioned | 2020-08-31T07:03:23Z | - |
dc.date.available | 2020-08-31T07:03:23Z | - |
dc.date.issued | 2019 | - |
dc.identifier.citation | The 14th International Conference on Wireless Algorithms, Systems, and Applications (WASA 2019), Honolulu, HI, USA, 24-26 June 2019. In Biagioni, E; Zheng, Y & Cheng, S. (eds), Wireless Algorithms, Systems, and Applications. WASA 2019, p. 111-123 | - |
dc.identifier.isbn | 978-3-030-23596-3 | - |
dc.identifier.issn | 0302-9743 | - |
dc.identifier.uri | http://hdl.handle.net/10722/286402 | - |
dc.description | Lecture Notes in Computer Science (LNCS); v. 11604 | - |
dc.description.abstract | Controlling a weighted linear dynamic network is important to various real world applications such as influencing political elections through a social network. Extant works mainly focus on minimizing the number of controllers that control the nodes in a network, but ignore the cost of controlling an individual node. Apparently, controlling a journalist or a mayor in a city has largely different costs, and we show that the aggregated control cost in extant works is often prohibitive. In this paper, we formulate the minimum control cost (MCC) problem in a weighted linear dynamic network, which is to find the set of controlled nodes with minimum sum of control costs. We show that the MCC problem is NP-hard by reducing the set cover problem to it. We also derive the lower/upper bounds and propose two approximation algorithms. Extensive evaluation results also show that the proposed algorithms have good performance compared to the derived lower bound of the problem. | - |
dc.language | eng | - |
dc.publisher | Springer. The Proceeding's web site is located at https://link.springer.com/conference/wasa | - |
dc.relation.ispartof | International Conference on Wireless Algorithms, Systems, and Applications (WASA 2019) | - |
dc.title | Minimum Control Cost of Weighted Linear Dynamic Networks | - |
dc.type | Conference_Paper | - |
dc.identifier.email | Wang, Y: amywang@hku.hk | - |
dc.identifier.doi | 10.1007/978-3-030-23597-0_9 | - |
dc.identifier.scopus | eid_2-s2.0-85068317505 | - |
dc.identifier.hkuros | 313378 | - |
dc.identifier.spage | 111 | - |
dc.identifier.epage | 123 | - |
dc.identifier.eissn | 1611-3349 | - |
dc.identifier.isi | WOS:000544253000009 | - |
dc.publisher.place | Cham | - |
dc.identifier.issnl | 0302-9743 | - |