Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022027174> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2022027174 endingPage "79" @default.
- W2022027174 startingPage "67" @default.
- W2022027174 abstract "The impact of the web as source of information and services is growing continuously and consequently the importance of appropriate design of algorithms for the web has increased. Such algorithms depend both on the web structure and how it evolves over time. The webgraph is formed by the link structure of webpages. It is well known that this graph is sparse, huge and dynamic, i.e., it changes over time. A challenge related to this topic is how to model the webgraph evolution taking into account its characteristics. As main contribution, in this work we propose a new approach to model webgraph evolution. Three different models are defined. The last presented model describes webgraph evolution in a more faithful way, as it can be seen from the analysis of the generated graphs. Nevertheless, other models are also interesting on their own, and could be used when only some characteristics of the generated graphs are of interest. Moreover, the stepwise construction and comparison of the models is useful to make explicit how the generated graphs are affected by changes of the rules governing the proposed evolution models. All proposed models are based on node and arc insertions according to the preferential attachment. The probabilistic algorithms derived from the models were implemented and their resulting graphs analysed and compared with results from the literature. This study has revealed that the models were able to generate synthetic webgraphs with many important characteristics found in real-world webgraphs. As a second contribution of the paper, we introduce the use of graph grammars as a specification language to describe the webgraph evolution. Graph grammars is a formalism that allows the description of graph transformations in a natural, graphical and precise way, providing a good basis for understanding, reasoning and comparing specifications." @default.
- W2022027174 created "2016-06-24" @default.
- W2022027174 creator A5003030193 @default.
- W2022027174 creator A5010935451 @default.
- W2022027174 creator A5042832490 @default.
- W2022027174 creator A5085771550 @default.
- W2022027174 date "2011-03-01" @default.
- W2022027174 modified "2023-09-25" @default.
- W2022027174 title "Modeling the webgraph evolution" @default.
- W2022027174 cites W1971892934 @default.
- W2022027174 cites W1987198571 @default.
- W2022027174 cites W2008620264 @default.
- W2022027174 cites W2023100939 @default.
- W2022027174 cites W2075795108 @default.
- W2022027174 cites W2106178197 @default.
- W2022027174 cites W2112090702 @default.
- W2022027174 cites W2118009636 @default.
- W2022027174 cites W2129907117 @default.
- W2022027174 cites W2175110005 @default.
- W2022027174 cites W2769133055 @default.
- W2022027174 cites W4312512934 @default.
- W2022027174 doi "https://doi.org/10.1016/j.jocs.2010.11.003" @default.
- W2022027174 hasPublicationYear "2011" @default.
- W2022027174 type Work @default.
- W2022027174 sameAs 2022027174 @default.
- W2022027174 citedByCount "4" @default.
- W2022027174 countsByYear W20220271742012 @default.
- W2022027174 crossrefType "journal-article" @default.
- W2022027174 hasAuthorship W2022027174A5003030193 @default.
- W2022027174 hasAuthorship W2022027174A5010935451 @default.
- W2022027174 hasAuthorship W2022027174A5042832490 @default.
- W2022027174 hasAuthorship W2022027174A5085771550 @default.
- W2022027174 hasConcept C11413529 @default.
- W2022027174 hasConcept C124101348 @default.
- W2022027174 hasConcept C132525143 @default.
- W2022027174 hasConcept C154945302 @default.
- W2022027174 hasConcept C41008148 @default.
- W2022027174 hasConcept C49937458 @default.
- W2022027174 hasConcept C80444323 @default.
- W2022027174 hasConceptScore W2022027174C11413529 @default.
- W2022027174 hasConceptScore W2022027174C124101348 @default.
- W2022027174 hasConceptScore W2022027174C132525143 @default.
- W2022027174 hasConceptScore W2022027174C154945302 @default.
- W2022027174 hasConceptScore W2022027174C41008148 @default.
- W2022027174 hasConceptScore W2022027174C49937458 @default.
- W2022027174 hasConceptScore W2022027174C80444323 @default.
- W2022027174 hasIssue "1" @default.
- W2022027174 hasLocation W20220271741 @default.
- W2022027174 hasOpenAccess W2022027174 @default.
- W2022027174 hasPrimaryLocation W20220271741 @default.
- W2022027174 hasRelatedWork W1501302278 @default.
- W2022027174 hasRelatedWork W1603968847 @default.
- W2022027174 hasRelatedWork W1966390754 @default.
- W2022027174 hasRelatedWork W2046904092 @default.
- W2022027174 hasRelatedWork W2275852252 @default.
- W2022027174 hasRelatedWork W2346076952 @default.
- W2022027174 hasRelatedWork W2348097614 @default.
- W2022027174 hasRelatedWork W2998071946 @default.
- W2022027174 hasRelatedWork W4290792893 @default.
- W2022027174 hasRelatedWork W4323362462 @default.
- W2022027174 hasVolume "2" @default.
- W2022027174 isParatext "false" @default.
- W2022027174 isRetracted "false" @default.
- W2022027174 magId "2022027174" @default.
- W2022027174 workType "article" @default.