CiteULike: scis0000001 web

Precise Alias Analysis for Static Detection of Web Application Vulnerabilities

Nenad Jovanovic — 2007-04-27T23:26:15-00:00

The number and the importance of web applications have increased rapidly over the last years. At the same time, the quantity and impact of security vulnerabilities in such applications have grown as well. Since manual code reviews are time-consuming, errorprone and costly, the need for automated solutions has become evident.

Collective Phenomena in Hypertext Networks

Valery Chelnokov — 2007-04-16T13:54:32-00:00

(1997), pp. 220-221.

A large hypertext net with node-to-node links can be interesting as a system of unities of meaning formed by node clusters, such that nodes in each of them are orderable into a coherent discourse. To access this collective behavior of nodes, a form of graph searching combined with some calculation of node positions is used. KEYWORDS: discourse semantic coherence, collective phenomena in populations of hypertext nodes, clusters of meaning formed by hypertext nodes, discourse macrostructure,...

An annotated bibliography on temporal and evolution aspects in the world wide web

F Grandi — 2006-10-14T09:45:04-00:00

(2003)

Proc. of Natl' Conf. on Advanced Database Systems (SEBD '01), Venezia (June 2001), Italy, LCM Selecta, Milan, pp. 215--222, 2001.

Efficient Delivery of Web Services

M Ouzzani — 2006-11-17T14:40:46-00:00

(2004)

This dissertation addresses issues for the efficient access to Web databases and services. We propose a distributed ontology for a meaningful organization of and efficient access to Web databases. Next, we dedicate most of our work on presenting a comprehensive query infrastructure for the emerging concept of Web services. The core of this query infrastructure is to enable the e#cient delivery of Web services based on the concept of Quality of Web Service. Treating Web services as first class...

Frequency of occurrence of numbers in the World Wide Web

S Dorogovtsev — 2005-04-28T06:43:31-00:00

(26 April 2005)

The distribution of numbers in human documents is determined by a variety of diverse natural and human factors, whose relative significance can be evaluated by studying the numbers' frequency of occurrence. Although it has been studied since the 1880's, this subject remains poorly understood. Here, we obtain the detailed statistics of numbers in the World Wide Web, finding that their distribution is a heavy-tailed dependence which splits in a set of power-law ones. In particular, we find that the frequency of numbers associated to western calendar years shows an uneven behavior: 2004 represents a `singular critical' point, appearing with a strikingly high frequency; as we move away from it, the decreasing frequency allows us to compare the amounts of existing information on the past and on the future. Moreover, while powers of ten occur extremely often, allowing us to obtain statistics up to the huge 10^127, `non-round' numbers occur in a much more limited range, the variations of their frequencies being dramatically different from standard statistical fluctuations. These findings provide a view of the array of numbers used by humans as a highly non-equilibrium and inhomogeneous system, and shed a new light on an issue that, once fully investigated, could lead to a better understanding of many sociological and psychological phenomena.

The link prediction problem for social networks

David Liben-Nowell — 2006-04-23T02:24:22-00:00

(2003), pp. 556-559.

Link analysis in national Web domains

Ricardo Baeza-Yates — 2005-08-10T11:47:41-00:00

(September 2005), pp. 15-18.

The Web can be seen as a graph in which every page is a node, and every hyper-link between two pages is an edge. This Web graph forms a scale-free network: a graph in which the distribution of the degree of the nodes is very skewed. This graph is also self-similar, in terms that a small part of the graph shares most properties with the entire graph. This paper compares the characteristics of several national Web domains, by studying the Web graph of large collections obtained using a Web crawler; the comparison unveils striking similarities between the Web graphs of very different countries.

Evolution of document networks.

F Menczer — 2006-10-05T15:13:27-00:00

Proc Natl Acad Sci U S A, Vol. 101 Suppl 1 (6 April 2004), pp. 5261-5265.

How does a network of documents grow without centralized control? This question is becoming crucial as we try to explain the emergent scale-free topology of the World Wide Web and use link analysis to identify important information resources. Existing models of growing information networks have focused on the structure of links but neglected the content of nodes. Here I show that the current models fail to reproduce a critical characteristic of information networks, namely the distribution of textual similarity among linked documents. I propose a more realistic model that generates links by using both popularity and content. This model yields remarkably accurate predictions of both degree and similarity distributions in networks of web pages and scientific literature.

The Shape of the Web and Its Implications for Searching the Web

Kemal Efe — 2006-01-12T13:39:40-00:00

(MarchJanuary~--June~ 2000)

With the rapid growth of the number of web pages, designing a search engine that can retrieve high quality information in response to a user query is a challenging task. Automated search engines that rely on keyword matching usually return too many low quality matches and they take a long time to run. It is argued in the literature that link-following search methods can substantially increase the search quality, provided that these methods use an accurate assumption about useful patterns in the ...

Authoritative sources in a hyperlinked environment

Jon Kleinberg — 2004-11-29T10:40:48-00:00

Journal of the ACM, Vol. 46, No. 5. (1999), pp. 604-632.

. The network structure of a hyperlinked environment can be a rich source of information about the content of the environment, provided we have effective means for understanding it. We develop a set of algorithmic tools for extracting information from the link structures of such environments, and report on experiments that demonstrate their effectiveness in a variety of contexts on the World Wide Web. The central issue we address within our framework is the distillation of broad search topics,...

Methods for Sampling Pages Uniformly from the World Wide Web

Paat Rusmevichientong — 2006-09-22T09:29:02-00:00

(2001), pp. 121-128.

We present two new algorithms for generating uniformly random samples of pages from the World Wide Web, building upon recent work by Henzinger et al. (Henzinger et al.

Self-similarity in the web

Stephen Dill — 2006-09-15T14:25:20-00:00

ACM Trans. Inter. Tech., Vol. 2, No. 3. (August 2002), pp. 205-223.

A Stochastic Model for the Evolution of the Web Allowing Link Deletion

Trevor Fenner — 2006-08-23T13:18:24-00:00

(25 Mar 2004)

Recently several authors have proposed stochastic evolutionary models for the growth of the web graph and other networks that give rise to power-law distributions. These models are based on the notion of preferential attachment leading to the “rich get richer” phenomenon. We present a generalisation of the basic model by allowing deletion of individual links and show that it also gives rise to a power-law distribution. We derive the mean-field equations for this stochastic model and show that by examining a snapshot of the distribution at the steady state of the model, we are able to tell whether any link deletion has taken place and estimate the link deletion probability. Our model enables us to gain some insight into the distribution of inlinks in the web graph, in particular it suggests a power-law exponent of approximately 2.15 rather than the widely published exponent of 2.1.