Work

On querying large scale information networks

Year: 2012
Type: article
Abstract: Social and technical information systems usually consist of a large number of interacting physical, conceptual, and human/societal entities. Such individual entities are intercon-nected to form large and sophisticated networks, which, without loss of generality, are often refereed to as information networks. Examples of information networks include the Web, highway or urban transportation networks, research collaboration and publication networks, biological networks and social networks. Clearly, information networks are ubiquitous and form a critical component of modern information infrastructure. Theoretically, information networks can be modeled and manipulated as large scale graphs, which have gradually become the first-class citizens in the data management and mining fields. However, it is extremely inefficient to process such graph-structured data in any existing data models or computational frameworks. Real world information networks are massive, whose sheer size may simply overwhelm a direct application of any conventional graph algorithms designed and implemented for small or medium-sized memory-resident graphs. In the mean time, information networks are not static but rapidly changing all the
Language: English
Open Access status: green
OpenAlex ID: W2520801414
FWCI:
Cites: 104
Cited by:
Related to: 10