Abstract | ||
---|---|---|
Network integration refers to a process of building links between two networks so that they dissolve into a single unified network. Togetherness measures the proximity of these two networks as they integrate; this notion is fundamental to social networks as it is relevant to important concepts such as trust, coherence and solidarity. In this paper, we study the algorithmic nature of network integration and formally introduce three notions of togetherness. We analyze the corresponding computational problems of network integration: Given two networks and a desired level of togetherness, build links between members of these networks so that the overall network meets the togetherness criterion. We analyze optimal solutions to this problem, describe several heuristics and compare their performance through experimental analysis.
|
Year | DOI | Venue |
---|---|---|
2016 | 10.5555/3192424.3192466 | ASONAM '16: Advances in Social Networks Analysis and Mining 2016
Davis
California
August, 2016 |
Keywords | Field | DocType |
Network integration, togetherness, distance, collaboration networks | Solidarity,Dynamic network analysis,Data mining,Computational problem,Network integration,Social network,Algorithm design,Computer science,Coherence (physics),Heuristics,Artificial intelligence,Machine learning | Conference |
ISBN | Citations | PageRank |
978-1-5090-2846-7 | 3 | 0.42 |
References | Authors | |
5 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Anastasia Moskvina | 1 | 9 | 0.96 |
Jiamou Liu | 2 | 49 | 23.19 |