Abstract: A computer-implemented system and method for organizing cluster groups within a display is provided. Cluster groups each having one or more spines of clusters are obtained. Each cluster includes at least one document. At least one of the cluster groups is placed around a ring centrally defined in a display. Circle sectors are defined around the ring and an initial target angle is identified within each of the sectors. The at least one cluster group is positioned within one of the circle sectors at the initial target angle. A further one of the cluster groups is positioned within a different circle sector up to one of a maximum and minimum angle relative to the initial target angle for that sector.

Abstract: A computer-implemented system and method for correcting a rendering of clusters is provided. A pair of clusters is selected within a representation. A span between centers of the clusters is determined. Radii for each of the clusters in the pair is identified. The radii are summed and at least one of the clusters in the pair is moved within the representation when the span exceeds the sum.

Abstract: A computer-implemented system and method for populating clusters of documents is provided. A set of clusters is placed in a display in relation to a common origin. One of a plurality of unclustered documents in the display is selected and an angle ? of the document from the common origin is determined. An angle ? of the cluster relative to the common origin is computed for each cluster. A difference is determined between the document angle ? and one such cluster angle ?. A predetermined variance is applied to the difference. The document is placed into the cluster when the difference is less than the variance.

Abstract: A computer-implemented system and method for clustering similar documents is provided. Concepts are identified for a set of documents and occurrence frequencies are determined for each concept in the documents set. A distance quantifying a similarity for each of the documents in the set with one or more clusters of documents is calculated. Each document is mapped to at least one of the one or more document clusters.

Abstract: A computer-implemented system and method for identifying duplicate and near duplicate messages is provided. A set of messages is obtained. A body of one such message is compared with the body of each other message. Those messages having matching bodies are identified as exact duplicates. The exact duplicates are removed from the set. The remaining messages are sorted in order of message length and a shorter message is compared with a longer message. A determination is made that the body of the shorter message is included in the body of the longer message and the shorter message is marked as a near duplicate of the longer message.

Abstract: A computer-implemented system and method for clustering documents based on scored concepts is provided. A set of documents is obtained and concepts are extracted from the documents. A score is calculated for each concept. The score is determined as a function of summation of a frequency of occurrence, concept weight, structural weight, and corpus weight. The documents in the set are clustered based on the scores. A vector is formed for each document based on the concepts in that document and the scores associated with the concepts. A similarity is determined between each document and each of the other documents based on the formed vectors. Those documents that are sufficiently distinct from the other documents are identified as seed documents for separate document clusters. Each of the remaining documents are grouped into one of the clusters most similar to that remaining document.

Abstract: A system and method for providing a user-adjustable display of clusters and text is provided. A two-dimensional display of cluster spines is provided. The cluster spines each include clusters of documents proximately aligned. A compass is provided within the display and positioned over one or more clusters of at least one cluster spine based on instructions from a user. The display of the clusters positioned within the compass is altered. Spine labels are positioned circumferentially around the compass. Each spine label represents a concept associated with one of the cluster spines positioned within the compass.

Abstract: A computer-implemented system and method for generating a display of document clusters is described. Clusters of documents are presented in a multi-dimensional concept space. At least one document is selected from a collection of documents to be clusters. An angle ? of the document relative to a common origin of the multi-dimensional concept space is computed. The selected document is compared with each of the clusters. An angle ? from the common origin is determined for each cluster. A difference between the angle ? for the document and the angle ? for the cluster is determined. The difference is compared to the variance, and a new cluster is created when the difference exceeds the variance for all the clusters.

Abstract: A system and method for generating groups of cluster spines for display are provided. One or more concepts for each cluster in a set of clusters are generated. Spines are formed from at least a portion of the clusters based on the concepts. At least one spine unique from all other spines is placed. One or more spine groups are generated by positioning at least one unplaced spine in relation to one of the placed unique spines. The spine groups are displayed.

Abstract: A computer-implemented system and method for identifying near duplicate messages is provided. Messages each including a content body are grouped by conversation thread. One or more of the messages also includes an attachment. The messages for each conversation thread are sorted in order of message length. At least one of the messages is selected from one of the threads and the body of the selected message is compared with the body of one such shorter message in that thread. A determination is made that the body of the shorter message is included in the body of the selected message. Hash codes of the attachments for the selected message and the shorter message are compared. The shorter message is marked as a near duplicate message of the selected message when the hash codes of the attachments match.

Abstract: A system and method for scoring concepts in a document set is provided. Concepts including two or more terms extracted from the document set are identified. Each document having one or more of the concepts is designated as a candidate seed document. A score is calculated for each of the concepts identified within each candidate seed document based on a frequency of occurrence, concept weight, structural weight, and corpus weight. A vector is formed for each candidate seed document. The vector is compared with a center of one or more clusters each comprising thematically-related documents. At least one of the candidate seed documents that is sufficiently distinct from the other candidate seed documents is selected as a seed document for a new cluster. Each of the unselected candidate seed documents is placed into one of the clusters having a most similar cluster center.

Abstract: A system and method for placing cluster groupers in a visual display is provided. Groupers of document clusters are obtained. One of the groupers is placed into a center of a display. A further grouper is selected, and a size of the further grouper is determined. An angle for placement of the further grouper and a radius from the center of the display for placement of the further grouper are also determined based on the grouper size to minimize overlap with the placed grouper. The further grouper is positioned in the display in relation to the grouper based on the determined angle and radius.

Abstract: A system and method for reorienting a display of clusters is provided. Clusters are maintained within a display. Each cluster includes a center located at a distance relative to a common origin for the display. A location of each cluster is compared to each other cluster. Two or more clusters that overlap are identified. At least one of the overlapping clusters is reoriented until no overlap occurs.

Abstract: A system and method for drafting documents using an outline table is provided. A database of outlines is maintained. Each outline includes an organizational framework into which document clauses are inserted to form a document. A request for one or more of the outlines is received from a user. The outlines are filtered by removing those outlines that the user is not authorized to access. The outlines are further filtered by removing those outlines that are not preferred by the user. The remaining outlines, not removed, are presented to the user. Input from the user regarding the presented outlines is received. At least one of the presented outlines associated with the user input is selected. The selected outline is populated with predefined values.

Abstract: A system and method for thematically arranging clusters in a visual display is provided. Stored clusters each include one or more concepts. The concepts include terms having a common semantic meaning. Two or more of the clusters with shared concepts are identified. The two or more clusters are placed along a vector to form one or more cluster spines each represented by the shared concepts as a theme. One of the cluster spines is selected. At least one anchor point located on an open edge of one of the clusters along the selected cluster spine is identified. A further cluster spine that is thematically-related to the selected cluster spine is identified. The further cluster spine is grafted onto one of the at least one anchor points of the selected cluster spine. The grafted cluster spines are displayed.

Abstract: A system and method for identifying unique and duplicate messages is provided. Messages are maintained, and a header and message body are extracted from each of the messages. A hash code is calculated for each message over at least part of the header and the body of that message. The messages with matching hash codes are grouped. One message in each group with two or more messages is randomly selected as a unique message. The remaining messages in the group are marked as exact duplicate messages.

Abstract: A system and method for providing a dynamic user interface for a dense three-dimensional scene with a plurality of compasses is presented. Clusters of semantically scored documents are placed in a three-dimensional scene and arranged as a cluster spine. Each cluster spine is projected into a two-dimensional display. A compass and another compass are provided via a heads-up display generator to logically frame at least one of the cluster spines within the two-dimensional display. A label is generated to identify each concept in one or more cluster spines appearing with the compass and the another compass, respectively. Slots are defined in the two-dimensional display and positioned circumferentially around the compass and the another compass. Each label is assigned to the slot outside of the compass or the another compass for the cluster spine having a closest angularity to the respective slot.

Abstract: A system and method for displaying message-related relationships is provided. Messages are analyzed by identifying entities associated with each message, wherein the entities include senders and recipients of the messages and by accumulating a number of messages communicated between each sender and each recipient. A social network is created by connecting one or more of the senders and recipients via a link based on the number of messages communicated between that sender and that recipient. A semantic network is generated from concepts of the messages. The social network and the semantic network are simultaneously displayed.

Abstract: A system and method for efficiently generating cluster groupings in a multi-dimensional concept space is described. A plurality of terms is extracted from each document in a collection of stored unstructured documents. A concept space is built over the document collection. Terms substantially correlated between a plurality of documents within the document collection are identified. Each correlated term is expressed as a vector mapped along an angle ? originating from a common axis in the concept space. A difference between the angle ? for each document and an angle ? for each cluster within the concept space is determined. Each such cluster is populated with those documents having such difference between the angle ? for each such document and the angle ? for each such cluster falling within a predetermined variance.

Abstract: A system and method for grouping similar documents is provided. Frequencies of occurrences are determined for terms and noun phrases within a set of documents. A subset of the documents is selected by removing those documents having terms and noun phrases that fall outside a bounded range of upper and lower conditions for frequency of occurrence. Each of the documents in the subset is mapped to a cluster of documents based on a similarity of the documents to the cluster documents.