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 system and method for generating cluster spines is provided. Clusters of documents are maintained. Each document is associated with a document concept that is formed from one or more terms extracted from that document. At least one cluster concept is determined for each cluster. The document concepts are ranked and at least one of the document concepts that is highly ranked is selected as the cluster concept. One or more spines are formed. Each spine includes two or more clusters that share at least one of the cluster concepts. The shared cluster concept is identified as a spine concept. One or more of the remaining clusters is assigned to the spines based on a similarity between the cluster concepts for the remaining clusters and the spine concepts for the formed spines.

Abstract: A system and method for generating graphical representations of message-related relationships is provided. Messages exchanged between at least two entities are analyzed. Data elements are extracted from the messages. Concepts are identified based on the extracted data elements. A social network is created based on the exchanged messages. Each entity is represented by a node. One or more links are created between at least two of the nodes. Each link represents the messages exchanged between the entities represented by the at least two nodes. A representation of the social network is provided. The concepts associated with the exchanged messages are displayed with the social network.

Abstract: A system and method for complex document drafting using an authenticated outline table is provided. A collection of outlines, user authorization lists, and preference lists are maintained. Identification information is received from a user. One of the user authorization lists and one of the preference lists are selected based on the identification information received. The outlines are compared to the user authorization list and those outlines for which the user is not authorized are filtered from use. The outlines are compared to the preference list and those outlines not preferred by the user are filtered from use. The non-filtered outlines are displayed to the user and at least one of the non-filtered outlines is selected based on a request from the user. The selected non-filtered outline is provided to the user in a document.

Abstract: A system and method for displaying groups of cluster spines is provided. Groups of cluster spines are obtained. Each group includes one or more spines with one or more clusters each associated with at least one concept. Group concept score vectors are generated for each of the spine groups by aggregating the concepts for that spine group. The group concept score vectors for the spine groups are compared and those spine groups that are unique are identified. The unique spine groups are placed into a display by arranging the unique spine groups at equal distance angles around a center ring provided in the display.

Abstract: A system and method for processing message threads is provided. A plurality of messages, each comprising a message body, is grouped by conversation thread. The message bodies of the messages are compared. Each message recursively contained in at least one other message is identified as a near duplicate message. An attachment sequence is generated for at least part of each attachment associated with one or more of the messages. The attachment sequences associated with the near duplicate messages are compared. Each near duplicate message having an attachment sequence not matching the attachment sequence of any other near duplicate message is identified as a unique message.

Abstract: A system and method for providing a dynamic user interface including a plurality of logical layers is presented. A user interface is provided via a heads-up display generator. Clusters including one or more concepts arranged proximal to each other such cluster to form a cluster spine is provided in a data layer. Controls to operate on a view of the cluster spines are provided in a control layer. Information about the clusters is provided in a concepts layer. A compass logically framing the cluster spines is provided in a heads-up display layer. A label to identify one such concept in one or more of the cluster spines appearing within the compass is generated. A plurality of slots positioned circumferentially around the compass is defined. Each label is assigned to the slot outside of the compass for the cluster spine having a closest angularity to the slot.

Abstract: A system and method for thematically grouping documents into clusters is provided. Concepts are extracted from a plurality of documents. The concepts include nouns or noun phrases. A number of occurrences for each concept are determined within each document. A bounded range is applied to the concepts and a subset of the concepts is selected by removing the concepts that fall outside the bounded range. The bounded range includes upper edge conditions and lower edge conditions. Themes are generated from the subset of concepts by identifying two or more concepts with common semantic meaning. Clusters of the documents are generated based on the themes.

Abstract: A system and method for generating cluster spine groupings for display is provided. A set of spines is obtained. Each spine in the set includes a grouping of clusters that share a common concept and are arranged linearly along a vector. Those spines that are unique from each other spine are identified. At least one remaining spine from the set of spines is selected. The remaining spine is compared to the unique spines. At least one spine group is formed by grafting the remaining spine onto the unique spine that is most similar. The spine group is displayed.

Abstract: A system and method for reorienting clusters within a display 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 and a radius measured from the center. A pair of the clusters is selected and a bounding region is determined for each cluster in the pair by forming a pair of tangent vectors about the cluster and originating at the common origin. The bounding regions of the clusters in the pair are compared. The distance from the common origin of one of the clusters in the pair is increased upon overlap of the bounding regions as a perspective-corrected distance, which is determined as a function of the distances, the radii, and an angle between tangent vectors. The one cluster is moved to reorient the cluster's center at the perspective-corrected distance in the display.

Abstract: A system and method for displaying clusters is provided. A plurality of clusters are generated. Each cluster includes one or more documents. A cluster concept selected from the documents is identified. The cluster concepts that satisfy an acceptance criteria are selected. Spines are formed from the clusters associated therewith. The clusters including the cluster concepts not selected are assigned to one of the spines, which provides a best fit with the cluster concept. The spines are placed into a display, wherein each placed spine is unique. An anchor cluster with an open edge on the placed spines is identified. One or more of the spines not already in the display are placed. Similarity between the non-placed spine and each anchor cluster is determined. The anchor cluster most similar is selected. The non-placed spine is set on the open edge of the anchor cluster.

Abstract: A system and method for grouping cluster spines into a two-dimensional visual display space is provided. Clusters of concepts, each extracted from documents, are obtained. Spines are formed by placing the clusters sharing at least one of the concepts along a spine. The spines are ordered based on a length of each spine. One or more of the spines are selected as unique spines and placed into a visual display space. A similarity is determined between one of the spines not placed and each of the placed unique spines. The placed unique spine most similar is identified. An anchor cluster on the most similar unique spine that satisfies a threshold similarity with the unplaced spine is selected. A cluster on the unplaced spine that is most similar to the selected anchor cluster is identified and grafted to the selected anchor cluster as a group of cluster spines.

Abstract: A system and method for providing a dynamic user interface for a dense three-dimensional scene with a navigation assistance panel is presented. Clusters of semantically scored documents are placed in a three-dimensional scene and are arranged as a cluster spine. Each cluster spine is projected into a two-dimensional display. Controls operating on the cluster spines in the display are presented in a user interface. Compasses framing the cluster spines within the display are provided. A label to identify one concept in one or more of the cluster spines appearing within at least one of the compasses is generated. A plurality of slots in the display positioned circumferentially around the compasses are defined. Each label is assigned to the slot outside of the compass for the cluster spine having a closest angularity to the slot. A perspective-altered rendition of the two-dimensional display is provided by a navigation assistant panel.

Abstract: A system and method for processing a message store for near duplicate messages is provided. Metadata, content, and each attachment associated with messages are extracted. Near duplicate messages in the message store are identified. Compound digests taken of the metadata for, of the content contained in, and of the each attachment associated with each of the messages in the message store are compared. Each message having a compound digest not matching the compound digest of any other message is marked as unique and each message having a compound digest matching the compound digest of at least one other message is marked as an exact duplicate. Messages remaining unmarked and having similar content are grouped into sets that each includes one or more near duplicate messages. One of the near duplicate messages is designated as unique and each remaining near duplicate message in the set is designated as a near duplicate.

Abstract: A system and method for clustering unstructured documents is provided. Documents having terms with frequencies of occurrence that satisfy upper and lower edge conditions are selected. Concepts are generated for the selected documents. The selected documents are grouped into clusters of the documents. A weight for each of the clusters is evaluated. A similarity value is determined from the frequencies of occurrence for at least one of the terms from the concepts and the cluster weights for each selected document. Each selected document is assigned into one such cluster based on the similarity value of the selected document.

Abstract: Concepts are extracted from content of documents. Clusters each include one or more of the concepts. A theme is identified in each of the clusters and includes at least one such concept within the cluster. Spines of the clusters that share at least one theme in common are formed. The spines having a theme unique from any other spine already placed into a visual display space are placed. Anchor clusters are identified on the placed spines. Spine groups are generated. A similarity of at least one of the spines not placed and each placed spine is evaluated. The unplaced spine is placed at the anchor cluster in the placed spine with the closest similarity. A similarity of at least one of the clusters not selected and each anchor cluster is evaluated. The non-selected cluster is placed proximate to the anchor cluster with the closest similarity. The spine groups are displayed.