SYSTEM AND METHOD FOR OBTAINING AND SHARING INFORMATION CHANNELS AND CONTENT THROUGH SOCIAL MEDIA
A data processing system and method delivers an open profile personalization system based on profile data structures that contain one or more interest nodes or channels. The channels can be created or subscribed to by the user, provided by social media friends of the user, and/or suggested by editors of the system. The interest nodes include respective sets of targets and qualifiers, where the targets and qualifiers comprise types of attributes to be used in the filtering of information files for delivery as a result set for the interest nodes. Targets and qualifiers are applied to the types of attributes and available information files to produce a filtered set. Web pages showing personalized results include tools based on content analysis to assist the user in creation and editing of the open profile.
Latest THE WASHINGTON POST Patents:
This application relates to a web based newsreader system and method for retrieving, analyzing and delivering information by combining personal, social and editorial inputs on content and channels to obtain relevant news and information.
BACKGROUNDThe Internet is becoming a leading source for news. However, the amount of news available through the Internet is overwhelming. Thus, Internet portals and other websites offer so-called personalization to varying degrees. A great deal of active research is being conducted concerning how to improve personalized access to news and other resources. See, Pretschner et al., “Ontology Based Personalized Search,” Proc 11th IEEE Intl. Conf. on Tools with Artificial Intelligence, pp. 391-398, Chicago, November 1999.
Personalization technologies often require creation of a user profile, which is used in the process of filtering information and presenting the filtered information to the user. One common perception in this field is that profile creation should not require significant effort by the user at the risk of alienation and loss of the customer. However, so-called open profiles which include editable user models have been proposed, allowing a user to examine and edit a user profile. See, Ahn et al., “Open User Profiles for Adaptive News Systems: Help or Harm?” International World Wide Web Conference Committee, WWW2007, May 8-12, 2007. In Ahn et al., an editable profile is described based on the display of keywords used in the filtering process. The user is able to add and delete words from the list. Also, the process identifies “top” keywords in articles returned to the user, which enables the user to discover the terms used in the articles, and utilize the information in the process of editing the profile. Ahn et al. found however that his experiment of providing a user the ability to add and remove keywords may harm system and use performance in information retrieval systems. Ahn et al. suggests that user editable profiles might work in systems that have good control over the delivery of cumulative or duplicative articles, which they characterize as good “novelty control”, in the filtering of information to deliver to the users. Ahn et al. found evidence that apparent duplicates in filtered results often led users to amend their profiles in an apparent attempt to eliminate the duplicates, but with poor results.
It is desirable to provide personalization technologies based on open profiles which can be modified by users, in a way that improves the results of the information filtering and presentation systems.
U.S. patent application Ser. No. 12/417,489 filed on Apr. 2, 2009 and published as US 2009/0254838 on Oct. 8, 2009 and U.S. patent application Ser. No. 13/317,031 filed on Oct. 7, 2011 and published as US 2012/0096041 on Apr. 19, 2012 are hereby incorporated herein by reference in their respective entireties.
US 2009/0254838 is directed to a system and method that includes a harvesting tier that ingests content via RSS and converts that content into unique system documents. An analytics tier takes the unique system documents and enriches them with meta data extracted from the document content which meta data is then used to match against channels. Channels act as smart filters, and the relevance a document has to a channel is calculated and represented as a relevancy score. Channels are displayed on a user's graphical user interface (GUI) as both a front page view, which is a summary of all the user's personal interests, as well as a channel view, which displays the most relevant documents for a particular interest context.
US 2012/0096041 is directed to a system and method that allows users to edit and share created channels with other users. Both of these referenced and published applications require that a user expressly subscribe to or create particular channels.
SUMMARYPersonalization technology for delivery of news and other information in an exemplary embodiment is based on an open user profile, and supported by sophisticated content analysis and tools that enable a user to quickly and easily take advantage of the content analysis in the creation and refinement of his or her profile. In addition to editing tuning, and sharing information channels in accordance with the above referenced published applications US 2009/0254838 and US 2012/0096041, an exemplary embodiment of the newsreader system and method (Social Reader) described herein provides at least two additional layers or processes involving channels, namely, social media editing and editorial editing. The provision of these additional processes to channel creation and editing enhances the goal of surfacing the most relevant content at any moment in time for a user's particular interest context which yields a better reading experience that is not obvious compared to existing newsreaders which only operate on specific articles or tags. In particular, the user of Social Reader can obtain channel information without the user expressly subscribing to or creating the channel information.
Social media editing involves utilizing an interface such as Facebook Connect to obtain information channels from a user's social media profile. For example, Facebook Connect implementation allows the user to sign onto the system using a Facebook account. In particular, any interests or fan pages that have been “Liked,” education, employment and demographic data, is used to subscribe the user to an initial set of matching channels. For example, if the user's Facebook profile lists attending the University of Virginia, residence in Arlington, Va., and that the user “Liked” the Washington Nationals, then the user would he provided with information content associated with “University of Virginia,” “Arlington, Va.” and “Washington Nationals” channels, among other matching data.
The matching process uses both the literal name of a channel, as well as the underlying targets of the channel (i.e., the Washington Nationals channel may have an underlying target of Davey Johnson, which could match on that if Davey Johnson existed as a Like in the Facebook profile). The attribute targets for a channel are described in the aforementioned published applications and are a key component of the channel concept. The matching also will attempt to match on higher level categories if they can be linked.
A Facebook account is also used to find the user's friends who are also registered users of Social Reader. Each such registered friend will have gone through the initialization process described above. An exemplary embodiment of the herein described Social Reader includes a GUI having display capability for a plurality of core pages including a fully hosted article page, a channel page, a front page, a summary page of all friend's reading activity, and the reading activity of an individual friend, and a trending view for reading activity site-wide.
When a user reads a fully-hosted article on the newsreader system, a read event is captured by Social Reader and is published to Facebook. Facebook uses the read action on a specific article to potentially recommend that specific article to a user's friends on Facebook. Social Reader captures the read event for the specific article, in addition to the channel context that article was read in, as part of recommending the channel or article to other users.
A channel page on Social Reader displays the most relevant articles for that interest context. Additionally, if a user's friends have read any particular articles matched by the channel, it provides a boost to the relevancy score of those articles in the channel view.
A user's front page displays the most relevant content across channels relevant to a user. The referenced published applications were limited to displaying channels that a user had expressly subscribed to or created. Social Reader also includes any channels a user has read content from, in addition to channels and content a user's friends have been reading. Social Reader editors also recommend channels and articles contained therein for particular interest contexts of the user. The personal, social and editorial signals are combined to calculate relevancy for the content shown on a user's front page.
The matching and ranking of content to a particular channel makes use of several scores. The key score is how many of the target attributes of the channel match the extracted attributes of the document. The variables employed as part of this calculation include, but are not limited to: how recently was the article published (a temporal score); how long is the article; who published the article (reputation of the source); and was there media associated with the article (e.g. images). Social Reader includes additional variables for how many friends have read a particular article in the matching set of channel articles.
The matching and ranking of content and channels to a user's front page also uses several scores. As described in the referenced published applications, the variables include, but are not limited to: how often a user has read content from that channel; does the channel have a recent increase in the number of matching articles (the momentum of a channel); in addition to the general relevancy score for the channel. Social Reader includes additional variables for how often a user has read any channel (explicitly subscribed to or not), in addition to any channels a user's friends have been reading (explicitly subscribed to or not).
The content activity of all the friends of a user on Social Reader is available via the Friends Activity view. This is a summary of all the activity of friends who have recently used the application.
The recent activity of a specific friend is available via a recent activity view for that friend. Clicking on an avatar anywhere on the application results in a view of all the content reading activity for that friend.
At the top of any article page and in a dedicated view, the articles that are trending are displayed based on the number of reads by all users on Social Reader. As will be appreciated by those skilled in the art, this uses a standard momentum algorithm that not only uses the total number of reads but the acceleration of those reads within a recent frame of time.
The following description and definitions of basic terms used in association with information channels are provided for the convenience and understanding of the reader.
A data processing system for delivering the service in this exemplary embodiment includes a database storing a plurality of user records. The user records include respective profile data structures that contain one or more interest nodes. The interest nodes in turn include respective sets of targets, where the targets comprise attributes of different types to specify a channel, used in the filtering of information files for delivery of result sets for the interest nodes. The data processing system also includes logic structure that is executable to process the information files and associated metadata in response to a selected interest node to produce a filtered set of information files. The processing applies the targets of the interest node over the attributes of available information files to produce the filtered set, or “channel” data. The data processing system includes logic executable to compose and send executable documents to a user terminal, where the executable documents are rendered to produce a graphical user interface. The executable documents comprise data specifying, a representation of the “channel” data (filtered set of information files), a representation of the targets which define the interest node, and a representation of selectable markup identifying particular types of attributes associated with the filtered set of information files. Upon rendering of the graphical user interface at the user terminal, tools are presented that highlight the attributes and enable the user to select the highlighted attributes and cause messages to be sent to the data processing system for use in refinement of the interest node. The data processing system includes logic to receive these messages indicating the selection of particular markup in the graphical interface at the user terminal, which is executable to modify the selected interest node in response to these messages by, for example, adding a target corresponding to the attributes identified by the particular markup.
“Typed-attributes” (i.e., specified types of attributes) usable as targets in the user profile include entity type attributes that identify entities named in the associated information files, topic type attributes that identify topics from a taxonomy addressed in the associated information files, phrase type attributes identifying keywords or phrases used in the associated information files, concept type attributes identifying concepts that are addressed in the associated information files, and so on. The entity type attributes, topic type attributes, and concept type attributes are extracted from information files using content analysis programs that require analysis requiring linguistic and statistical techniques beyond simply recognizing and indexing words used in the information files. By delivering markup identifying typed-attributes to the user in association with took used for editing an open profile, the user's participation in the creation and refinement of interest nodes in the profile is facilitated and superior personalization results are achieved.
In addition to targets as described above, user profiles include interest nodes in which typed-attributes are used as qualifiers, where a qualifier is an argument used by an algorithm or algorithms for ranking and filtering information files in result sets, or an argument used for composition and delivery of result sets. The executable documents that are used for rendering the graphical user interface include data structures specifying user selectable markup that enable a user to produce messages to the data processing system to add or modify qualifiers in the profile data structure. In one embodiment, user selectable markup-up is provided that allows the user to generate an indication of interest in specific information files represented on the graphical user interface (GUI). In this case, a menu is presented in response to the indication of a selected information file with “recommended” typed-attributes. The menu enables a user to produce messages to the data processing system to modify the selected interest node based on typed-attributes associated with the selected information file, such as by adding, or removing, the highlighted typed-attribute as a qualifier in the selected interest node.
The data processing system also includes structured executable logic instructions for the initiation of interest nodes within a profile data structure. Profile data structures can be characterized as data structures arranged to contain sets of targets and qualifiers. An executable document is presented that includes data structures that specify user selectable markup for generating an indication that a user intends to create an interest node. In the creation of interest nodes, the markup identifying typed-attributes of information files and other tools are leveraged to assist the user to create relevant and useful targets and qualifiers.
An exemplary method for presenting personalized content includes storing information files and associated metadata in computer readable storage, and storing a profile data structure in a database including a plurality of interest nodes that include respective sets of targets. The method includes filtering the information files and metadata using targets in a selected interest node to produce a filtered set of information files by executing a procedure on the data processing, system in communication with the storage and the database. The method includes composing a first executable document using the data processing system. The first executable document is used by a user terminal for rendition of a graphical user interface that includes a representation of the filtered set of information files, user selectable markup identifying typed-attributes represented in the filtered set of information files and a representation of the selected interest node from the profile data structure of the user. The data processing system sends the first executable document on a data network to a user terminal which renders a graphical user interface enabling the user to the return messages to the data processing system. The data processing system modifies the selected interest node and the profile data structure in response to an indication of selected markup by the user. The modification can include adding the typed-attributes identified by the selected markup as a target or qualifier in an interest node. Next, the data processing system composes a second executable document use for rendition of a graphical user interface at the user terminal, based on a modified interest node. The second executable document is returned to the user across the data network and rendered to produce an updated graphical user interface with modified results.
Exemplary embodiments of the first and second executable documents include a first pane displaying a representation of the profile data structure, a second pane displaying a representation of the filtered set of information files, and a third pane including a list of markup identifying typed-attributes represented in the filtered set of information files. Also, embodiments of the first and second executable documents include a status bar indicating the selected interest node.
In composing a second executable document, a new filtered set of information files produced in response to the particular typed-attribute is provided as part of the second executable document along with a second annotation marking the particular typed-attribute that is selectable to cause execution of the program to update the selected interest node with a target corresponding to that particular typed-attribute. In this manner, a two-phase process is required for updating the interest node that involves first reviewing results provided by the proposed update, and second deciding whether to permanently add the proposed update to the interest node.
The “Channel” produces results filtered based on topics and sources based on a variety of factors. Channels can be used in social use cases whereby people support one another in collecting and making sense of information as matched by a channel. Example social use cases include Collaborative Channels—shared among people in personal, social, or professional groups; Editor/Power User Guided Channels—Editors or Channel Owners(s) define and maintain the channel definition and many users of the system can benefit from a large catalog of well-defined channels; Popularity-weighted Channels—the ranking of matching articles are adjusted based on aggregated clickthrough statistics by users of the channel, which naturally integrates collaborative filtering into the context created by the channel.
Beyond the sharing of the channel as a filtering mechanism for content of interest, shared channels also naturally provide a substrate for annotating or supplementing matched content with additional content that is useful to share in the channel's context. One particularly useful and important case is commenting functionality as applied to matching articles but also at the channel level.
To support these use cases, the channel data structure supports additional data that capture the access rights for additional users of the channel. Such access rights include rights to read and edit channels as well as to invite others or to perform other operations that are supported on channels.
Additional content that is attached to matching, articles or to the channel itself can be stored in additional data structures that are linked to the channel data structure.
In addition, a mechanism that allows a user that is following a channel but doesn't have permission to edit that channel is described. They can effectively edit their own version of the channel without losing much of the benefit of still remaining linked to the original channel.
For example, a user can delete a particular topic that the user is not interested in an editor-managed channel and still have their channel continue to match new topics that an editor adds subsequently. This process is supported by a spawn operation that creates a new channel that is still linked to the original channel.
Other aspects of the technology described herein can he seen on review of the accompanying figures, the detailed description and the claims which follow.
In the configuration illustrated, a content database 12A is coupled with and managed by a content pipeline executed by data processors 11C. The content database includes metadata associated with the information files, including typed-attributes usable by the logic executed by data processors 11A, 11B, 11C in the filtering of information files. Information files in a representative system can include text based files, image based files, video files and other content which can satisfy parameters of a user's profile as it is reflected in a profile data structure, and can be obtained via a content pipeline.
A user database 12B is coupled with and managed by a personalization engine executed by data processors 11B. The user database 12B includes user records that store parameters of user accounts, including user profile data structures utilized for personalization of the information files fed to the users. The profile data structures include one or more interest nodes, associated with the user account. The interest nodes comprise targets, which are typed-attributes usable by logic structures executed by data processors 11A, 11B, 11C in the filtering of information files. The interest nodes also comprise qualifiers, which are typed-attributes usable by the logic executed by data processors 11A, 11B, 11C for ranking and further filtering the information files.
In the environment shown, sources 13 of information files provide such files to the content pipeline at data processors 11C via the communications infrastructure 10. Users at terminals 14, 15 utilize browsers, or other application programs, executed on their terminals to interact with a web application executed by data processors 11A. Thus, the terminals 14, 15 display graphical user interfaces by rendering images with mark-up using executable electronic documents, such as web pages implemented using mark-up languages (e.g., HTML) and scripts, composed by the data processors 11A, 11B, 11C, and accept and relay input signals from the terminals 14, 15 to the server data processors 11A, 11B, 11C using protocols such as the hypertext transfer protocol HTTP, or other communication protocols suitable for the processes described herein.
A basic deployment architecture is illustrated in
The set of presentation functions (block 23) composes graphical user interfaces in the form of electronic documents for rendering by user terminals. The graphical user interfaces are rendered and displayed using a browser, e-mail, the SMS communication system or otherwise that include a representation of a filtered set of information files with mark-up to support direct signals from the user to the server 11 in support of maintaining a user's profile data structure. Thus, a user can explicitly signal an update to an interest node within the user's profile data structure to add a specific target to the filtering process, and to cause the filtering process to produce more information about the specific target. The graphical user interface is managed to provide instant value to the user based on such direct signaling, as well as feedback on how use of a specific typed-attribute will affect future results sets.
In the set of analyze functions (block 21), text analytic functions are performed on information files that are collected. These functions produce a rich set of mark-up including metadata fields and annotations that mark key elements, including typed-attributes, within the text of each information file. These metadata and annotations are utilized for matching and presenting information files to the user, and structuring the process of updating the user's interest profile data structure. The typed-attributes included in the metadata and annotations include for example, the following:
-
- Topics—drawn from predefined taxonomies
- Entities—Named entities drawn from specified entity types.
- Source—the source of the information item e.g. a particular website, publication, or blog
- Genre—the genre of the information object e.g. Press Release, Technical Paper, Opinion
- Format—the electronic format of the information object e.g. Word, Powerpoint, PDF, Sound
- Other key document fields—author, date, title, abstracts or other human-generated summaries
Some metadata and annotations are provided by some of the sources of information files, and such metadata and annotations can be parsed and included in marked up information files by the server 11. Information files are stored in a document format in the database suitable for use in the filtering process, such as a format consistent with industry-standard formats such as RSS 2.0, Atom 1 0, and the Universal Feed Parser. For example, the stored, computer readable documents may have a format such as the following:
The analyze functions represented by block 21 also include categorization, using classification technology to categorize information files into “subjects” or “topics” drawn from one or more taxonomies. The analyze functions provide entity extraction, utilized to label entities within the information files. The analyze functions provide “deduping” to recognize duplicate items that may arise from retrieving information files from multiple sources, and also to recognize updates of items which can be important to support in any information presentation system.
In addition, the analyze functions provide clustering and linking processes. Related information files are grouped and linked to support more effective presentation. For example, the analyze functions can provide same event clustering, by which information files about the same event or happening are annotated as belonging to groups, such as when news items covered by many publications appear in the filtered set of information files. Also, related content clustering is used to group related items by annotating information files as belonging to a group, such as discussions, opinions and analysis articles, and so on within a given time period. This can extend to current hot discussion topics as they arise on blogs and community sites which may be triggered by news events or initial articles within the blogs by individuals. The analyze functions also provide a summarizing process by which information files and groups of information files are summarized to provide more efficient display, minimizing the overhead of consuming redundant and related information.
The personalize functions include maintaining a data structure for a user profile, which explicitly represents one or more of the user's needs or interests. A basic schema including a user profile can be represented as follows:
In this data structure, a user's needs or interests are operationalized as computer implemented interest nodes, which can be arranged in a hierarchical tree or otherwise. The interest nodes include parameters for use of the profile referring to a range of needs and interests of the user which can be characterized using typed-attributes. The name and description of a particular interest node can be entered directly by a user. The Interest Nodes are composed of two types of elements, including targets which are typed-attributes indicating the “whats” of interest, and qualifiers which are typed-attributes indicating representing other attributes of interest that affect the ranking, filtering, composition and delivery process. Targets can be classified for use by the matching algorithms as “required” (must be matched in every file of result set), “preferred” (not necessarily matched in all files) and excluded (must not be matched in the files of the result set).
This basic schema also includes a list of sources (¢Sources”) lists of kinds of typed-attributes (“Targets”) which can be used as targets in an interest node.
Targets as used herein are arguments used by the personalize engine, implemented within the profile data structure and associated with specific Interest Nodes. Representative types of targets include entities, topics, phrases, and concepts which can be defined as follows:
Entities identify particular objects in the world. Entities within the entity type attribute are further sub-typed and include both broad entity types like people, companies and products, and narrower or specialized types like sports teams, proteins or pathogens.
Topics identify subject matters. Topics can be drawn from any number of general and specialized taxonomies covering areas of content supported over time. For example, taxonomies can be provided for general interest, business, health, patents, areas of science and so on. Taxonomies can be actively curated to provide further adaptation the filtering process.
Phrases are free-form words, often phrases having more than one word that are entered by a user as they might be entered in a typical search box or selected from displayed text. In general, Phrases may be matched literally or using straightforward transformations like stemming, spelling correction and so on.
Concepts are typed-attributes that have sonic properties of phrases and some properties of topics, but allowing for a wider range of alternative forms for the concept. Concepts can be matched using a variety of additional related attributes. Unlike phrases, concepts are more statistically important in usage and the news, such as “global financial crisis”, “tobacco taxes,” “national championships”, etc. Unlike topics, concepts are not originated from static taxonomies. Concepts are produced by statistical text analysis of new articles and queries, to identify frequently occurring phrases or other attributes which suggest that the file given the particular concept type attribute is related to a larger concept.
Qualifiers are additional attributes associated with Interest Nodes in the profile data structure. Attributes usable as qualifiers can include both visible or hidden aspects of information files which can satisfy the user's interest as defined by the filtering engine. Qualifiers may be explicitly provided by a user using a graphical user interface, or learned by the system during use. Qualifiers can be used to increase relevance in general and to improve salience and clarity in the composition process by boosting or reducing the weight of certain factors. Qualifiers would be used to model factors related to breadth and depth of interest. Examples of qualification include the fact that the same targets may be in a plurality of interest nodes in different user profiles. However, one user profile may qualify the target by the fact that the user is a specialist in that area and may desire deeper content, such as content from a specialized group of sources filtered by provenance tags, form tags or genre tags. Alternatively, a qualifier might be used to indicate a casual or light interest in a particular interest, such as for example photography. Although a number of articles may match the targets within a casual interest, the filtering and composition functions may pass only information files carrying tags indicating that they are particularly popular, or apply delivery rate functions to allow only the occasional articles for delivery and display.
Qualifiers also include presentation and delivery factors that relate to when the information is requested and where the information is delivered. The electronic documents produced using the result sets are composed using qualifiers that specify the platform to which it is to be delivered. For a full function browser at the user terminal, the web application is used to produce a rich page for large format display, for a cell phone or personal digital assistant browser, the web application is used to produce a reduced result set, or a page layout that is more suited to the small format display, for an instance of the user terminal that involves delivery within a web page, like a Facebook page, a blog, or another specialized cite, the personalization engine can apply the parameters that define the boundaries of the available channel, for an instance operating, via email or another communication protocol, the personalization engine is used to adapt the content appropriately. Likewise, time qualifiers can be used to emphasize different interest nodes, or different targets within an interest node at different times of the day, different days of the week or publication cycles relevant to the interest node and the sources used by the interest node.
The particular interest nodes have a structure that is independent of the manner in which the nodes are created in this example. Typically the name and description of the interest node can be input by the user.
The system can include logic structure that keeps track of the history of the creation and modification of the parameters of interest nodes, the context of the action used for the creation and modification, and the mechanism used for that purpose.
Interest Nodes in the profile data structures can be created using a number of basic approaches. In many cases, the user creates the interest node incrementally and gets feedback as the user updates the interest nodes during future sessions. In a first technique, a user searches for information files related to an interest which the user would like to track. The user may enter targets of any type into a search box on a graphical user interface. The input targets are used by the filtering engine to produce a filtered set of information files, and then to present an instance of the filtered set for display to the user. The user then browses the results, using interactive tools provided by the mark-up in a graphical user interface to add targets to a current basket. The user is given the option to save the basket of targets as a new interest node for future use.
A second technique for creation of Interest Nodes involves using the displayed results of a filtering operation, such as an overview page displaying results from a plurality of information nodes within a user's profile, or a page displaying a set of information items filtered by a chosen interest node, and giving tools to select targets of interest for addition to the corresponding interest node. This method allows a user to personalize generic categories, and/or refine special-purpose categories over time.
The list of sources in the profile data structure is a set of sources that may limit or bias the interest node. A user's interest node is typically not source-constrained. However, in practical settings, a user can confine or bias filter for particular interests by emphasizing or excluding particular sources. Sources can be used as qualifiers that affect the weight given to a particular information file used in ranking the file for selection in the electronic document presented to the user that results from the filtering.
The server provides tools to the user to perform interest node creation and editing by first analyzing the information files included in the filtered set of information files to be presented, to create metadata in the form of typed-attributes which are reflected in characterized information files. In creation of the electronic document used at the user terminal to render the graphical user interface, the server adds markup that tags the typed-attributes within the displayed representations of the information files, and provides summary panes on the graphical user interface in which tag attributes of the filtered set of information files as a whole are listed as markup. The markup on the graphical user interface acts both as a prompt for the user to consider the typed-attributes as a candidate target or qualifier for the interest node, and as a tool which allows the user to automatically add or delete the typed-attribute from the interest node. In this way, interest nodes can be created and refined in the process of reading the pages delivered by the server to the user. They can be initiated using a number of the tools provided by the markup, and further refined immediately and over time as the user chooses.
The server composes an electronic document that is rendered at the user terminal to provide graphical user interface to the user by which the user is provided tools, such as hyperlinks, pop up menus, and the like, using markup and scripts to create and edit the contents of specific interest nodes within the user's profile data structure, by adding and deleting targets and qualifiers. The tools in the graphical user interface facilitate interaction to add and remove targets from an interest node in a user profile data structure. The tools are set up so that they become a natural part of obtaining relevant items and browsing the filtered set of information files currently being presented. Also, the tools are set up to provide additional relevant results in response to the user's steering of the content of interest nodes. In addition to explicit user steering, the server 11A-C may provide additional processes for automatic maintenance of interest nodes including for example the following:
-
- Bootstrapping. Bootstrapping refers to the process of generating or refining one or more interest nodes using some other source of “interest reflecting” data. Any user data that directly states or indirectly indicates the interests of a person is a potential source for creating new Interest Nodes or for nominating targets that the user can add to interest objects. Examples include web history, bookmarks, email, collected documents, biographies, contacts, and calendar items.
- Importing, Synchronizing. Other techniques will support ongoing extension of the profile including synchronization of the profile with enterprise or personal systems, use and profile elaboration based on the profiles of users with related interests.
- Qualifier Learning. The system “learns” qualifiers, some which may be visible to the user, some which would be hidden by observing the usage clicks during reading and other actions within the system (e.g. keeping an item). This would include Qualifiers that help the ranking process in matching, as well as Qualifiers that may tailor how items are distilled or displayed.
The personalize engine 22 also provides filtering processes. In an example filtering process described here, the filtering consists of three steps. In the first step a set of information files are collected by matching an interest node against an index that includes the content and the metadata fields of information files. The candidate, filtered set of information files is scored and ordered based on relevance to the targets included in the interest node, as is done in typical search engines and enhanced by the processing of the information files and use of profile data structures as described herein. The second step computes an additional set of scores for each information file representing qualifiers for the information files such as authority or liveliness, which can be computed from a variety of available statistics associated as metadata or otherwise related to the information files and content analysis applied to the information files, including provenance, hit counts, timeliness. etc. In a third step the scores are collectively used by an algorithm to generate a small and balanced set of relevant information files to be included in the electronic documents for delivery to the user.
A data structure for representing the filtered set of information files output by the personalization engine 22 in a result set object format as shown below. A data structure for a result set object including an array of documents can be as follows:
A data structure having a document object format for the documents in the data structure for the result set can be as follows:
A similar object is created for the rendered instance of the graphical user interface encapsulating the subset of the documents to be used in the display taken from the result set.
The personalize engine 22, including a web application, executes a composition process which takes the filtered set of information files generated by the filtering process, and creates an instance of an electronic document, using HTML, XML or other markup or scripting languages, or combinations of languages, for delivery to the user via a communication infrastructure. The electronic, document is to be used at a user terminal to render a graphical user interface. The composition process selects appropriate metadata and content for each information file in the filtered set to include in a display, and generates mark up objects usable by the user for communication with the server. The display rendered using the electronic document serves a number of coordinated purposes including allowing users to consume the information quickly, demonstrate how the information matches interest nodes in the user's profile and indicate useful typed-attributes suggested or contained by the information to assist modification of the interest node.
The personalize engine 22 passes the filtered set of information files along with the metadata, content and mark up selected and generated by the composition process to the presentation engine 23, which can be implemented with the web application 11A of
The markup tools enable a user operation which can be referred to as “arrowing.” Arrowing refers to a process of the user pointing and clicking on a markup on the presented page, where the markup can identify typed-attributes available as a candidate target, as a candidate qualifier or as other attributes of an interest node within a user profile.
For node creation, the markup enables arrowing of targets and sources on the user's webpage. In this process, the user browses items on an overview page of recent content or a page is organized into pre-existing topic areas. The markup identifies sources and other typed-attributes suitable for use as targets within an information file. If a user clicks or otherwise selects a markup associated with particular attribute, a message is generated to the server identifying the selected markup and an interest node can be created including the attribute associated with that selected markup as part of the profile. The context of the information file can be used to provide additional elements for the initial definition of the interest node. For example, the user can click on typed-attributes used for targets within pages focused on broad categories of news such as politics, sports or entertainment. From these broad categories, additional targets can be included in that interest node or proposed explicitly to the user for inclusion.
Also usable in node creation, the markup enables arrowing of specific information files. In this technique, the user may click on markup associated with a displayed information file, such as a link, associated with the title of the document, to initiate an interest node based on the metadata and content associated with that information file. In response, the system returns an electronic document which can be rendered to display a set of targets and qualifiers which the user can select for addition to the interest node.
The electronic document produced by the server also includes a tool enabling basic searching as a technique for initiating the creation of an interest node. The basic searching tool enables a user to search for items related to an interest which the user would like to track. Any of the target types can be used in the search box on a webpage, which are then returned to the server and used for producing a set, of results. The set of results created as a result of the search is processed and marked up as described above to facilitate refinement of the interest node.
The server may also provide, tools that display existing interest nodes or interest node templates created by others that can be adopted by a user. In another technique for node creation, the server may enable the user to upload information files, or links to information files, from outside the system that reflect an interest of the user. The server may then analyze the information file submitted to mine candidate targets and qualifiers from it. An electronic document is produced at the server which presents the candidate targets and qualifiers to the user with markup to enable interest node creation and refinement.
The overview page shown in
A graphical user interface includes a pane 105 on the left, listing the interest nodes for the current user, and showing a current selected interest node in an expanded format that lists the targets within the interest node in the region 111.
The graphical user interface includes a pane 106 in the center in which summaries of information files selected for presentation are displayed. In addition, the graphical user interface includes a list of entity type attributes in the box 107 labeled Current Things which had been extracted from the filtered set of information files used to produce this representation of the interface. In the box 108 labeled Current Topics, a list of topic type attributes from a taxonomy which had been extracted from the filtered set of information files is presented. The entity type attributes and topic type attributes are include mark up to annotate them on the display by highlighting, and by the use of the “up arrow” symbol, allowing the user to select the mark up to induce functions related to management of the users profile, described in more detail below.
The status bar 120 shown in
For node refinement, electronic document includes markup which in response to a user action that arrows an information file, such as by mousing over markup of the title of the information file, produces a widget includes an indicator (e.g. an up arrow) selectable to indicate interest in the arrowed target or source, and an indicator (e.g. a down arrow) selectable to indicate lack of interest in the arrowed information file.
Also, the electronic document used for rendition of the graphical interface includes markup of specific typed-attributes represented by or associated with information files on the page, which in response to a user action that arrows mark up identifying typed-attributes usable as targets, sources or qualifiers on the page produces a widget that includes an indicator (e.g. an up arrow) selectable to indicate interest in the arrowed typed-attribute as a target, source, or qualifier and an indicator (e.g. a down arrow) selectable to indicate lack of interest in the arrowed typed-attribute. By selecting the indicator of interest in the arrowed typed-attribute as a target, source, or qualifier, a message is returned to the server which adds the marked up typed-attribute to the interest node as a target, source or qualifier.
Node refinement is also supported by adding markup to the electronic document which is rendered to present tools that allow interest node editing. The definition of the interest node is displayed to the user, typically at the top of the channel page. The node definition is presented in a block that allows the user to add it directly, adding or removing targets, sources and qualifiers. Automatic completion programs can be utilized to support the editing based on topics, entities, key phrases, concepts and other typed-attributes known to the system.
Node refinement is also supported in some embodiments by adding markup to the electronic document which is rendered to present a set of “recommended” typed-attributes which can be used as targets for sources in an interest node. The recommended list of typed-attributes can be generated using analysis of the information files, the user's profile and node definition, and related or similar user profiles and node definitions known to the system.
For example, the personalization engine can generate a list of typed-attributes which are candidates to add as targets or qualifiers to an interest node. One case of this function is illustrated in
Generally, typed-attributes can be recommended as targets and sources for an interest node profile based on content metadata, usage data captured in the system for the particular user and aggregated over all users, and possibly other data from third-party sources through harvesting and other automated processes. Factors used to determine whether to recommend a typed-attribute include usage, content, editorial ratings, popularity and other users. Some examples include recommending typed-attributes as targets that are common across items matching the channel, that co-occur with existing targets frequently and other information files in the collection, that are associated with existing targets by processes such as efficient editorial review, and that are common and popular in channels across other users, particularly users that have similar interest nodes or profiles.
An algorithm defined by structured instruction logic executed by the server, for example in the personalization engine, can produce the typed-attributes to be presented to the user by processing the metadata associated with the identified information file, and the other information files that are included in the filtered set of information files presented for the current interest node. One algorithm for performing this analysis includes the following:
-
- 1) Collect typed-attributes suitable for display in response to arrowing of the information file from the metadata associated with the selected information file.
- 2) Collect typed-attribute suitable for display in response to arrowing of the information file from metadata associated with other information files in the filtered set.
- 3) Score the collected typed-attributes from the selected information file, using factors such as a rating based on a measure of effectiveness of the typed-attribute as a qualifier or target in the system, and based on the distinction of the collected typed-attributes from those collected from the other information files in the filtered set.
- 4) Trim the set of collected typed-attributes based on the scoring to a selected maximum number, such as 3 to 5 targets and 3 to 5 qualifiers.
Technology for open profile personalization for content delivery is provided that enables the users to leverage more sophisticated content analysis than possible and prior art, by surfacing various kinds typed-attributes of the information files and of sets of information files. The typed-attributes are used as arguments in a plurality of procedures to filter and rank information files.
Channel sharing is achieved by supporting a number of different Channel Use Cases, including:
-
- Personal Channels which can support broad and deep interest with all user activity kept private;
- Collaborative Channels that can be shared among people in personal, social, or professional groups;
- Editor/Power User Guided Channels in which channel owners(s) control the filter function and can actively curate the flow;
- Popularity-based Channels that provide tuning and flow automatically; and
- Collaborative Filtered Channels provide “filtering” within nodes based on statistics over aggregate clickstream within the channel.
More particularly, Personal Channels are strictly personal to the user in that each user's activities are kept private by precluding access by other users. However, Personal Channels can be converted to Collaborative Channels and/or can be updated as are Popularity-based Channels and/or Collaborative Filtered Channels.
Collaborative Channels provide access by a group of users and further allow for the editing or updating of the channel by any member of the group. These channels are advantageous kw communicating relevant information to groups of users having similar interests.
Editor/Power User Guided Channels allow a particular user or users, known as owner(s), within a group to filter or curate the flow of information. A non-owner user of the channel may modify the channel to create his or her personal channel and still receive the filtered and curated content of the pre-modified channel in accordance with the owner(s) actions.
Popularity-based Channels update channels with information that has been determined to be popular based on popularity factors which include: (1) item external popularity, e.g. aggregate data obtained from other sources; (2) item internal popularity, e.g. based on actions by users with the system; and (3) the number of sources covering the event.
Collaborative Filtered Channels determine content and information based on the aggregate statistics of the clickstream within the channel, e.g. the counted number of clicks an item or event obtains within a given period of time. The aggregate statistics measured can be liveliness factors which can include, for example, source liveliness rank, item fun-ness, and item potential viral-ness.
The machines are adapted to execute programs, and to compose and deliver executable documents in support of channel sharing as shown in
The invite user screen shown in
In addition, a personal channel can be made public and distributed in various ways. For example, as shown in
These are persistent data structures that capture the data utilized to implement the above described screens. The persistent data structures are given in MySQL table definition syntax and can be as follows.
During the sharing of a channel, a share token is generated and stored in a database. When a user accepts the invitation, the token is looked up and the user is added to set of valid users for that channel by creating records in the channel user and subscribe channel tables. The procedures for these operative steps can be as follows.
The procedures for calls that are invoked to subscribe or unsubscribe a user to a channel can be as follows.
The procedures for changing the user's write permission to control a channel can be as follows.
The procedures for making a channel public can be as follows.
The procedures for looking up the users of a channel, and the users that can write to the channel can be as follows.
For all operations that access channels, access of the channel is performed by looking up the channel. At that point, read or write access is confirmed depending on whether the operation modifies the channel or not. The procedures for performing these operative steps can be as follows.
When an editor uses an internal editorial app to build and make a channel available in the gallery, the editor will “post” the channel which creates a gallery posting record. The gallery posting records control what is available in the channel gallery. The procedures can be as follows.
When a user invites another user to iCurrent, they can do so with a selection of one or wore channels, and the procedures can be as follows.
Widget users need to copy and paste into their web page or blog templates the html code given below, and the procedures can be as follows.
Channels can be supplemented by the addition of data structures supporting commenting by users. These comments are supported by actions invoked by user selectable markup on screens composed and presented to users with appropriate authority access rights. Commenting technology includes widgets by which users input text, and the text is presented in association with the channels. These commenting tools can be implemented using, commercially available commenting packages or techniques.
Also shown in
The friend of the user (at the far right portion of
Social Reader editors (who are analogous to print media editors) recommend particular channels to all subscribers of Social Reader. In
The interlaced channels and information content read shown for example in
While the present invention is disclosed by reference to the preferred exemplary embodiments and examples detailed above, it is to be understood that these examples are intended in an illustrative rather than in a limiting sense it is contemplated that modifications and combinations will readily occur to those skilled in the art, which modifications and combinations will be within the spirit of the invention and the scope of the following claims. For example, while the exemplary embodiments have been described as utilizing the social media, Facebook, the invention is not limited to this social media and can be implemented using other social media such as, for example, My Space and LinkedIn.
Claims
1. A non-transitory data processing system that interfaces with a social media network interface, comprising:
- storage to store information files and associated metadata, the metadata indicating information about the associated information files, said metadata including typed-attributes usable in processing the information files,
- a database, accessed through said social media network interface, including a plurality of individually addressable personalized user records, each one of said individually addressable personalized user records including respective hierarchically organized profile data structures, the profile data structures including therewithin a plurality of hierarchically organized named interest nodes each of which constitutes a user-tunable channel, each named interest node data structure being logically connected with at least one target data structure, each target data structure being logically connected with at least one typed-attribute;
- logic executable to process the information files and associated meta data of any of (a) an expressly selected interest node representing a respectively corresponding user-tunable channel, (b) interest nodes selected by one or more other users of said social media service, and (c) interest nodes selected by editors of the data processing system to produce a filtered set of information files;
- logic executable to compose and send executable documents via said social media service according to a communication protocol to a user terminal for rendition of a graphical user interface (GUI) at a user terminal, wherein the executable documents comprise data specifying a representation of the filtered set of information files and a representation of user selectable mark-up identifying typed-attributes represented by said metadata associated with the filtered set of information files and wherein the GUI includes a front page format viewable to the user that reflects the filtered set of information files; and
- logic to receive messages via said social media network interface according to a communication protocol indicating selection of particular mark-up in the graphical interface at the user terminal, and executable to modify the selected interest node representing a respectively corresponding user-tunable channel in response to said messages to add a target corresponding to the typed-attribute identified by the particular mark-up.
2. The system of claim 1, wherein said targets comprise typed-attributes including entity type attributes identifying entities named in the associated information files.
3. The system of claim 1, wherein said targets comprise typed-attributes including topic type attributes identifying topics from a taxonomy addressed in the associated information files.
4. The system of claim 1, wherein said targets comprise typed-attributes including entity type attributes identifying entities named in the associated information files, and topic type attributes identifying topics from a taxonomy addressed in the associated information files.
5. The system of claim 1, wherein said targets comprise typed-attributes including entity type attributes identifying entities named in the associated information files, topic type attributes identifying topics from a taxonomy addressed in the associated information files, source type attributes identifying sources of the associated information files, and phrase type attributes identifying key words or phrases used in the associated information files.
6. The system of claim 1, including logic, executable to receive information files and associated metadata from sources of information files via a data network interface, and store the received information files and associated metadata in said storage.
7. The system of claim 1, including logic executable to process information files stored in said storage to produce metadata identifying targets reflecting information about the associated information files.
8. The system of claim 1, wherein the selected interest node in the profile data structure includes a qualifier, said qualifier being a typed-attribute usable by logic to rank information files, and including said logic executable to rank information files using said qualifiers, and to select information files for the filtered set using said rank.
9. The system of claim 8, wherein the profile data structure includes user specified qualifiers, and said logic executable to rank information files applies said user specified qualifiers.
10. The system of claim 8, wherein the executable documents include data structures specifying user selectable mark-up enabling the user to produce messages to the data processing system to add or modify qualifiers in the profile data structure.
11. The system of claim 8, wherein the executable documents include data structures specifying user selectable mark-up for generating an indication of interest in specific information files represented on the graphical interface, and executable elements to produce a menu in response to said indication enabling the user to produce messages to the data processing system to add or modify qualifiers in the selected interest node representing a respectively corresponding user-tunable channel.
12. The system of claim 1, wherein the selected interest node representing a respectively corresponding user-tunable channel includes delivery qualifiers, said delivery qualifiers being typed-attributes usable by logic executable to process information files using said delivery qualifiers to produce said filtered set of information files, said delivery qualifiers including time and location factors in the selected interest node representing a respectively corresponding user-tunable channel.
13. The system of claim 1, wherein the interest nodes in the profile data structure includes data structures arranged to contain sets of targets, and said executable document includes data structures specifying user selectable mark-up for generating an indication that the user intends to create an interest node representing a respectively corresponding user-tunable channel, and further including logic executable to create a new interest node representing a respectively corresponding user-tunable channel in a profile data structure associated with the user in response to said indication.
14. A computer implemented method for processing information files of a data processing, system characterized by containing or pertaining to targets of analysis, said method comprising:
- using at least one processor with accessible input/output and at least one data store to perform the following:
- storing information files and associated metadata in computer readable storage as individually addressable personalized user records, the metadata including targets indicating information about the associated information files, said targets being typed-attributes usable by logic to process the information files;
- storing a hierarchically organized profile data structures for each one of said individually addressable personalized user records in a database accessible through a social media network interface including a plurality of hierarchically organized named interest nodes each of which constitutes a user-tunable channel, each named interest node data structure being logically connected with at least one target data structure, each target data structure being logically connected with at least one typed-attribute;
- filtering the information files and metadata using said at least one target, in any of (a) at least one user selected interest node, (b) at least one interest node selected by at least one other user of the social media network interface, and (c) at least one interest node selected by editors of the data processing system, representing a respectively corresponding user-tunable channel to produce a filtered set of information files, by executing a procedure on the data processing system in communication with the storage and the database;
- composing, using the data processing system, a first executable document for rendition of a graphical user interface (GUI), including a representation of the filtered set of information files with user selectable mark-up identifying typed-attributes represented in the filtered set of information files and a representation of the profile data structure wherein the GUI includes a front page format viewable to the user that reflects the filtered set of information files;
- sending said first executable document on a data network across a data network from the data processing system to a user terminal;
- modifying, using the data processing system, the selected interest node representing a respectively corresponding user-tunable channel in the profile data structure in response to an indication of a selected mark-up by adding the identified target;
- composing, using the data processing system, a second executable document for rendition of a graphical user interface using said modified interest node representing a respectively corresponding user-tunable channel; and
- sending said second executable document across the data network from the data processing system to the user terminal.
15. The method of claim 14, including analyzing the information files to produce at least some of the associated metadata.
16. The method of claim 14, wherein said second executable document includes a representation of a second filtered set of information files with user selectable mark-up identifying typed-attributes represented in the second filtered set of information files, and a representation of the modified interest node.
17. The method of claim 14, wherein said first executable document includes a first pane displaying the representation of the selected interest node, a second pane displaying the representation of the filtered set of information files, and a third pane including a list of mark-up identifying typed-attributes represented in the filtered of information files.
18. The method of claim 14, wherein said first executable document includes a status bar indicating the selected interest node representing a respectively corresponding user-tunable channel, and including changing the filtered set of information files in response to said indication of the selected mark-up, and wherein said second executable document includes a representation of the changed filtered set of information files and an indication in the status bar of a target corresponding to the typed-attribute identified by the selected mark-up.
19. The method of claim 14, wherein said user selectable mark-up include a first mark-up marking a particular typed-attribute and selectable to cause execution of a program to change the filtered set of information files in response to the particular typed-attribute, and a second annotation marking said particular typed-attribute selectable to cause execution of a program to update the selected interest node representing a respectively corresponding user-tunable channel with the target corresponding to the particular typed-attribute.
20. The method of claim 14, wherein said targets comprise typed-attributes including entity type attributes identifying entities named in the associated information files.
21. The method of claim 14, wherein said targets comprise typed-attributes including topic type attributes identifying topics from a taxonomy addressed in the associated information files.
22. The method of claim 14, wherein said targets comprise typed-attributes including entity type attributes identifying entities named in the associated information files, and topic type attributes identifying topics from a taxonomy addressed in the associated information files.
23. The method of claim 14, wherein said targets comprise typed-attributes including entity type attributes identifying entities named in the associated information files, topic type attributes identifying topics from a taxonomy addressed in the associated information files, source type attributes identifying sources of the associated information files, and phrase type attributes identifying key words or phrases used in the associated information files.
24. The system of claim 1, wherein the graphical user interface includes at least one display showing the selected named interest node and the at least one typed-attribute logically connected therewith.
25. The system of claim 24, wherein the graphical user interface includes at least one display having an input region for inputting search terms to modify the filtered set of information files.
26. The method of claim 14, wherein the graphical user interface includes at least one display showing the selected named interest node and the at least one typed-attribute logically connected therewith.
27. The method of claim 26, wherein the graphical user interface includes at least one display having an input region for inputting search terms to modify the filtered set of information files.
Type: Application
Filed: Sep 21, 2012
Publication Date: Mar 27, 2014
Patent Grant number: 10198776
Applicant: THE WASHINGTON POST (Washington, DC)
Inventors: Spiro Roiniotis (Washington, DC), Vijay Ravindran (Washington, DC), Brian Neumann (Washington, DC), Thomas Burke (Washington, DC), Charles Covey-Brandt (Washington, DC), Brandon Thomas (Washington, DC)
Application Number: 13/624,604
International Classification: G06F 17/00 (20060101);