Matches in SemOpenAlex for { <https://semopenalex.org/work/W51816551> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W51816551 endingPage "278" @default.
- W51816551 startingPage "266" @default.
- W51816551 abstract "We study the dynamics of a social network. Each node has to decide locally which other node it wants to befriend, i.e., to which other node it wants to create a connection in order to maximize its welfare, which is defined as the sum of the weights of incident edges. This allows us to model the cooperation between nodes where every node tries to do as well as possible. With the limitation that each node can only have a constant number of friends, we show that every local algorithm is arbitrarily worse than a globally optimal solution. Furthermore, we show that there cannot be a best local algorithm, i.e., for every local algorithm exists a social network in which the algorithm performs arbitrarily worse than some other local algorithm. However, one can combine a number of local algorithms in order to be competitive with the best of them. We also investigate a slightly different valuation variant. Nodes include another node’s friends for their valuation. There are scenarios in which this does not converge to a stable state, i.e., the nodes switch friends indefinitely." @default.
- W51816551 created "2016-06-24" @default.
- W51816551 creator A5003474260 @default.
- W51816551 creator A5078339613 @default.
- W51816551 date "2012-01-01" @default.
- W51816551 modified "2023-10-05" @default.
- W51816551 title "On Finding Better Friends in Social Networks" @default.
- W51816551 cites W1480100487 @default.
- W51816551 cites W1504635957 @default.
- W51816551 cites W1576541809 @default.
- W51816551 cites W1970692357 @default.
- W51816551 cites W2004854811 @default.
- W51816551 cites W2059209074 @default.
- W51816551 cites W2093153678 @default.
- W51816551 cites W2133312780 @default.
- W51816551 cites W2142604667 @default.
- W51816551 cites W2158486621 @default.
- W51816551 cites W2168727889 @default.
- W51816551 cites W2500736686 @default.
- W51816551 cites W3122773042 @default.
- W51816551 cites W35132320 @default.
- W51816551 cites W4235234911 @default.
- W51816551 cites W4243864401 @default.
- W51816551 doi "https://doi.org/10.1007/978-3-642-33536-5_26" @default.
- W51816551 hasPublicationYear "2012" @default.
- W51816551 type Work @default.
- W51816551 sameAs 51816551 @default.
- W51816551 citedByCount "3" @default.
- W51816551 countsByYear W518165512013 @default.
- W51816551 countsByYear W518165512016 @default.
- W51816551 countsByYear W518165512019 @default.
- W51816551 crossrefType "book-chapter" @default.
- W51816551 hasAuthorship W51816551A5003474260 @default.
- W51816551 hasAuthorship W51816551A5078339613 @default.
- W51816551 hasBestOaLocation W518165512 @default.
- W51816551 hasConcept C10138342 @default.
- W51816551 hasConcept C11413529 @default.
- W51816551 hasConcept C127413603 @default.
- W51816551 hasConcept C162324750 @default.
- W51816551 hasConcept C186027771 @default.
- W51816551 hasConcept C41008148 @default.
- W51816551 hasConcept C62611344 @default.
- W51816551 hasConcept C66938386 @default.
- W51816551 hasConcept C80444323 @default.
- W51816551 hasConceptScore W51816551C10138342 @default.
- W51816551 hasConceptScore W51816551C11413529 @default.
- W51816551 hasConceptScore W51816551C127413603 @default.
- W51816551 hasConceptScore W51816551C162324750 @default.
- W51816551 hasConceptScore W51816551C186027771 @default.
- W51816551 hasConceptScore W51816551C41008148 @default.
- W51816551 hasConceptScore W51816551C62611344 @default.
- W51816551 hasConceptScore W51816551C66938386 @default.
- W51816551 hasConceptScore W51816551C80444323 @default.
- W51816551 hasLocation W518165511 @default.
- W51816551 hasLocation W518165512 @default.
- W51816551 hasOpenAccess W51816551 @default.
- W51816551 hasPrimaryLocation W518165511 @default.
- W51816551 hasRelatedWork W1485627940 @default.
- W51816551 hasRelatedWork W2020470897 @default.
- W51816551 hasRelatedWork W2068185143 @default.
- W51816551 hasRelatedWork W2347688850 @default.
- W51816551 hasRelatedWork W2359628549 @default.
- W51816551 hasRelatedWork W2383650581 @default.
- W51816551 hasRelatedWork W2385977855 @default.
- W51816551 hasRelatedWork W2386767533 @default.
- W51816551 hasRelatedWork W2405379563 @default.
- W51816551 hasRelatedWork W3013959128 @default.
- W51816551 isParatext "false" @default.
- W51816551 isRetracted "false" @default.
- W51816551 magId "51816551" @default.
- W51816551 workType "book-chapter" @default.