1. A method of annotating a very large graph for analysis, comprising: identifying analysis information relevant to an analysis domain; determining said analysis information for each of a plurality of nodes of a very large graph representing at least one aspect of said analysis domain; associating said analysis information with each said node to form node annotations; combining said node annotations and said plurality of nodes to form a data stream, whereby said data stream preserves said analysis information in a way which allows scalable post-processing of said data stream; and producing said data stream for subsequent analysis.