Matches in SemOpenAlex for { <https://semopenalex.org/work/W2267325032> ?p ?o ?g. }
- W2267325032 abstract "This dissertation investigates the community structure of web-like networks (i.e., large, random, real-life networks such as the World Wide Web and the Internet). Recently, it has been shown that many such networks have a locally dense and globally sparse structure with certain small, dense subgraphs occurring much more frequently than they do in the classical Erdos-Renyi random graphs. This peculiarity---which is commonly referred to as community structure---has been observed in seemingly unrelated networks such as the Web, email networks, citation networks, biological networks, etc. The pervasiveness of this phenomenon has led many researchers to believe that such cohesive groups of nodes might represent meaningful entities. For example, in the Web such tightly-knit groups of nodes might represent pages with a common topic, geographical location, etc. , while in the neural networks they might represent evolved computational units. The notion of community has emerged in an effort to formalize the empirical observation of the locally dense globally sparse structure of web-like networks. In the broadest sense, a community in a web-like network is defined as a group of nodes that induces a dense subgraph which is sparsely linked with the rest of the network. Due to a wide array of envisioned applications, ranging from crawlers and search engines to network security and network compression, there has recently been a widespread interest in finding efficient community-mining algorithms. In this dissertation, the community structure of web-like networks is investigated by a combination of analytical and computational techniques: First, we consider the problem of modeling the web-like networks. In the recent years, many new random graph models have been proposed to account for some recently discovered properties of web-like networks that distinguish them from the classical random graphs. The vast majority of these random graph models take into account only the addition of new nodes and edges. Yet, several empirical observations indicate that deletion of nodes and edges occurs frequently in web-like networks. Inspired by such observations, we propose and analyze two dynamic random graph models that combine node and edge addition with a uniform and a preferential deletion of nodes, respectively. In both cases, we find that the random graphs generated by such models follow power-law degree distributions (in agreement with the degree distribution of many web-like networks). (Abstract shortened by UMI.)" @default.
- W2267325032 created "2016-06-24" @default.
- W2267325032 creator A5026574751 @default.
- W2267325032 creator A5034876481 @default.
- W2267325032 date "2005-01-01" @default.
- W2267325032 modified "2023-09-26" @default.
- W2267325032 title "Analyzing the community structure of web-like networks: models and algorithms" @default.
- W2267325032 cites W1489992655 @default.
- W2267325032 cites W1508584523 @default.
- W2267325032 cites W1515701089 @default.
- W2267325032 cites W1522854417 @default.
- W2267325032 cites W1533433188 @default.
- W2267325032 cites W1534714850 @default.
- W2267325032 cites W1535065339 @default.
- W2267325032 cites W1543886558 @default.
- W2267325032 cites W1549392931 @default.
- W2267325032 cites W1556758605 @default.
- W2267325032 cites W1572923654 @default.
- W2267325032 cites W1587744656 @default.
- W2267325032 cites W1600882355 @default.
- W2267325032 cites W1627599966 @default.
- W2267325032 cites W1659541576 @default.
- W2267325032 cites W1659700233 @default.
- W2267325032 cites W1669331355 @default.
- W2267325032 cites W1729562701 @default.
- W2267325032 cites W1854214752 @default.
- W2267325032 cites W1900621712 @default.
- W2267325032 cites W1953975752 @default.
- W2267325032 cites W1964810500 @default.
- W2267325032 cites W1965212834 @default.
- W2267325032 cites W1965715402 @default.
- W2267325032 cites W1966433910 @default.
- W2267325032 cites W1967440046 @default.
- W2267325032 cites W1967649700 @default.
- W2267325032 cites W1968559930 @default.
- W2267325032 cites W1969301668 @default.
- W2267325032 cites W1970881376 @default.
- W2267325032 cites W1971421925 @default.
- W2267325032 cites W1972083320 @default.
- W2267325032 cites W1973836644 @default.
- W2267325032 cites W1974672547 @default.
- W2267325032 cites W1976232673 @default.
- W2267325032 cites W1976870689 @default.
- W2267325032 cites W1976969221 @default.
- W2267325032 cites W1977545325 @default.
- W2267325032 cites W1977585052 @default.
- W2267325032 cites W1977586106 @default.
- W2267325032 cites W1982302394 @default.
- W2267325032 cites W1984137208 @default.
- W2267325032 cites W1984374364 @default.
- W2267325032 cites W1984495995 @default.
- W2267325032 cites W1987070596 @default.
- W2267325032 cites W1987365175 @default.
- W2267325032 cites W1987777228 @default.
- W2267325032 cites W1990271487 @default.
- W2267325032 cites W1991252281 @default.
- W2267325032 cites W1991306266 @default.
- W2267325032 cites W1992021819 @default.
- W2267325032 cites W1992611645 @default.
- W2267325032 cites W1993803315 @default.
- W2267325032 cites W1994491374 @default.
- W2267325032 cites W1995815438 @default.
- W2267325032 cites W1995907191 @default.
- W2267325032 cites W1996409316 @default.
- W2267325032 cites W1997213491 @default.
- W2267325032 cites W1997698259 @default.
- W2267325032 cites W2003510653 @default.
- W2267325032 cites W2005207065 @default.
- W2267325032 cites W2007541434 @default.
- W2267325032 cites W2008620264 @default.
- W2267325032 cites W2009289784 @default.
- W2267325032 cites W2010894431 @default.
- W2267325032 cites W2011039300 @default.
- W2267325032 cites W2011918288 @default.
- W2267325032 cites W2014777750 @default.
- W2267325032 cites W2018480107 @default.
- W2267325032 cites W2018747505 @default.
- W2267325032 cites W2020423193 @default.
- W2267325032 cites W2020652754 @default.
- W2267325032 cites W2021678827 @default.
- W2267325032 cites W2025550035 @default.
- W2267325032 cites W2026313208 @default.
- W2267325032 cites W2028574734 @default.
- W2267325032 cites W2030724586 @default.
- W2267325032 cites W2031317221 @default.
- W2267325032 cites W2032049676 @default.
- W2267325032 cites W2032831962 @default.
- W2267325032 cites W2033193852 @default.
- W2267325032 cites W2035409992 @default.
- W2267325032 cites W2037881439 @default.
- W2267325032 cites W2038518475 @default.
- W2267325032 cites W2038920443 @default.
- W2267325032 cites W2042693705 @default.
- W2267325032 cites W2042728064 @default.
- W2267325032 cites W2042944399 @default.
- W2267325032 cites W2044000740 @default.
- W2267325032 cites W2044881936 @default.
- W2267325032 cites W2044977617 @default.
- W2267325032 cites W2047537480 @default.
- W2267325032 cites W2047940964 @default.