|Número de publicación||US7536637 B1|
|Tipo de publicación||Concesión|
|Número de solicitud||US 12/027,659|
|Fecha de publicación||19 May 2009|
|Fecha de presentación||7 Feb 2008|
|Fecha de prioridad||7 Feb 2008|
|Número de publicación||027659, 12027659, US 7536637 B1, US 7536637B1, US-B1-7536637, US7536637 B1, US7536637B1|
|Inventores||Andreas Nauerz, Stefan Liesche, Stefan Behl, Michael Junginger|
|Cesionario original||International Business Machines Corporation|
|Exportar cita||BiBTeX, EndNote, RefMan|
|Citas de patentes (27), Otras citas (1), Citada por (39), Clasificaciones (16), Eventos legales (4)|
|Enlaces externos: USPTO, Cesión de USPTO, Espacenet|
This application is related to an application titled “Method and System for Construction of Social Networks and Expert Determination”, U.S. Ser. No. 12/027,686, filed on Feb. 7, 2008.
Different situations lead to different requirements. Within Web Portal environments the requirements influenced might affect the entire presentation layer, especially with entities such as the navigation or page layout. Currently, the adaptation is based on what central instances like administrators do based on observation of single set of users or user groups. Within the context of Web 2.0 paradigm, contents are now no longer centrally controlled since they comprise of too many pages generated by users and communities that current strategies and algorithms for adaptation neglect. Current models and algorithm for adaptation to different requirements neglect the specificity of each user.
An embodiment of this invention explores the value of Web 2.0 techniques to further enhance the strategies to perform adaptation, based on semantic annotations.
With semantic annotation, we denote the act of “tagging”—the association of words or phrases with a resource. Tagging functionalities have been built into several web application introduced in recent years (Flickr®, delicious, dogear, citeulike).
An embodiment of the invention uses semantic annotations (i.e. adding semantics to resources) and provides navigation through the semantic space via tag clouds. It performs automatic extraction of data for analysis. Analysis of unstructured data involves a process of deriving high quality information from text. For example, high quality information is derived through the learning of patterns and trends through means such as statistical pattern learning. The embodiment takes advantage of text mining tools which involves the process of structuring the input text (usually parsing, along with the addition of some derived linguistic features and the removal of others, and subsequent insertion into a database), deriving patterns within the structured data, and finally evaluation and interpretation of the output. The quality of text mining depends on some combination of relevance, novelty, and interestingness. Typical text mining tasks include text categorization, text clustering, concept/entity extraction, production of granular taxonomies, sentiment analysis, document summarization, and entity relation modeling (i.e., learning relations between named entities). Accordingly, an embodiment of this invention automatically constructs tags describing the semantics behind objects to perform adaptation, and provides a dynamic navigational topology which based on current context of the user.
While users are applying annotations we assume they are expressing interest to or knowledge about some topics. Despite some annotations which are only useful to the user herself (e.g. “to read” a private annotation), annotations add some valuable insight into the semantics of the resource and hence into the interests of the user.
The user model in one embodiment is further refined when the annotations applied to this user as a resource. Matching annotations will highly likely indicate an expert in a specific field. By using this kind of annotations a user model is also built for users who do not use the annotation features at all.
In one embodiment, other knowledge about the users' behavior or interests is deduced into (user) group models which subsume the similarities of some users.
In an embodiment, knowing the users' interests or expert knowledge helps generate dynamic buddy lists showing like minded or specialist users related to some resource(s) a user currently works with.
On embodiment assigns the user to a group to recommend the latest changes made by some group members to the others (e.g. a portlet lately annotated as helpful by some users will be recommended to the whole group).
One embodiment constructs the context model based on several knowledge sources, e.g., (1) all annotations applied to the resource artifacts a user is currently working with, (2) the creation date and time of resource related annotations, (3) the device a user is working with, (4) the location of the user.
In one embodiment, different context scenarios each form a context profile. E.g., the “traveling” profile may apply to a user using a mobile device while she is not in the office, in contrast to her associate who is present in the office. While in one context profile, a user may uses a very specific vocabulary for annotations and the same may apply to the resources she is working with. As example, a traveling user noticeably often uses resources annotated with “mobile”, “schedule”, “map”, and also, while traveling, she tends to apply these annotations to resources herself.
One embodiment uses semantic-based adaptation to perform link-level and content-level adaptation. It re-orders the resources which are of interest for the user on the page, or it sorts or hides links to resources to facilitate personalization. By utilizing the derived user and context models different similarity calculations can be performed in an embodiment of the invention.
Examples of methods for determining such similarity values include (1) similarity calculation based on the number of common annotation (and their synonyms) and (2) cosine similarity between two concepts using Latent Semantic Indexing (LSI). The first one will give a higher similarity value if two resources share more annotations or as a variant two annotations will be treated as more similar if they often appear together.
In one embodiment, computing the semantic distance between two resources annotated by a user (e.g. based on the number of common annotation) or between the annotations of the resources themselves will provide a value indicating the relatedness of these resources.
One embodiment performs re-ordering of the pages layout or transformation of the navigation topology and provides a more user specific portal UI. For example, based on the users' interests the more important portlets on a page are grouped at the beginning; or while performing a specific task, portlets marked as helpful are shown dynamically and unnecessary content vanishes. One embodiment moves or hides navigation tree nodes depending of their relevance.
Performing the semantic distance calculation on a resource and a user in one embodiment shows of how much interest the resource is for this user. When using this metric to compare two users, it indicates how related their interests are. To utilize the results of these comparisons, an embodiment provides recommendation (330) to advice other resources (e.g. pages, portlets, expert users) which are highly likely of interest in the current context.
One embodiment performs adaptation in the user group analysis. If a specific fraction of group members lately applied the same annotation(s) to a new resource, the embodiment recommends this resource to the other users, as well.
In one embodiment, an architecture allows any kind of annotator be it a human user or a programmatic one to annotate any resource within web portals (
One embodiment provides a generic annotation store (220) which can be accessed by different kinds of annotators (212) via an annotation layer (218). This will enable user generated annotations to be stored along with automatically extracted semantics, e.g. by specialized annotators running in a framework like Unstructured Information Management Architecture (UIMA). Tagging and adaptation framework (110) for a web portal (112) comprises an adoption layer (used to generate navigation topology for a given user in a given context within the web portal), modeling layer (which manages both user model and context model) (210), and annotation layer (which provides an interface to annotators (including users) to tag resources of the portal and support creation and management of tags).
One embodiment of the invention is a method of providing a navigation topology in a portal (112 or 310) supporting a social network, the method comprising:
A system, apparatus, or device comprising one of the following items is an example of the invention: navigation topology, portal, social network, portal resources, annotation, page, portlet, user, email, wiki, blog post, applet, automated bot, user model, user preference and interest, user profile, web mining tool, context model, tag, semantic distance, tree model, click distance, node, dynamic node, sub-model, or any software, applying the method mentioned above, for purpose of invitation or providing a navigation topology in a portal supporting a social network.
Any variations of the above teaching are also intended to be covered by this patent application.
|Patente citada||Fecha de presentación||Fecha de publicación||Solicitante||Título|
|US6327628 *||19 May 2000||4 Dic 2001||Epicentric, Inc.||Portal server that provides a customizable user Interface for access to computer networks|
|US6636242 *||31 Ago 1999||21 Oct 2003||Accenture Llp||View configurer in a presentation services patterns environment|
|US6832263 *||27 Abr 2001||14 Dic 2004||Hyperion Solutions Corporation||Method and apparatus for implementing a dynamically updated portal page in an enterprise-wide computer system|
|US6968333 *||2 Abr 2001||22 Nov 2005||Tangis Corporation||Soliciting information based on a computer user's context|
|US7155678 *||31 Ago 2001||26 Dic 2006||Gxs, Inc.||Method, system, and software for generating and displaying custom views for accessing multiple applications|
|US7275086||5 Ago 1999||25 Sep 2007||Intellisync Corporation||System and method for embedding a context-sensitive web portal in a computer application|
|US7433876 *||19 Feb 2005||7 Oct 2008||Radar Networks, Inc.||Semantic web portal and platform|
|US7457814 *||30 May 2006||25 Nov 2008||Microsoft Corporation||Multi-dimensional data classification for user interface customizations|
|US20050256866 *||15 Mar 2005||17 Nov 2005||Yahoo! Inc.||Search system and methods with integration of user annotations from a trust network|
|US20050256906 *||13 May 2005||17 Nov 2005||Bea Systems, Inc.||Interface for portal and webserver administration-efficient updates|
|US20060004680 *||11 Ene 2005||5 Ene 2006||Robarts James O||Contextual responses based on automated learning techniques|
|US20060036993 *||26 Jul 2005||16 Feb 2006||International Business Machines Corporation||System and method for developing portal applications and for automatically deploying portal applications into a portal server application|
|US20060112146 *||31 Mar 2005||25 May 2006||Nec Laboratories America, Inc.||Systems and methods for data analysis and/or knowledge management|
|US20060282819||9 Jun 2005||14 Dic 2006||International Business Machines Corporation||General purpose annotation service for portal-based applications|
|US20060294086 *||2 Ago 2006||28 Dic 2006||Yahoo! Inc.||Realtime indexing and search in large, rapidly changing document collections|
|US20070038610 *||15 Ago 2006||15 Feb 2007||Nosa Omoigui||System and method for knowledge retrieval, management, delivery and presentation|
|US20070113194||9 Mar 2006||17 May 2007||Bales Christopher E||System and method for providing drag and drop functionality in a communities framework|
|US20070156636||3 Ene 2006||5 Jul 2007||Yahoo! Inc.||Apparatus and method for controlling content access based on shared annotations for annotated users in a folksonomy scheme|
|US20070204004||17 Nov 2006||30 Ago 2007||Qualcomm Incorporated||Apparatus and methods of distributing content and receiving selected content based on user personalization information|
|US20070226077||3 Mar 2006||27 Sep 2007||Frank Martin R||Collaborative Structured Tagging for Item Encyclopedias|
|US20080040301 *||10 Ago 2006||14 Feb 2008||Yahoo! Inc.||System and method for inferring user interest based on analysis of user-generated metadata|
|US20080052372 *||19 Ene 2007||28 Feb 2008||Yahoo! Inc.||Method and system for presenting information with multiple views|
|US20080066002 *||8 May 2007||13 Mar 2008||Andreas Nauerz||Method for creation, management, and presentation of user-scoped navigation topologies for web applications|
|US20080086458 *||14 Sep 2007||10 Abr 2008||Icebreaker, Inc.||Social interaction tagging|
|US20080092044 *||12 Oct 2006||17 Abr 2008||International Business Machines Corporation||Cascading clouds|
|US20080189265 *||6 Feb 2007||7 Ago 2008||Microsoft Corporation||Techniques to manage vocabulary terms for a taxonomy system|
|US20080195664 *||13 Dic 2007||14 Ago 2008||Quickplay Media Inc.||Automated Content Tag Processing for Mobile Media|
|1||*||Smyth et al, "Relevance at a Distance-An Investigation of Distance-Baised Personalization on the Mobile Internet", 2003, pp. 1-6, http://www.csi.ucd.ie/UserFiles/publications/1125325052899.pdf.|
|Patente citante||Fecha de presentación||Fecha de publicación||Solicitante||Título|
|US7676557 *||16 Ene 2009||9 Mar 2010||International Business Machines Corporation||Dynamically adaptive portlet palette having user/context customized and auto-populated content|
|US8060451 *||15 Jun 2007||15 Nov 2011||International Business Machines Corporation||System and method for facilitating skill gap analysis and remediation based on tag analytics|
|US8166069 *||29 Mar 2006||24 Abr 2012||Yahoo! Inc.||Displaying aggregated new content by selected other user based on their authorization level|
|US8255493 *||10 Dic 2009||28 Ago 2012||International Business Machines Corporation||Automated dynamic portlet rendering|
|US8280892||1 Oct 2008||2 Oct 2012||Fujitsu Limited||Selecting tags for a document by analyzing paragraphs of the document|
|US8380716||13 May 2010||19 Feb 2013||Jan Mirus||Mind map with data feed linkage and social network interaction|
|US8495048||26 Ago 2009||23 Jul 2013||International Business Machines||Applying user-generated deployment events to a grouping of deployable portlets|
|US8495081 *||14 Dic 2010||23 Jul 2013||International Business Machines Corporation||Method, system and computer program product for federating tags across multiple systems|
|US8583658 *||22 Jun 2011||12 Nov 2013||International Business Machines Corporation||Creating and managing reference elements of deployable web archive files|
|US8584258||20 Dic 2005||12 Nov 2013||Yahoo! Inc.||Control for inviting an unauthenticated user to gain access to display of content that is otherwise accessible with an authentication mechanism|
|US8612209 *||20 Sep 2011||17 Dic 2013||Nuance Communications, Inc.||Classifying text via topical analysis, for applications to speech recognition|
|US8612359||14 Jun 2004||17 Dic 2013||Yahoo! Inc.||Method and system for sharing portal subscriber information in an online social network|
|US8615711||4 Ene 2011||24 Dic 2013||International Business Machines Corporation||Summarizing portlet usage captured responsive to trigger events in a portal page|
|US8788953||14 Mar 2012||22 Jul 2014||International Business Machines Corporation||Summarizing portlet usage in a portal page|
|US8806352||6 May 2011||12 Ago 2014||David H. Sitrick||System for collaboration of a specific image and utilizing selected annotations while viewing and relative to providing a display presentation|
|US8826147||6 May 2011||2 Sep 2014||David H. Sitrick||System and methodology for collaboration, with selective display of user input annotations among member computing appliances of a group/team|
|US8875011 *||6 May 2011||28 Oct 2014||David H. Sitrick||Systems and methodologies providing for collaboration among a plurality of users at a plurality of computing appliances|
|US8914735||6 May 2011||16 Dic 2014||David H. Sitrick||Systems and methodologies providing collaboration and display among a plurality of users|
|US8918721||6 May 2011||23 Dic 2014||David H. Sitrick||Systems and methodologies providing for collaboration by respective users of a plurality of computing appliances working concurrently on a common project having an associated display|
|US8918722||6 May 2011||23 Dic 2014||David H. Sitrick||System and methodology for collaboration in groups with split screen displays|
|US8918723||6 May 2011||23 Dic 2014||David H. Sitrick||Systems and methodologies comprising a plurality of computing appliances having input apparatus and display apparatus and logically structured as a main team|
|US8918724||6 May 2011||23 Dic 2014||David H. Sitrick||Systems and methodologies providing controlled voice and data communication among a plurality of computing appliances associated as team members of at least one respective team or of a plurality of teams and sub-teams within the teams|
|US8924859||6 May 2011||30 Dic 2014||David H. Sitrick||Systems and methodologies supporting collaboration of users as members of a team, among a plurality of computing appliances|
|US8949721 *||13 Ene 2012||3 Feb 2015||International Business Machines Corporation||Personalization of web content|
|US8965753||13 Nov 2013||24 Feb 2015||Nuance Communications, Inc.||Method to assign word class information|
|US8990677||6 May 2011||24 Mar 2015||David H. Sitrick||System and methodology for collaboration utilizing combined display with evolving common shared underlying image|
|US9081852 *||1 Oct 2008||14 Jul 2015||Fujitsu Limited||Recommending terms to specify ontology space|
|US20060184997 *||20 Dic 2005||17 Ago 2006||Yahoo! Inc.||Control for inviting an unauthenticated user to gain access to display of content that is otherwise accessible with an authentication mechanism|
|US20060230061 *||29 Mar 2006||12 Oct 2006||Yahoo! Inc.||Displaying aggregated new content by selected other user based on their authorization level|
|US20100306249 *||27 May 2010||2 Dic 2010||James Hill||Social network systems and methods|
|US20100325557 *||22 Jun 2010||23 Dic 2010||Agostino Sibillo||Annotation of aggregated content, systems and methods|
|US20110145364 *||10 Dic 2009||16 Jun 2011||International Business Machines Corporation||Automated dynamic portlet rendering|
|US20110271171 *||3 Nov 2011||International Business Machines Corporation||Creating and Managing Reference Elements of Deployable Web Archive Files|
|US20110314014 *||22 Dic 2011||International Business Machines Corporation||Method, system and computer program product for federating tags across multiple systems|
|US20120010875 *||12 Ene 2012||Nuance Communications Austria Gmbh||Classifying text via topical analysis, for applications to speech recognition|
|US20120192082 *||26 Jul 2012||International Business Machines Corporation||Personalization of web content|
|US20120284605 *||8 Nov 2012||David H. Sitrick||Systems And Methodologies Providing For Collaboration Among A Plurality Of Users At A Plurality Of Computing Appliances|
|US20130024418 *||14 Sep 2012||24 Ene 2013||David H. Sitrick||Systems And Methods Providing Collaborating Among A Plurality Of Users Each At A Respective Computing Appliance, And Providing Storage In Respective Data Layers Of Respective User Data, Provided Responsive To A Respective User Input, And Utilizing Event Processing Of Event Content Stored In The Data Layers|
|EP2463788A1 *||6 Dic 2011||13 Jun 2012||Alcatel Lucent||System for selecting key words, method and database implementing such a system|
|Clasificación de EE.UU.||715/230, 715/853, 715/234, 704/9, 715/744, 715/247, 706/55, 707/999.107, 707/999.104|
|Clasificación internacional||G06F17/30, G06F15/18, G06F17/21|
|Clasificación cooperativa||G06F17/3089, Y10S707/99945, Y10S707/99948|
|27 Feb 2008||AS||Assignment|
Owner name: INTERNATIONAL BUSINESS MACHINES CORPORATION, NEW Y
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:NAUERZ, ANDREAS;LIESCHE, STEFAN;BEH, STEFAN;AND OTHERS;REEL/FRAME:020570/0507;SIGNING DATES FROM 20080129 TO 20080131
|31 Dic 2012||REMI||Maintenance fee reminder mailed|
|19 May 2013||LAPS||Lapse for failure to pay maintenance fees|
|9 Jul 2013||FP||Expired due to failure to pay maintenance fee|
Effective date: 20130519