How to build your network? a structural analysis

Show simple item record Moskvina, A en Liu, Jiamou en
dc.contributor.editor Kambhampati, S en
dc.coverage.spatial New York City en 2017-04-19T23:43:14Z en 2016-01-01 en
dc.identifier.citation Twenty-Fifth International Joint Conference on Artificial Intelligence, New York City, 09 Jul 2016 - 15 Jul 2016. Editors: Kambhampati S. IJCAI International Joint Conference on Artificial Intelligence. 2016-January: 2597-2603. 01 Jan 2016 en
dc.identifier.isbn 978-1-57735-771-1 en
dc.identifier.issn 1045-0823 en
dc.identifier.uri en
dc.description.abstract Creating new ties in a social network facilitates knowledge exchange and affects positional advantage. In this paper, we study the process, which we call network building, of establishing ties between two existing social networks in order to reach certain structural goals. We focus on the case when one of the two networks consists only of a single member and motivate this case from two perspectives. The first perspective is socialization: we ask how a newcomer can forge relationships with an existing network to place herself at the center. We prove that obtaining optimal solutions to this problem is NP-complete, and present several efficient algorithms to solve this problem and compare them with each other. The second perspective is network expansion: we investigate how a network may preserve or reduce its diameter through linking with a new node, hence ensuring small distance between its members. For both perspectives the experiment demonstrates that a small number of new links is usually sufficient to reach the respective goal. en
dc.description.uri en
dc.relation.ispartof Twenty-Fifth International Joint Conference on Artificial Intelligence en
dc.relation.ispartofseries IJCAI International Joint Conference on Artificial Intelligence en
dc.rights Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated. Previously published items are made available in accordance with the copyright policy of the publisher. en
dc.rights.uri en
dc.title How to build your network? a structural analysis en
dc.type Conference Item en
pubs.begin-page 2597 en
pubs.volume 2016-January en
dc.rights.holder Copyright: International Joint Conferences on Artificial Intelligence en en
pubs.end-page 2603 en
pubs.finish-date 2016-07-15 en
pubs.publication-status Published en
pubs.start-date 2016-07-09 en
dc.rights.accessrights en
pubs.subtype Proceedings en
pubs.elements-id 605523 en Science en School of Computer Science en
pubs.record-created-at-source-date 2017-01-15 en

Files in this item

Find Full text

This item appears in the following Collection(s)

Show simple item record


Search ResearchSpace