Graphs are widely used to model structures and relationships of objects in various scientific and commercial fields. Chemical molecules, proteins, malware system-call dependencies and three-dimensional mechanical parts are all modeled as graphs. In this dissertation, we propose to mine and index those graph data to enable fast and scalable search.…

Highlights semantic links and shows how the semantic content of hypertext links can be used for information retrieval. Discussion includes indexing and retrieval algorithms that exploit link content and node content; retrieval strategies exploiting semantic links, including conventional retrieval and constrained spreading activation techniques;…

Discusses access to nontextual documents in large multimedia document bases. A hybrid information retrieval model, using queries in a hypertext environment for location of browsing areas, is presented; and two experiments using cluster-based descriptions of content are reported. (23 references) (EA)

Zipfian laws for frequency distributions of word pairs and longer phrases are derived from text sample analysis. From crossing of Zipfian curves, it is deduced that number of multi-word phrases that occur frequently in text is surprisingly small, of same order of magnitude as number of individual word-types. (8 references) (EJS)