Matches in SemOpenAlex for { <https://semopenalex.org/work/W3023014138> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W3023014138 endingPage "571" @default.
- W3023014138 startingPage "556" @default.
- W3023014138 abstract "On-line social networks, such as in Facebook and Twitter, are often studied from the perspective of friendship ties between agents in the network. Adversarial ties, however, also play an important role in the structure and function of social networks, but are often hidden. Underlying generative mechanisms of social networks are predicted by structural balance theory, which postulates that triads of agents, prefer to be transitive, where friends of friends are more likely friends, or anti-transitive, where adversaries of adversaries become friends. The previously proposed Iterated Local Transitivity (ILT) and Iterated Local Anti-Transitivity (ILAT) models incorporated transitivity and anti-transitivity, respectively, as evolutionary mechanisms. These models resulted in graphs with many observable properties of social networks, such as low diameter, high clustering, and densification. We propose a new, generative model, referred to as the Iterated Local Model (ILM) for social networks synthesizing both transitive and anti-transitive triads over time. In ILM, we are given a countably infinite binary sequence as input, and that sequence determines whether we apply a transitive or an anti-transitive step. The resulting model exhibits many properties of complex networks observed in the ILT and ILAT models. In particular, for any input binary sequence, we show that asymptotically the model generates finite graphs that densify, have clustering coefficient bounded away from 0, have diameter at most 3, and exhibit bad spectral expansion. We also give a thorough analysis of the chromatic number, domination number, Hamiltonicity, and isomorphism types of induced subgraphs of ILM graphs." @default.
- W3023014138 created "2020-05-13" @default.
- W3023014138 creator A5001066333 @default.
- W3023014138 creator A5022097963 @default.
- W3023014138 creator A5046319147 @default.
- W3023014138 creator A5062201904 @default.
- W3023014138 creator A5082423050 @default.
- W3023014138 date "2020-09-01" @default.
- W3023014138 modified "2023-10-12" @default.
- W3023014138 title "The iterated local model for social networks" @default.
- W3023014138 cites W1497626542 @default.
- W3023014138 cites W1552775373 @default.
- W3023014138 cites W1971215074 @default.
- W3023014138 cites W2008620264 @default.
- W3023014138 cites W2036362885 @default.
- W3023014138 cites W2054318508 @default.
- W3023014138 cites W2056380633 @default.
- W3023014138 cites W2057444879 @default.
- W3023014138 cites W2058878353 @default.
- W3023014138 cites W2088131549 @default.
- W3023014138 cites W2111708605 @default.
- W3023014138 cites W2175110005 @default.
- W3023014138 cites W2610121054 @default.
- W3023014138 cites W2963659330 @default.
- W3023014138 cites W3032195317 @default.
- W3023014138 cites W3037343941 @default.
- W3023014138 cites W3037732822 @default.
- W3023014138 cites W3101413764 @default.
- W3023014138 cites W3105191376 @default.
- W3023014138 cites W4210839099 @default.
- W3023014138 cites W75581828 @default.
- W3023014138 doi "https://doi.org/10.1016/j.dam.2020.04.018" @default.
- W3023014138 hasPublicationYear "2020" @default.
- W3023014138 type Work @default.
- W3023014138 sameAs 3023014138 @default.
- W3023014138 citedByCount "6" @default.
- W3023014138 countsByYear W30230141382020 @default.
- W3023014138 countsByYear W30230141382021 @default.
- W3023014138 countsByYear W30230141382022 @default.
- W3023014138 countsByYear W30230141382023 @default.
- W3023014138 crossrefType "journal-article" @default.
- W3023014138 hasAuthorship W3023014138A5001066333 @default.
- W3023014138 hasAuthorship W3023014138A5022097963 @default.
- W3023014138 hasAuthorship W3023014138A5046319147 @default.
- W3023014138 hasAuthorship W3023014138A5062201904 @default.
- W3023014138 hasAuthorship W3023014138A5082423050 @default.
- W3023014138 hasBestOaLocation W30230141381 @default.
- W3023014138 hasConcept C124145224 @default.
- W3023014138 hasConcept C126255220 @default.
- W3023014138 hasConcept C134306372 @default.
- W3023014138 hasConcept C135320971 @default.
- W3023014138 hasConcept C140479938 @default.
- W3023014138 hasConcept C33923547 @default.
- W3023014138 hasConcept C41008148 @default.
- W3023014138 hasConcept C80444323 @default.
- W3023014138 hasConceptScore W3023014138C124145224 @default.
- W3023014138 hasConceptScore W3023014138C126255220 @default.
- W3023014138 hasConceptScore W3023014138C134306372 @default.
- W3023014138 hasConceptScore W3023014138C135320971 @default.
- W3023014138 hasConceptScore W3023014138C140479938 @default.
- W3023014138 hasConceptScore W3023014138C33923547 @default.
- W3023014138 hasConceptScore W3023014138C41008148 @default.
- W3023014138 hasConceptScore W3023014138C80444323 @default.
- W3023014138 hasFunder F4320306084 @default.
- W3023014138 hasFunder F4320310153 @default.
- W3023014138 hasFunder F4320319877 @default.
- W3023014138 hasFunder F4320334593 @default.
- W3023014138 hasLocation W30230141381 @default.
- W3023014138 hasLocation W30230141382 @default.
- W3023014138 hasLocation W30230141383 @default.
- W3023014138 hasLocation W30230141384 @default.
- W3023014138 hasOpenAccess W3023014138 @default.
- W3023014138 hasPrimaryLocation W30230141381 @default.
- W3023014138 hasRelatedWork W1571188162 @default.
- W3023014138 hasRelatedWork W1973077274 @default.
- W3023014138 hasRelatedWork W1975434169 @default.
- W3023014138 hasRelatedWork W2003635053 @default.
- W3023014138 hasRelatedWork W2029537334 @default.
- W3023014138 hasRelatedWork W2037293272 @default.
- W3023014138 hasRelatedWork W2119607119 @default.
- W3023014138 hasRelatedWork W2383451196 @default.
- W3023014138 hasRelatedWork W2391146242 @default.
- W3023014138 hasRelatedWork W3046795730 @default.
- W3023014138 hasVolume "284" @default.
- W3023014138 isParatext "false" @default.
- W3023014138 isRetracted "false" @default.
- W3023014138 magId "3023014138" @default.
- W3023014138 workType "article" @default.