Information workers/users have become accustomed to generating, editing and receiving large numbers of electronic documents and other information (e.g., electronic communications, images, data, etc.). In a given enterprise situation, for example, a company, school, social network, etc., a given information worker/user may encounter hundreds (or more) of documents or other content items, each with varying degrees of relevance or importance to the information worker. For example, the information worker may generate a document for a rush work project that may be of the highest relevance at the time of the project. For another example, the information worker may receive a document generated by his/her manager that similarly is of very high relevance to the information worker. On the other hand, he/she may receive a document or may have access to a document or other information via his/her enterprise dealing with a project he/she is no longer involved with, and thus, the document may be of low relevance or importance to the information worker. The typical information worker/user needs to know about those documents or other content or information items that are relevant, important or interesting to him/her, but he/she does not necessarily need to have all documents and/or other content items surfaced to him/her regardless of their relevance. Thus, a need exists for methods, systems, and articles of manufacture for surfacing documents and other information to a given user that might be important to the user without surfacing to the user documents or other information that are not particularly interesting or relevant to the user. It is with respect to these and other considerations that the present invention has been made.
This summary is provided to introduce a selection of concepts in a simplified form that are further described below in the detailed description. This summary is not intended to identify key features or essential features of the claimed subject matter, nor is it intended as an aid in determining the scope of the claimed subject matter.
Embodiments of the present invention solve the above and other problems by providing a document and content feed that surfaces to a user documents and other information items that are determined to be interesting or relevant to the user. Surfaced documents and other information may be displayed in an information feed that may be updated each time the feed is accessed by the user. Information not surfaced to the user in the feed may be accessed by the user via one or more other means, but only those items having a sufficient relevance to the user are surfaced in the feed.
According to embodiments, each user in a given enterprise has his/her own information feed. The feed is a sequence of items like documents, electronic mail items, images, other communications items and the like that are determined to be of sufficient interest or relevance to the user. The user may access the information feed through different front end applications operable for accessing the feed and for displaying its information to the user. When a user accesses his/her feed, a set of new items may be added to the feed based on their determined interest or relevance to the user. Such new items include information that an underlying ranking algorithm determines currently are the most interesting or relevant to the user and that are not currently included in the user's information feed. The new items that are added to the information feed are sorted in the feed based on a determined probability that they are interesting or relevant to the user.
When an item has been added to the information feed and is seen by the user, it will stay in the user's information feed at the same position in a persistent manner unless manually removed by the user. According to one embodiment, information items contained in the feed may be reposted to a different ordering position in the feed if their importance/relevance to the user changes significantly. That is, an item that is reposted may be moved to a different location in the feed as required based on a newly determined interest or relevance to the user.
The details of one or more embodiments are set forth in the accompanying drawings and description below. Other features and advantages will be apparent from a reading of the following detailed description and a review of the associated drawings. It is to be understood that the following detailed description is explanatory only and is not restrictive of the invention as claimed.
The accompanying drawings which are incorporated in and constitute a part of this disclosure, illustrate various embodiments of the present invention.
The following detailed description refers to the accompanying drawings. Wherever possible, the same reference numbers are used in the drawing and the following description to refer to the same or similar elements. While embodiments of the invention may be described, modifications, adaptations, and other implementations are possible. For example, substitutions, additions, or modifications may be made to the elements illustrated in the drawings, and the methods described herein may be modified by substituting, reordering, or adding stages to the disclosed methods. Accordingly, the following detailed description does not limit the invention, but instead, the proper scope of the invention is defined by the appended claims.
The information items illustrated in the information feed 105 are graphical representations of information items determined to be interesting or relevant to the user. As should be appreciated, and as described below, the information feed 105 may include many different information items that are updated each time the user accesses the information feed 105. According to embodiments, while new information items may be added to the information feed 105, those items presently contained in the information feed 105 are persisted in the feed indefinitely unless they are manually removed by the user at a subsequent time. The individual documents or other information items displayed in the feed 105 are displayed according to an order of interest, importance or relevance to the user. As new information items are added to the information feed, the new information items may be added to the front or top of the information feed, and the new information items may be displayed in the feed relative to each other according to the interest, importance or relevance to the user. According to embodiments, individual information items may be reposted to different positions in the ordering of displayed information items, and according to one embodiment, individual information items may be manually removed from the information feed by the user, if desired.
The information feed may be provided by a software application containing sufficient computer executable instructions for generating the information feed and for displaying the information items making up the information feed, as illustrated in
The second source 210 may be illustrative of a variety of other information sources that may contain information that may be placed in an information feed 105 such as social networking sites. For example, the source 210 may be a remotely based server system containing information of interest or relevant to a given user maintained for a social networking service accessed by the user. The third source 215 may be illustrative of any other information source from which information items as described herein may be collected and analyzed for their interest or relevance to a given user and for potential surfacing to the user in an information feed 105. As should be appreciated, the information sources 205, 210, 215 are for purposes of illustration only and are not limiting of the vast numbers of local and networked information sources from which documents and other content and information items may be retrieved for analysis and for inclusion in an information feed 105, as described herein.
As will be described in further detail below with reference to
Referring still to
Referring still to
As should be appreciated, the process of retrieving information from various information sources, analysis of the information, building an infeed graph for a particular user, and storing the graph in the graph index 245 is an iterative process that is updated as new information sources become available. That is, as will be described below, when an individual user accesses his/her information feed 105 his information feed 105 will be comprised of those documents or other information items having sufficient ranking for inclusion in the feed 105 at the time of access to the feed. Upon a subsequent access to the information feed, documents or other information items that have been subsequently added to the infeed graph through analysis of additional documents or other information may be added to the feed 105.
Referring still to
According to embodiments, the components of the system 200 illustrated in
As described above with reference to
As described above, information items that may be analyzed for possible inclusion in an information feed 105 may include documents, images, electronic communications, datasets, and the like. When analyzing an individual information item for ranking or scoring the individual information item for possible inclusion in the information feed, various attributes of an information item and relationships between people associated with the information item may be used for determining a particular ranking or score for the information item. Factors that may be used for ranking or scoring an individual item may include whether the document is generated by the user for which the information feed is being created. Other factors include whether the document has been viewed by colleagues of the user for which the information feed is being generated and which colleagues have viewed the document. For example, scoring/ranking may be different depending on whether a colleague is the user's manager, direct report, peer, or is unrelated to the user according to any particular enterprise structure.
Other scoring/ranking factors include a number of times the given information item has been viewed by one or more persons, and the frequency of viewings of the information item. Other factors include whether the information item has been sent to the user for which the feed is being generated and, if so, by whom. Other factors include an analysis of topics included in a given information item. For example, text strings from a document or other information item may be extracted and may be compared against text strings contained in other documents or information items already contained in the information feed 105 for the user, or contained in or associated with other documents that have been previously ranked or scored sufficiently for inclusion in an information feed 105. Additional information that may be utilized for determining a scoring or ranking for a given information item may include social interaction with the information item. For example, information showing that a given information item has been commented on, liked, viewed, or otherwise utilized in a social network may be utilized in determining a scoring or ranking for a given information item.
According to an embodiment, back-end or client side ranking modules may at frequent, regular intervals monitor activities in a given enterprise including a monitoring of various information items generated, received by or sent from the enterprise for determining a set of information items that should be added to the information feed 105 of a given user when the user next accesses the information feed. Referring now to
Referring still to
The vanity module 315 is a ranking module which estimates the importance of the user's own documents or information items based on the number of recent views, edits or other interactions of the user with a given document or information item. For example, a document the user views every day, for example, a department spreadsheet may receive a higher ranking than a document the user views once per quarter.
The other module 320 is a ranking module which estimates the importance of each document or information item based on some other factor, for example, whether the document or information item is part of a collaborative work group with which the user is associated and/or statistical information associated with the document or other information item, for example, how often the document is viewed, or otherwise utilized by members of the user's collaborative work group. As should be appreciated, any number of ranking modules may be utilized for assisting in the generation of a ranking or scoring for a given document or information item, as described herein.
Referring still to
As should be appreciated, this example is for purposes of illustration only as the portions of the given rankings or scores from any individual module may be modified from time to time in order to generate an information feed 105 that is most relevant for a given user or class of users. For example, in a given enterprise, it may be determined that the scoring associated with the importance of a document based on its popularity among the colleagues of a given user is more valuable than the scoring associated with a document based on its viewing by the user for which the information feed is being generated.
According to one embodiment, the system 300 is comprised of only the PIMC module 310 and the vanity module 315 for providing scorings or rankings to the feed manager 325 for generating the infeed graph 225. According to this embodiment, the PIMC analysis may continue to calculate a top X candidates (e.g., top 100 documents per user). These should be added as edges to the graph 225 and should be given to the Feed Manager as a list of candidates for the feed 105. The Vanity analysis may look at all documents or other information items created or modified by the user, and it may create a list of the items (e.g., list of 5 documents) with a highest event rate (i.e., access and/or use by the user).
According to this embodiment, each time the Feed Manager 325 is run, it creates a new “Future” for the user. As described more below, the “Future” includes one or more information items that may be added to the information feed 105 when the user next accesses it. The algorithm below describes how the Feed Manager creates the “Future” based on the two categories of items that are available according to this embodiment: PIMC and Vanity. As should be appreciated, the algorithm set out below is only one example operation of the Feed Manager and is for purposes of illustration only.
First, the Feed Manager creates an initial list of documents or other information items to post to the feed graph. Next, the Feed Manager reviews a top X items (e.g., top 40) of the PIMC list and adds to the list any of these items that are not in the “Past” (“Past” being items already added to the feed 105 previously). Next, the Feed Manager reviews a top X items (e.g., top 5) of the Vanity list and adds to the list any of these which are not in the “Past.” If the user does not have as many as the top X Vanity list items with activity the last X days (e.g., last 14 days), the list may be reduced accordingly. According to one embodiment, any of the top 2 items in the Vanity list which is in the “Past,” but not in the top 20 also may be added to the list.
According to the present example operation, the Feed Manager may require at least k (with default value of 8) new documents or other information items per week up to a maximum of Dmax (also with default value of 8) items. To do this, the Feed Manager may check how long ago the last item was added to the feed. Assuming T hours since the last item was added, the Feed Manager may calculate the number
If the number of documents in the list to post is less than D, the Feed Manager may traverse the PIMC list beyond position of the top X items reviewed from the PIMC (e.g., beyond 40 items). It may then add items not yet in the “Past” until the total count of the post list reaches D.
Continuing with the present example, the list of documents or other items to post to the feed is now ready, and is separated into two categories: PIMC items and Vanity items. Within each of the categories, the list is sorted by relevance score. The following algorithm may be used for merging the category lists. Assume there are p PIMC items and v Vanity items. Generate a random variable r between 0 and 1. If r<p/(p+v), post the best PIMC item on top. Otherwise, post the best Vanity item on top. Update the values of p and v, create a new random variable, and repeat until all items are posted. The random variables must be chosen so that for the same lists of documents, the posting order is the same each time the Feed Manager runs. For example, this may be obtained by using an identification number/code (e.g., “docid”) for the first PIMC item as the seed for the random variable.
According to this embodiment, the PIMC cutoff of X items (e.g., 40 items) and the Vanity cutoff of X items (e.g., 5 items) may be modified from time to time to change the nature of the items being added to the feed 105. Lower numbers may improve precision, but may result in too few items being added to the feed 105. Likewise, higher numbers may allow too many items to be added to the feed, and some of such items may not be particularly interesting or important to the user for which the feed is being generated. In addition, more items categories, for example, the other category/module 320, illustrated in
As briefly described above, with reference to
Activity data 404, 405, 406 may comprise various types of information such as, but not limited to, presence data, data associated with authoring or modification of an information item (e.g., document), trending data, feedback data (e.g., like, comment, follow, share, etc.), data associated with organizational structure (e.g., who an individual works with, works for, interacts with, is a peer to, directs, manages, is managed by, has in common with another individual, etc.). As mentioned above, the activity data may be stored in a graph 414. Actions may be stored as edges 412A-H (collectively 412), and entities that are acted upon may be stored as nodes 410A-G (collectively 410). For example, a node 410 may include an individual 402 (nodes 410A,B,E,F), a group of individuals, a document (node 410C), an email or other communication type (node 410D), a webpage (node 410G), etc. An edge 412 may include various types of actions (e.g., like, comment, follow, share, authoring, modifying, organizational relationship, communication, participation, etc.). Consider for example that an individual 402 “likes” a certain document (i.e., selects a “like” option associated with the document). The individual and the document may be stored as nodes 410 and the “like” selection may be stored as an edge 412.
The APE 220 may view/retrieve enterprise activity for an individual 402 or group. According to embodiments, a group may be a formalized set of individuals according to an organizational hierarchy or project structure, or may be a less formally coupled set of individuals such as a group of individuals who are common attendees of a particular meeting, a project group, a group of individuals who share a common interest in a particular topic, etc. An individual 402 may be a part of a plurality of groups. As illustrated in
As described above with reference to
Referring now to
Referring now to
Referring still to
In order to avoid confusing the user as to the nature of the documents or other information items contained in his/her information feed, the displayed ordering of the documents or information items is maintained with each subsequent instance of the information feed, with exceptions described below. That is, the first five documents or information items A-E are maintained in the same relative order with each instance of the information feed, and new items, for example, items H, I, J are surfaced in order of their rankings or scorings, and the orderings of the two sets of documents or information items relative to each other will be maintained in subsequent instances of the information feed.
Referring now to
Notwithstanding, a lower scoring or ranking boundary may be applied to prevent including items in the information feed that clearly are not relevant enough for inclusion in the user's feed. As illustrated in
Referring now to
Referring now to
Referring now to
Having described an operating environment and various aspects of embodiments of the invention with respect to
At operation 615, the ranking or scoring system 300 operating in association with the APE 220 scores or ranks each document or information item as feed candidates, as described above with reference to
At operation 620, a user accesses his information feed via the feed application 255 or via a feed access application 250, 260, illustrated and described above with reference to
As new items are received and analyzed and scoring or rankings are applied, new instances of the information feed may be generated and the new instances of the information feed will be characterized as “Future” instances of the information feed until accessed by the user. At operation 635, a subsequent feed access is received by the user, and at operation 640, the “Future” documents or information items are displayed in the feed 105 in order of ranking/scoring, as illustrated and described above with reference to
At operation 645, reposting of documents or information items contained in the information feed may be allowed, if one or more documents or information items receives a new scoring or ranking relative to other items sufficient for moving the document or information item to a new location in the information feed 105. At operation 650, removal of a given document or information item from the information feed may be enabled, if a user determines that a given document or information item is no longer important to the user notwithstanding a scoring or ranking applied to the document or information item sufficient for maintaining it in the information feed. At operation 655, changes to items characterized as “Future” items may be enabled, as illustrated and described above with reference to
While the invention has been described in the general context of program modules that execute in conjunction with an application program that runs on an operating system on a computer, those skilled in the art will recognize that the invention may also be implemented in combination with other program modules. Generally, program modules include routines, programs, components, data structures, and other types of structures that perform particular tasks or implement particular abstract data types.
The embodiments and functionalities described herein may operate via a multitude of computing systems including, without limitation, desktop computer systems, wired and wireless computing systems, mobile computing systems (e.g., mobile telephones, netbooks, tablet or slate type computers, notebook computers, and laptop computers), hand-held devices, multiprocessor systems, microprocessor-based or programmable consumer electronics, minicomputers, and mainframe computers.
In addition, the embodiments and functionalities described herein may operate over distributed systems (e.g., cloud-based computing systems), where application functionality, memory, data storage and retrieval and various processing functions may be operated remotely from each other over a distributed computing network, such as the Internet or an intranet. User interfaces and information of various types may be displayed via on-board computing device displays or via remote display units associated with one or more computing devices. For example user interfaces and information of various types may be displayed and interacted with on a wall surface onto which user interfaces and information of various types are projected. Interaction with the multitude of computing systems with which embodiments of the invention may be practiced include, keystroke entry, touch screen entry, voice or other audio entry, gesture entry where an associated computing device is equipped with detection (e.g., camera) functionality for capturing and interpreting user gestures for controlling the functionality of the computing device, and the like.
As stated above, a number of program modules and data files may be stored in the system memory 704. While executing on the processing unit 702, the program modules 706 may perform processes including, but not limited to, one or more of the stages of the method 600 illustrated in
Furthermore, embodiments of the invention may be practiced in an electrical circuit comprising discrete electronic elements, packaged or integrated electronic chips containing logic gates, a circuit utilizing a microprocessor, or on a single chip containing electronic elements or microprocessors. For example, embodiments of the invention may be practiced via a system-on-a-chip (SOC) where each or many of the components illustrated in
The computing device 700 may also have one or more input device(s) 712 such as a keyboard, a mouse, a pen, a sound input device, a touch input device, etc. The output device(s) 714 such as a display, speakers, a printer, etc. may also be included. The aforementioned devices are examples and others may be used. The computing device 700 may include one or more communication connections 716 allowing communications with other computing devices 718. Examples of suitable communication connections 716 include, but are not limited to, RF transmitter, receiver, and/or transceiver circuitry; universal serial bus (USB), parallel, and/or serial ports.
The term computer readable media as used herein may include computer storage media. Computer storage media may include volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information, such as computer readable instructions, data structures, or program modules. The system memory 704, the removable storage device 709, and the non-removable storage device 710 are all computer storage media examples (i.e., memory storage.) Computer storage media may include RAM, ROM, electrically erasable read-only memory (EEPROM), flash memory or other memory technology, CD-ROM, digital versatile disks (DVD) or other optical storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other article of manufacture which can be used to store information and which can be accessed by the computing device 700. Any such computer storage media may be part of the computing device 700. Computer storage media does not include a carrier wave or other propagated or modulated data signal.
Communication media may be embodied by computer readable instructions, data structures, program modules, or other data in a modulated data signal, such as a carrier wave or other transport mechanism, and includes any information delivery media. The term “modulated data signal” may describe a signal that has one or more characteristics set or changed in such a manner as to encode information in the signal. By way of example, and not limitation, communication media may include wired media such as a wired network or direct-wired connection, and wireless media such as acoustic, radio frequency (RF), infrared, and other wireless media.
One or more application programs 850 may be loaded into the memory 862 and run on or in association with the operating system 864. Examples of the application programs include phone dialer programs, e-mail programs, personal information management (PIM) programs, word processing programs, spreadsheet programs, Internet browser programs, messaging programs, and so forth. The system 802 also includes a non-volatile storage area 868 within the memory 862. The non-volatile storage area 868 may be used to store persistent information that should not be lost if the system 802 is powered down. The application programs 150 may use and store information in the non-volatile storage area 868, such as e-mail or other messages used by an e-mail application, and the like. A synchronization application (not shown) also resides on the system 802 and is programmed to interact with a corresponding synchronization application resident on a host computer to keep the information stored in the non-volatile storage area 868 synchronized with corresponding information stored at the host computer. As should be appreciated, other applications may be loaded into the memory 862 and run on the mobile computing device 800.
The system 802 has a power supply 870, which may be implemented as one or more batteries. The power supply 870 might further include an external power source, such as an AC adapter or a powered docking cradle that supplements or recharges the batteries.
The system 802 may also include a radio 872 that performs the function of transmitting and receiving radio frequency communications. The radio 872 facilitates wireless connectivity between the system 802 and the “outside world,” via a communications carrier or service provider. Transmissions to and from the radio 872 are conducted under control of the operating system 864. In other words, communications received by the radio 872 may be disseminated to the application programs 150 via the operating system 864, and vice versa.
The visual indicator 820 may be used to provide visual notifications and/or an audio interface 874 may be used for producing audible notifications via the audio transducer 825. In the illustrated embodiment, the visual indicator 820 is a light emitting diode (LED) and the audio transducer 825 is a speaker. These devices may be directly coupled to the power supply 870 so that when activated, they remain on for a duration dictated by the notification mechanism even though the processor 860 and other components might shut down for conserving battery power. The LED may be programmed to remain on indefinitely until the user takes action to indicate the powered-on status of the device. The audio interface 874 is used to provide audible signals to and receive audible signals from the user. For example, in addition to being coupled to the audio transducer 825, the audio interface 874 may also be coupled to a microphone to receive audible input, such as to facilitate a telephone conversation. In accordance with embodiments of the present invention, the microphone may also serve as an audio sensor to facilitate control of notifications, as will be described below. The system 802 may further include a video interface 876 that enables an operation of an on-board camera 830 to record still images, video stream, and the like.
A mobile computing device 800 implementing the system 802 may have additional features or functionality. For example, the mobile computing device 800 may also include additional data storage devices (removable and/or non-removable) such as, magnetic disks, optical disks, or tape. Such additional storage is illustrated in
Data/information generated or captured by the mobile computing device 800 and stored via the system 802 may be stored locally on the mobile computing device 800, as described above, or the data may be stored on any number of storage media that may be accessed by the device via the radio 872 or via a wired connection between the mobile computing device 800 and a separate computing device associated with the mobile computing device 800, for example, a server computer in a distributed computing network, such as the Internet. As should be appreciated such data/information may be accessed via the mobile computing device 800 via the radio 872 or via a distributed computing network. Similarly, such data/information may be readily transferred between computing devices for storage and use according to well-known data/information transfer and storage means, including electronic mail and collaborative data/information sharing systems.
Embodiments of the present invention, for example, are described above with reference to block diagrams and/or operational illustrations of methods, systems, and computer program products according to embodiments of the invention. The functions/acts noted in the blocks may occur out of the order as shown in any flowchart. For example, two blocks shown in succession may in fact be executed substantially concurrently or the blocks may sometimes be executed in the reverse order, depending upon the functionality/acts involved.
The description and illustration of one or more embodiments provided in this application are not intended to limit or restrict the scope of the invention as claimed in any way. The embodiments, examples, and details provided in this application are considered sufficient to convey possession and enable others to make and use the best mode of claimed invention. The claimed invention should not be construed as being limited to any embodiment, example, or detail provided in this application. Regardless of whether shown and described in combination or separately, the various features (both structural and methodological) are intended to be selectively included or omitted to produce an embodiment with a particular set of features. Having been provided with the description and illustration of the present application, one skilled in the art may envision variations, modifications, and alternate embodiments falling within the spirit of the broader aspects of the general inventive concept embodied in this application that do not depart from the broader scope of the claimed invention.
This application is a continuation of U.S. patent application Ser. No. 14/194,700, filed Mar. 1, 2014, now U.S. Pat. No. ______, which is hereby incorporated by reference in its entirety herein.
Number | Date | Country | |
---|---|---|---|
Parent | 14194700 | Mar 2014 | US |
Child | 16938065 | US |