FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2210961857> ?p ?o ?g. }

• W2210961857 abstract "Kleinberg proposed a family of small-world networks to explain the navigability of large-scale real-world social networks. However, the underlying mechanism that drives real networks to be navigable is not yet well understood. In this paper, we present a game theoretic model for the formation of navigable small world networks. We model the network formation as a Distance-Reciprocity Balanced (DRB) game in which people seek for both high reciprocity and long-distance relationships. We show that the game has only two Nash equilibria: One is the navigable small-world network, and the other is the random network in which each node connects with each other node with equal probability. We further show that the navigable small world is very stable --- (a) no collusion of any size would benefit from deviating from it; and (b) after an arbitrary deviations of a large random set of nodes, the network would return to the navigable small world as soon as every node takes one best-response step. In contrast, for the random network, a small group collusion or random perturbations is guaranteed to move the network to the navigable network as soon as every node takes one best-response step. Moreover, we show that navigable small world has much better social welfare than the random network, and provide the price-of-anarchy and price-of-stability results of the game. Our empirical evaluation demonstrates that the system always converges to the navigable network even when limited or no information about other players' strategies is available, and the DRB game simulated on the real-world network leads to navigability characteristic that is very close to that of the real network. Our theoretical and empirical analyses provide important new insight on the connection between distance, reciprocity and navigability in social networks." @default.
• W2210961857 created "2016-06-24" @default.
• W2210961857 creator A5017541508 @default.
• W2210961857 creator A5024993586 @default.
• W2210961857 date "2014-11-14" @default.
• W2210961857 modified "2023-09-23" @default.
• W2210961857 title "A Game Theoretic Model for the Formation of Navigable Small-World Networks --- the Tradeoff between Distance and Reciprocity" @default.
• W2210961857 cites W1515978208 @default.
• W2210961857 cites W1573579329 @default.
• W2210961857 cites W1971215074 @default.
• W2210961857 cites W1982300822 @default.
• W2210961857 cites W2008073538 @default.
• W2210961857 cites W2008620264 @default.
• W2210961857 cites W2010695531 @default.
• W2210961857 cites W2020616482 @default.
• W2210961857 cites W2026016807 @default.
• W2210961857 cites W2029109606 @default.
• W2210961857 cites W2030407863 @default.
• W2210961857 cites W2032870567 @default.
• W2210961857 cites W2033122065 @default.
• W2210961857 cites W2037087844 @default.
• W2210961857 cites W2043469923 @default.
• W2210961857 cites W2046804949 @default.
• W2210961857 cites W2061501563 @default.
• W2210961857 cites W2088251791 @default.
• W2210961857 cites W2107468791 @default.
• W2210961857 cites W2107820636 @default.
• W2210961857 cites W2109469951 @default.
• W2210961857 cites W2110903679 @default.
• W2210961857 cites W2110953678 @default.
• W2210961857 cites W2112090702 @default.
• W2210961857 cites W2115022330 @default.
• W2210961857 cites W2115785474 @default.
• W2210961857 cites W2118013417 @default.
• W2210961857 cites W2128678576 @default.
• W2210961857 cites W2147952642 @default.
• W2210961857 cites W2151078464 @default.
• W2210961857 cites W2162450625 @default.
• W2210961857 cites W2165598812 @default.
• W2210961857 cites W2167574525 @default.
• W2210961857 cites W2203081190 @default.
• W2210961857 cites W2243945130 @default.
• W2210961857 cites W2497061186 @default.
• W2210961857 cites W2949114735 @default.
• W2210961857 cites W2950116117 @default.
• W2210961857 cites W2952076207 @default.
• W2210961857 doi "https://doi.org/10.48550/arxiv.1411.4097" @default.
• W2210961857 hasPublicationYear "2014" @default.
• W2210961857 type Work @default.
• W2210961857 sameAs 2210961857 @default.
• W2210961857 citedByCount "0" @default.
• W2210961857 crossrefType "posted-content" @default.
• W2210961857 hasAuthorship W2210961857A5017541508 @default.
• W2210961857 hasAuthorship W2210961857A5024993586 @default.
• W2210961857 hasBestOaLocation W22109618571 @default.
• W2210961857 hasConcept C126285488 @default.
• W2210961857 hasConcept C127413603 @default.
• W2210961857 hasConcept C132525143 @default.
• W2210961857 hasConcept C136764020 @default.
• W2210961857 hasConcept C144237770 @default.
• W2210961857 hasConcept C15744967 @default.
• W2210961857 hasConcept C162324750 @default.
• W2210961857 hasConcept C169903001 @default.
• W2210961857 hasConcept C175444787 @default.
• W2210961857 hasConcept C177142836 @default.
• W2210961857 hasConcept C183331307 @default.
• W2210961857 hasConcept C188466206 @default.
• W2210961857 hasConcept C202556891 @default.
• W2210961857 hasConcept C205649164 @default.
• W2210961857 hasConcept C2778972660 @default.
• W2210961857 hasConcept C2781198186 @default.
• W2210961857 hasConcept C32407928 @default.
• W2210961857 hasConcept C33923547 @default.
• W2210961857 hasConcept C34947359 @default.
• W2210961857 hasConcept C41008148 @default.
• W2210961857 hasConcept C46814582 @default.
• W2210961857 hasConcept C47458327 @default.
• W2210961857 hasConcept C556758197 @default.
• W2210961857 hasConcept C58640448 @default.
• W2210961857 hasConcept C62611344 @default.
• W2210961857 hasConcept C66938386 @default.
• W2210961857 hasConcept C68416499 @default.
• W2210961857 hasConcept C77805123 @default.
• W2210961857 hasConcept C80444323 @default.
• W2210961857 hasConcept C82149807 @default.
• W2210961857 hasConceptScore W2210961857C126285488 @default.
• W2210961857 hasConceptScore W2210961857C127413603 @default.
• W2210961857 hasConceptScore W2210961857C132525143 @default.
• W2210961857 hasConceptScore W2210961857C136764020 @default.
• W2210961857 hasConceptScore W2210961857C144237770 @default.
• W2210961857 hasConceptScore W2210961857C15744967 @default.
• W2210961857 hasConceptScore W2210961857C162324750 @default.
• W2210961857 hasConceptScore W2210961857C169903001 @default.
• W2210961857 hasConceptScore W2210961857C175444787 @default.
• W2210961857 hasConceptScore W2210961857C177142836 @default.
• W2210961857 hasConceptScore W2210961857C183331307 @default.
• W2210961857 hasConceptScore W2210961857C188466206 @default.
• W2210961857 hasConceptScore W2210961857C202556891 @default.
• W2210961857 hasConceptScore W2210961857C205649164 @default.
• W2210961857 hasConceptScore W2210961857C2778972660 @default.

• next