US8639560B2 - Brand analysis using interactions with search result items - Google Patents

Brand analysis using interactions with search result items Download PDF

Info

Publication number
US8639560B2
US8639560B2 US13/587,305 US201213587305A US8639560B2 US 8639560 B2 US8639560 B2 US 8639560B2 US 201213587305 A US201213587305 A US 201213587305A US 8639560 B2 US8639560 B2 US 8639560B2
Authority
US
United States
Prior art keywords
item
brand
user
search
search result
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active - Reinstated
Application number
US13/587,305
Other versions
US20130268514A1 (en
Inventor
Eser Kandogan
Jalal U. Mahmud
Barton A. Smith
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
DoorDash Inc
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Priority to US13/587,305 priority Critical patent/US8639560B2/en
Publication of US20130268514A1 publication Critical patent/US20130268514A1/en
Application granted granted Critical
Publication of US8639560B2 publication Critical patent/US8639560B2/en
Assigned to DoorDash, Inc. reassignment DoorDash, Inc. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: INTERNATIONAL BUSINESS MACHINES CORPORATION
Active - Reinstated legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising
    • G06Q30/0201Market modelling; Market analysis; Collecting market data

Definitions

  • the web server(s) 106 comprises web content 110 and Document Object Models (DOMs) 112 associated with the web content 110 .
  • Web content can include, but is not limited to, websites and their web pages that are accessible by a user of the user system 102 via an application such as a web browser 114 .
  • web content 110 refers to any content that is displayable to the user via the web browser 112 .
  • the DOMs 112 define the logical structure of their associated web content and the way the web content can be manipulated and accessed.
  • the web content 110 and/or DOMs 112 can reside within the web server 106 or on a system coupled to the web server 106 .
  • the brand analysis manager 120 analyzes the browsing history information 118 and detects search processes performed by a user and the web pages resulting from the search process.
  • the brand analysis manager 120 analyzes the web pages resulting from the search processes and identifies search results 404 and their items 406 , 408 , 410 .
  • the brand analysis manager 120 determines if any of the search results items 406 , 408 , 410 correspond to a brand analysis target item/brand and at least one competitor item/brand. If the result of this determination is negative, the control flow returns to step 704 . If the result of this determination is positive, the brand analysis manager 120 , at step 714 , determines (based on the browsing history information 118 ) if the target item/brand was selected from the search results.

Abstract

Embodiments of the invention relate to performing brand analysis based on user's interactions with search results. In one embodiment, at least one search result list is analyzed. The search result includes a set of items corresponding to at least one search request submitted by at least one user. The set of items in the at least one search result list is determined to include at least one item corresponding to a brand analysis target item, and at least one other item. A selection by the at least one user of one of the brand analysis target item and the other item from the at least one search result list is recorded for the at least one search result list. A brand analysis metric is generated based on the recording. The brand analysis metric indicates a ratio of selections between the brand analysis target item and the other item.

Description

CROSS-REFERENCE TO RELATED APPLICATIONS
This application is continuation of and claims priority from U.S. patent application Ser. No. 13/442,348 filed on Apr. 9, 2012; the entire disclosure is herein incorporated by reference in its entirety.
BACKGROUND
The present invention generally relates to brand analysis, and more particularly relates to brand analysis based on search results.
BRIEF SUMMARY
In one embodiment a method is disclosed. The method comprises analyzing at least one search result list. The search result list comprises a set of items corresponding to at least one search request submitted by at least one user. The set of items in the at least one search result list is determined to comprise at least one item corresponding to a brand analysis target item, and at least one other item. A selection by the at least one user of one of the brand analysis target item and the other item from the at least one search result list is recorded and associated with the at least one search result list. A brand analysis metric is generated based on the recording. The brand analysis metric indicates a ratio of selections by the at least one user between the brand analysis target item and the at least one other item.
BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS
The accompanying figures where like reference numerals refer to identical or functionally similar elements throughout the separate views, and which together with the detailed description below are incorporated in and form part of the specification, serve to further illustrate various embodiments and to explain various principles and advantages all in accordance with the present invention, in which:
FIG. 1 is a block diagram illustrating one example of an operating environment according to one embodiment of the present invention;
FIG. 2 illustrates a more detailed view of a brand analysis manager according to one embodiment of the present invention;
FIG. 3 illustrates one example of web browsing interaction information according to one embodiment of the present invention;
FIG. 4 illustrates one example of search results displayed to a user according to one embodiment of the present invention;
FIG. 5 illustrates one example of brand analysis information generated based on a user's interactions with search results according to one embodiment of the present invention;
FIG. 6 illustrates another example of brand analysis information generated based on a user's interactions with search results according to one embodiment of the present invention;
FIG. 7 is operational flow diagrams illustrating one example of a process for brand analysis information generated based on a user's interactions with search results according to one embodiment of the present invention; and
FIG. 8 is a block diagram illustrating a detailed view of an information processing system according to one embodiment of the present invention.
DETAILED DESCRIPTION
Operating Environment
FIG. 1 shows one example of an operating environment 100 applicable to various embodiments of the present invention. As shown, one or more user systems 102 are communicatively coupled to one or more networks 104. Additionally, a plurality of web servers 106 and one or more brand analysis servers are communicatively coupled to the network(s) 104 as well. The user system(s) 102, in one embodiment, is a personal computer, notebook computer, workstation, PDA, cellular phone capable of browsing the Internet, tablet computing device, and the like. The network(s) 104, in this embodiment, is a wide area network, local area network, wired area network, wireless network, the World Wide Web, and/or the like.
The web server(s) 106 comprises web content 110 and Document Object Models (DOMs) 112 associated with the web content 110. Web content can include, but is not limited to, websites and their web pages that are accessible by a user of the user system 102 via an application such as a web browser 114. It should be noted that web content 110 refers to any content that is displayable to the user via the web browser 112. The DOMs 112 define the logical structure of their associated web content and the way the web content can be manipulated and accessed. The web content 110 and/or DOMs 112 can reside within the web server 106 or on a system coupled to the web server 106.
In one embodiment, the web content 110 comprises a web browsing/interaction monitor 116. The web browsing monitor 116 monitors a user's browsing history with respect to the web content 110 comprising the monitor 116. Browsing history includes various actions taken by a user with respect to the web content 110 using the web browser 114. The browsing monitor 116 continually records web browsing history at the level of interactions, such as clicking on an item in an item list (e.g., a search result), entering a value into a form field, turning on a checkbox, clicking a button, etc. The information recorded by the browsing monitor 116 is stored as browsing history information 118 (also referred to herein as “web usage logs” or “web browsing interaction information”) associated with that particular set of web content 110. In one embodiment, a website provider can track user activity by implementing a piece of code (e.g. Javascript code) within the web pages. This code can record users interaction and send the recorded information back to the web server. Examples of recorded information are pages users visit, their interactions in those pages, etc.
The server system(s) 108, in this embodiment, comprises a brand analysis manager 120, brand information 122, and brand analysis information 124. It should be noted that web content 110, DOMs 112, and browsing history information 118 can be transmitted to the server 108 from the web server 106 and stored thereon as well. The brand information 122 identifies the brands, products, etc. that are of interest for brand analysis. For example, this information 116 can identify that Brand_A is a target brand and Brand_B, Brand_C, and Brand_D are competitors to Brand_A. The brand analysis manager 120 uses the brand analysis manager 120 to determine which items to perform brand analysis operations on. It should be noted that throughout this discussion the term “item” with respect to target and competitors of brand analysis is used to refer to products, services, brand names, etc.
FIG. 2 shows a more detailed view of the brand analysis manager 120. In this embodiment, the brand analysis manager 120 comprises a browsing history analyzer 202, a search results identifier 204, a search results analyzer 206, and brand analysis information generator 208. The brand analysis manager 120 utilizes each of these component's to generate brand analysis information 124 for a given brand, product, etc. (as identified within the brand information 124) based on users' interactions with search results. In one embodiment, the brand analysis information 124 generated by the brand analysis manager 120 provides an indication as to the number of times users selected a target brand/product in search results as compared to a competitor's brand/product in the same search results. The brand analysis manager 120 and each of its components are discussed in greater detail below. It should be noted that one or more of the components shown in the server system 106 can also reside on the web server 106 as well.
Brand Analysis Based on User Interactions With Search Results
In one embodiment, the brand analysis manager 120 utilizes browsing history information 118 when generating brand analysis information 124. As discussed above, browsing history information 118 is generated by the browsing monitor 116. The brand analysis manager 120 generates brand analysis information 124 by leveraging browsing history information (interaction logs) 118 that is collected by recording a user's actions in web content 110, such as a web site, of interest. For example, the brand information 122 may indicate that the brand analysis manager 120 is to generate brand analysis information 124 for a particular website(s) or web pages of a web site.
The browsing history analyzer 202 of the brand analysis manager 120 analyzes the browsing history information 118 associated with the web content 110 of interest. If the browsing history information 118 is not stored locally on the server 106, the browsing history analyzer 202 can retrieve the information 118 from the web server 106. In this embodiment, the browsing history analyzer 202 analyzes the browsing history information 118 to identify the search processes performed by a user and their resulting search result pages. The search result pages can be identified from the Uniform Resource Locator (URL) of the page that includes the next action of the browsing history information 118 which follows the search process.
For example, FIG. 3 shows one example, of web browsing interaction information 300 for a given website. In the example shown in FIG. 3, actions 302 performed at a web page of a website, time information 304, web page title information 306, and web page URL information 308 recorded as web browsing interaction information. Other types of information can also be maintained as well. The browsing interaction history 300 shown in FIG. 3 shows interaction logs recorded based on a user's interaction with an on-line merchant. In particular, the browsing interaction history 300 comprises a first recorded interaction 310 indicating that the user entered a search keyword “cell phone” into a “Search” textbox. A second recorded interaction 312 indicates that the user submitted the search form by clicking the “Find” button, which resulted in a search result page being displayed that comprised a list of items that matched the users search query. FIG. 4 shows the first few items 406, 408, 410 for the search result item list 404 in a webpage 402 that was displayed to the user in response to the web server 106 receiving the user's search query of “cell phone”. Returning to FIG. 3, the browsing interaction history 300 further comprises a third recorded interaction 314 indicating that the user clicked on the “Brand_A_Cell_Phone” link, which is the first item 406 shown in the list of items 404 of FIG. 4.
Based on the browsing history 300 above, the browsing history analyzer 202 determines that the first and second interactions 310, 312 are associated with a search process. For example, the browsing history analyzer 202 identifies the first and second interactions 310, 312 as being a process for filling out a search form. Once a search process is identified from the browsing history 300, the browsing history analyzer 202 identifies the search results page associated with the search process. For example, the browsing history analyzer 202 identifies the next interaction that occurred after the search process, which is the third interaction 314 (clicking the “Brand_A_Cell_Phone” link”) in the current example. The browsing history analyzer 202 analyzes the history information 300 to identify the URL of the web page associated with this next interaction 314, which is URL B in the current example. This web page comprises search results since the page was displayed as a result of the search process.
Based on the identified URL the search results identifier 204 identifies each item in the search results of the web page. For example, the search results identifier 204 identifies the item (“Brand_A_Cell_Phone” link”) interacted with (e.g. clicked) by the user from the DOM tree in the DOM 112 of the web page. The search results identifier 204 then computes a presentation pattern based feature of the item's parent element. A bottom-up traversal approach is then utilized by the search results identifier 204 to find the DOM tree node with a repeating pattern such that each pattern represents one item in the list. The identified DOM node with the repeating pattern (e.g., child nodes with a similarity measure, such as matching structures, above a given threshold) is then identified as the item list, e.g., search results, and where each child node of the DOM node is an item within the search results. Therefore, the search results identifier 204 identifies the search results list 404 in the webpage 404 and also identifies each list item 406, 408, 410 within the list 404.
Once the search results list 404 and its list items 406, 408, 410 are identified the search results analyzer 206 analyzes the search results 404 to determine if the search results include target brand information and competitor brand information. For example, the search results analyzer 206 analyzes the brand information 122 to identify brand information such as given brand name, given product name, product type, etc. that is a target of the brand analysis and related competitor information of interest. The search results analyzer 206 compares the identified brand information to each list item in the search results.
For example, based on the brand information 122 the search results analyzer 206 determines brand analysis is to be performed for the Brand_A_Cell_Phone product (i.e., the target) in view of competitor products Brand_B_Cell_Phone and Brand_D_Cell_Phone. Therefore, the search results analyzer 206 analyzes the search results list 404 to determine if the list comprises items corresponding to the target Brand_A_Cell_Phone product and at least one of the competitor products Brand_B_Cell_Phone and Brand_D_Cell_Phone. The search results analyzer 206 can determine if search results include target and competitors item by matching the name of each search result item with an already known name of target and competitor items. Such matching can be exact matching of name (e.g., “AAA 4.0 PY Phone”) or can be matching of the brand information in the name of the items (e.g., “AAA”). If the search results analyzer 206 determines that the search result list 404 does not include the target and competitor items of interest then brand analysis is not performed. However, if the search results include only the target item, the search results analyzer 206 can perform brand analysis between the target item and other items (i.e., items that have not been designated as competitor items) in the search results list 404.
If the search result list 404 does include the target and competitor items of interest then the browsing history analyzer 202 analyzes the browser history information 300 to determine if the user selected the target item, a competitor's item, another item, or performed some additional action when the user was presented the search results list. For example, the history 300 shown in FIG. 3 shows that the next action performed by the user after being shown the search results list 404 was the selection (e.g., clicking) of the link in the search results list 404 for the target Brand_A_Cell_Phone.
Therefore, the brand analysis information generator 208 increments a counter associated with the target item Brand_A_Cell_Phone to indicate that the user has selected the target item. Counters associated with the competitor items Brand_B_Cell_Phone and Brand_D_Cell_Phone are not incremented since the user did not select these items. It should be noted that other information can be recorded by the brand analysis information generator 208 information as well. For example, the brand analysis information generator 208 can record all the items/brands that were included in a search results list that included the target item/brand; the number of times a given combination of target item/brand and competitor items/brand occurred within search results and the selection ratio thereof; etc. For example, the brand analysis information generator 208 can record that the target item Brand_A_Cell_Phone and competitor items Brand_B_Cell_Phone and Brand_D_Cell_Phone occurred in search results together a given number of times and that Brand_A_Cell_Phone was selected X times, Brand_B_Cell_Phone was selected Y times, and Brand_D_Cell_Phone was selected Z times.
FIG. 5 shows one example of brand analysis information 124 generated by the brand analysis manager 120. It should be noted that even though FIG. 5 shows the brand analysis information 124 being displayed in a chart format, the brand analysis information 124 can be stored as, transformed into, or presented using any format. As discussed above, the brand analysis information 124 is generated based on identifying when a user selects a target item, a competitor item, or another item when a target item and at least one competitor item are within the same search result list. However, it should be noted that embodiments of the present invention are not limited a pre-designated competitor item and any item (or non-related item) presented in a search results list in addition to a target item can be considered a competitor item.
The brand analysis information 124 in the example of FIG. 5 shows overall selection information between a given target item 502 (Brand_A_Cell_Phone), each of its competitor items 504, 506, and optional other items 508. In other words, this over selection information provides a selection count when the target item 502 was included a search results with any combination of the competitor/ other items 504, 506, 508. FIG. 6 shows another example of brand analysis information 124. In this example, selection count information is displayed for a given combination of target/competitor items in search results. For example, FIG. 6 shows the overall selection count for a given target item 602 (Brand_A_Cell_Phone) and given competitor items 604, 606 (Brand_B_Cell_Phone and Brand_D_Cell_Phone) when the given target item 602 and the competitor items 606, 608 were included in the same search results. As discussed above, the brand analysis information 124 can also indicate how many search results included a given combination of the target item 602 and the competitor items 606, 608.
Operational Flow Diagrams
The flowcharts and block diagrams in the Figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods, and computer program products according to various embodiments of the present invention. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. 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 involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems that perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
FIG. 7 is an operational flow diagram illustrating one example of generating brand analysis information based on users' interactions with search results. It should be noted that a more detailed discussion with respect to this process has already been given above with respect to FIGS. 2-6. The operational flow of FIG. 7 starts at step 702 and flows directly into step 704. A browsing monitor 116, at step 704, monitors and records a user's interactions with web content 110 (e.g., website, webpage, etc.) associated with the browsing monitor 116. In one embodiment, the browsing monitor 116 is a script that is embedded within a web page and is executed when the web page is rendered in the user's web browser 114. The browsing monitor 116, at step 706, then sends the recorded user interactions to the web server 106 (or server comprising the brand analysis manager 120). The user interactions are then stored as browsing history information (web usage logs) 118.
The brand analysis manager 120, at step 708, analyzes the browsing history information 118 and detects search processes performed by a user and the web pages resulting from the search process. The brand analysis manager 120, at step 710, analyzes the web pages resulting from the search processes and identifies search results 404 and their items 406, 408, 410. The brand analysis manager 120, at step 712, determines if any of the search results items 406, 408, 410 correspond to a brand analysis target item/brand and at least one competitor item/brand. If the result of this determination is negative, the control flow returns to step 704. If the result of this determination is positive, the brand analysis manager 120, at step 714, determines (based on the browsing history information 118) if the target item/brand was selected from the search results.
If the target item/brand was selected from the search results, the brand analysis manager 120, at step 716, records this selection and increases a target item/brand selection counter. The control flow then returns to step 704. If the target item/brand was not selected from the search results, the brand analysis manager 120, at step 718, determines if the user selected a competitor item/brand from the search results. If so, the brand analysis manager 120, at step 720, records this selection and increases a competitor item/brand selection counter. The control flow then returns to step 704. If the user did not select a competitor item/brand, the brand analysis manager 120, at step 722, determines if the user selected another item/brand from the list that is neither a target item nor a competitor item. If the result of this determination is negative (e.g., the user did not select any items) the control flow returns to step 702. If the user did select another item/brand from the list, the brand analysis manager 120, at step 724, records this selection and increases selection counter for other items/brands. The control flow then returns to step 704.
Information Processing System
Referring now to FIG. 8, this figure is a block diagram illustrating an information processing system that can be utilized in embodiments of the present invention. The information processing system 800 is based upon a suitably configured processing system adapted to implement one or more embodiments of the present invention (e.g., the server system 106 of FIG. 1). Any suitably configured processing system can be used as the information processing system 800 in embodiments of the present invention.
The information processing system 800 includes a computer 802. The computer 802 has a processor(s) 804 that is connected to a main memory 806, mass storage interface 808, and network adapter hardware 810. A system bus 812 interconnects these system components. Although only one CPU 804 is illustrated for computer 802, computer systems with multiple CPUs can be used equally effectively. The main memory 806, in this embodiment, comprises the brand analysis manager 120, the brand information 122, and the brand analysis information 124 discussed above. In another embodiment, the brand analysis manager 120 can reside within the processor 804, or be a separate hardware component.
The mass storage interface 808 is used to connect mass storage devices, such as mass storage device 814, to the information processing system 800. One specific type of data storage device is an optical drive such as a CD/DVD drive, which can be used to store data to and read data from a computer readable medium or storage product such as (but not limited to) a CD/DVD 816. Another type of data storage device is a data storage device configured to support, for example, NTFS type file system operations.
An operating system included in the main memory is a suitable multitasking operating system such as any of the Linux, UNIX, Windows, and Windows Server based operating systems. Embodiments of the present invention are also able to use any other suitable operating system. Some embodiments of the present invention utilize architectures, such as an object oriented framework mechanism, that allows instructions of the components of operating system to be executed on any processor located within the information processing system 800. The network adapter hardware 810 is used to provide an interface to a network 104. Embodiments of the present invention are able to be adapted to work with any data communications connections including present day analog and/or digital techniques or via a future networking mechanism.
Non-Limiting Examples
The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. As used herein, the singular forms “a”, “an” and “the” are intended to include the plural forms as well, unless the context clearly indicates otherwise. It will be further understood that the terms “comprises” and/or “comprising,” when used in this specification, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof.
Aspects of the present invention may be embodied as a system, method, or computer program product. Accordingly, aspects of the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment (including firmware, resident software, micro-code, etc.), or an embodiment combining software and hardware aspects that may all generally be referred to herein as a “circuit,” “module” or “system.” Furthermore, aspects of the present invention may take the form of a computer program product embodied in one or more computer readable medium(s) having computer readable program code embodied thereon.
Any combination of one or more computer readable medium(s) may be utilized. The computer readable medium may be a computer readable signal medium or a computer readable storage medium. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination of the foregoing. More specific examples (a non-exhaustive list) of the computer readable storage medium would include the following: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or Flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the context of this document, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device.
A computer readable signal medium may include a propagated data signal with computer readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated signal may take any of a variety of forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device.
Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.
Computer program code for carrying out operations for aspects of the present invention may be written in any combination of one or more programming languages, including an object oriented programming language such as Java, Smalltalk, C++ or the like and conventional procedural programming languages, such as the “C” programming language or similar programming languages. The program code may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the latter scenario, the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet Service Provider).
Aspects of the present invention have been discussed above with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems) and computer program products according to embodiments of the invention. It will be understood that each block of the flowchart illustrations and/or block diagrams, and combinations of blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions/acts specified in the flowchart and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer readable medium that can direct a computer, other programmable data processing apparatus, or other devices to function in a particular manner, such that the instructions stored in the computer readable medium produce an article of manufacture including instructions which implement the function/act specified in the flowchart and/or block diagram block or blocks.
The computer program instructions may also be loaded onto a computer, other programmable data processing apparatus, or other devices to cause a series of operational steps to be performed on the computer, other programmable apparatus or other devices to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide processes for implementing the functions/acts specified in the flowchart and/or block diagram block or blocks.
The description of the present invention has been presented for purposes of illustration and description, but is not intended to be exhaustive or limited to the invention in the form disclosed. Many modifications and variations will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the invention. The embodiments above were chosen and described in order to best explain the principles of the invention and the practical application, and to enable others of ordinary skill in the art to understand the invention for various embodiments with various modifications as are suited to the particular use contemplated.

Claims (7)

What is claimed is:
1. A computer implemented method, comprising:
analyzing a set of web browsing interaction information;
determining, based on the analyzing, that at least one search process was performed by at least one user;
accessing, based on the set of web browsing interaction information, a web page comprising a search result list associated with the at least one search process, the search result list comprising a set of items corresponding to at least one search process;
analyzing the at least one search result list;
determining that the set of items in the at least one search result list comprises at least one item corresponding to a brand analysis target item and also comprises at least one other item;
determining, based on the web browsing interaction information, that the at least one user performed a selection of one of the brand analysis target item and the other item from the at least one search result list
recording the selection by the at least one user; and
generating, with a processor, a brand analysis metric based on the recording, wherein the brand analysis metric indicates a ratio of selections by the at least one user between the brand analysis target item and the at least one other item.
2. The computer implemented method of claim 1, wherein to determining that the at least one user performed the selection comprises:
analyzing the set of web browsing interaction information associated;
identifying, based on the analyzing, at least one action performed by the at least one user with respect to the at least one search result list; and
determining that the at least one action indicates the selection by the at least one user of one of the brand analysis target item and the other item from the search results list.
3. The computer implemented method of claim 1, further comprising:
identifying the at least one search result list in the web page, wherein the identifying comprising:
analyzing the set of web browsing interaction information, wherein the set of web browsing interaction information comprises a plurality of actions performed by the at least one user with respect to web pages in a website;
identifying, based on the analyzing, a search action performed by the at least one user, wherein the search action corresponds to the at least one search process; and
retrieving a web page associated with the action, as indicated by the set of web browsing interaction information, performed by the at least one user immediately after the search action, wherein the web page is the web page comprising the at least one search list.
4. The computer implemented method of claim 3, wherein identifying the at least one search result list in the web page further comprises:
determining a presentation pattern of search results for the web page;
constructing a document object model (DOM) tree of web page;
analyzing the DOM tree with respect to the presentation pattern; and
identifying, based on the analyzing, a DOM node in the DOM tree comprising the presentation pattern based on a similarity between child nodes of the DOM node, wherein the DOM node corresponds to the at least one search result list, and wherein each child node of the DOM node corresponds to an item in the at least one search result list.
5. The computer implemented method of claim 1, wherein the recording comprises:
increasing a counter associated with the one of the brand analysis target item and the other item from the search results list in response to the selection thereof by the user.
6. The computer implemented method of claim 1, wherein the brand analysis metric indicates a ratio between selections of the brand analysis target item and the other item when the brand analysis target item and the other item were presented in the same search result list.
7. The computer implemented method of claim 1, wherein the other item is a competitor item of the target item.
US13/587,305 2012-04-09 2012-08-16 Brand analysis using interactions with search result items Active - Reinstated US8639560B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US13/587,305 US8639560B2 (en) 2012-04-09 2012-08-16 Brand analysis using interactions with search result items

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US13/442,348 US8639559B2 (en) 2012-04-09 2012-04-09 Brand analysis using interactions with search result items
US13/587,305 US8639560B2 (en) 2012-04-09 2012-08-16 Brand analysis using interactions with search result items

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US13/442,348 Continuation US8639559B2 (en) 2012-04-09 2012-04-09 Brand analysis using interactions with search result items

Publications (2)

Publication Number Publication Date
US20130268514A1 US20130268514A1 (en) 2013-10-10
US8639560B2 true US8639560B2 (en) 2014-01-28

Family

ID=49293040

Family Applications (2)

Application Number Title Priority Date Filing Date
US13/442,348 Active US8639559B2 (en) 2012-04-09 2012-04-09 Brand analysis using interactions with search result items
US13/587,305 Active - Reinstated US8639560B2 (en) 2012-04-09 2012-08-16 Brand analysis using interactions with search result items

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US13/442,348 Active US8639559B2 (en) 2012-04-09 2012-04-09 Brand analysis using interactions with search result items

Country Status (1)

Country Link
US (2) US8639559B2 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10362051B2 (en) 2012-12-18 2019-07-23 Tinfoil Security, Inc. Site independent methods for deriving contextually tailored security vulnerability corrections for hardening solution stacks
US10362050B2 (en) * 2012-12-18 2019-07-23 Tinfoil Security, Inc. System and methods for scalably identifying and characterizing structural differences between document object models
US20230138676A1 (en) * 2021-11-02 2023-05-04 Scalefast Inc. Internet browsing monitoring system

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8954438B1 (en) * 2012-05-31 2015-02-10 Google Inc. Structured metadata extraction
US9836754B2 (en) * 2013-07-25 2017-12-05 Adobe Systems Incorporated Evaluating coincident interaction indicators
WO2016097333A1 (en) * 2014-12-19 2016-06-23 Videolab Nv System and method for calculating powers of interactions
CN110580631A (en) * 2018-06-07 2019-12-17 北京奇虎科技有限公司 advertisement putting method and device
CN111126736B (en) * 2018-11-01 2023-09-01 百度在线网络技术(北京)有限公司 Enterprise passenger flow volume determining method and device, server and storage medium

Citations (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5583763A (en) * 1993-09-09 1996-12-10 Mni Interactive Method and apparatus for recommending selections based on preferences in a multi-user system
US6029195A (en) * 1994-11-29 2000-02-22 Herz; Frederick S. M. System for customized electronic identification of desirable objects
US20020123930A1 (en) * 2000-11-15 2002-09-05 Manugistics Atlanta Inc. Promotion pricing system and method
US20020128959A1 (en) * 2001-03-09 2002-09-12 Miodrag Kostic System for buying and selling click-through traffic on internet web sites
US6489968B1 (en) * 1999-11-18 2002-12-03 Amazon.Com, Inc. System and method for exposing popular categories of browse tree
US20030144994A1 (en) * 2001-10-12 2003-07-31 Ji-Rong Wen Clustering web queries
US20040024751A1 (en) * 2002-08-05 2004-02-05 Petrisor Greg C. User-prioritized search system
US20050251514A1 (en) * 2004-04-14 2005-11-10 International Business Machines Corporation Evaluation and cluster formation based on element correlation
US7188141B2 (en) * 2001-06-29 2007-03-06 International Business Machines Corporation Method and system for collaborative web research
US7249126B1 (en) * 2003-12-30 2007-07-24 Shopping.Com Systems and methods for dynamically updating relevance of a selected item
US20070260520A1 (en) * 2006-01-18 2007-11-08 Teracent Corporation System, method and computer program product for selecting internet-based advertising
US20080115057A1 (en) * 2006-11-15 2008-05-15 Ebay Inc. High precision data extraction
US20080288331A1 (en) 2007-05-18 2008-11-20 Scott Magids System and method for analysis and visual representation of brand performance information
US20090012839A1 (en) 2007-07-03 2009-01-08 American Express Travel Related Services Company, Inc. Determining Brand Affiliations
US20090106085A1 (en) 2007-10-19 2009-04-23 Raimbeault Sean M Social networking interactive shopping system
US20090119156A1 (en) 2007-11-02 2009-05-07 Wise Window Inc. Systems and methods of providing market analytics for a brand
US20090192985A1 (en) * 2008-01-30 2009-07-30 International Business Machines Corporation Method, system, and program product for enhanced search query modification
US7966341B2 (en) * 2007-08-06 2011-06-21 Yahoo! Inc. Estimating the date relevance of a query from query logs
US20110178965A1 (en) * 2006-11-09 2011-07-21 Pucher Max J Method for training a system to specifically react on a specific input
US20110193795A1 (en) * 2010-02-09 2011-08-11 Yahoo! Inc. Haptic search feature for touch screens
US8001152B1 (en) * 2007-12-13 2011-08-16 Zach Solan Method and system for semantic affinity search
US20110208822A1 (en) 2010-02-22 2011-08-25 Yogesh Chunilal Rathod Method and system for customized, contextual, dynamic and unified communication, zero click advertisement and prospective customers search engine
US20110258049A1 (en) * 2005-09-14 2011-10-20 Jorey Ramer Integrated Advertising System
US20120089584A1 (en) * 2010-10-12 2012-04-12 Electronics And Telecommunications Research Institute Method and mobile terminal for performing personalized search
US8280871B2 (en) * 2006-12-29 2012-10-02 Yahoo! Inc. Identifying offensive content using user click data

Patent Citations (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5583763A (en) * 1993-09-09 1996-12-10 Mni Interactive Method and apparatus for recommending selections based on preferences in a multi-user system
US6029195A (en) * 1994-11-29 2000-02-22 Herz; Frederick S. M. System for customized electronic identification of desirable objects
US6489968B1 (en) * 1999-11-18 2002-12-03 Amazon.Com, Inc. System and method for exposing popular categories of browse tree
US20020123930A1 (en) * 2000-11-15 2002-09-05 Manugistics Atlanta Inc. Promotion pricing system and method
US20020128959A1 (en) * 2001-03-09 2002-09-12 Miodrag Kostic System for buying and selling click-through traffic on internet web sites
US7188141B2 (en) * 2001-06-29 2007-03-06 International Business Machines Corporation Method and system for collaborative web research
US20030144994A1 (en) * 2001-10-12 2003-07-31 Ji-Rong Wen Clustering web queries
US20040024751A1 (en) * 2002-08-05 2004-02-05 Petrisor Greg C. User-prioritized search system
US7249126B1 (en) * 2003-12-30 2007-07-24 Shopping.Com Systems and methods for dynamically updating relevance of a selected item
US20080016101A1 (en) * 2003-12-30 2008-01-17 Shopping.Com Systems and methods for dynamically updating relevance of a selected item
US20050251514A1 (en) * 2004-04-14 2005-11-10 International Business Machines Corporation Evaluation and cluster formation based on element correlation
US20110258049A1 (en) * 2005-09-14 2011-10-20 Jorey Ramer Integrated Advertising System
US20070260520A1 (en) * 2006-01-18 2007-11-08 Teracent Corporation System, method and computer program product for selecting internet-based advertising
US20110178965A1 (en) * 2006-11-09 2011-07-21 Pucher Max J Method for training a system to specifically react on a specific input
US20080115057A1 (en) * 2006-11-15 2008-05-15 Ebay Inc. High precision data extraction
US8280871B2 (en) * 2006-12-29 2012-10-02 Yahoo! Inc. Identifying offensive content using user click data
US20080288331A1 (en) 2007-05-18 2008-11-20 Scott Magids System and method for analysis and visual representation of brand performance information
US20090012839A1 (en) 2007-07-03 2009-01-08 American Express Travel Related Services Company, Inc. Determining Brand Affiliations
US7966341B2 (en) * 2007-08-06 2011-06-21 Yahoo! Inc. Estimating the date relevance of a query from query logs
US20090106085A1 (en) 2007-10-19 2009-04-23 Raimbeault Sean M Social networking interactive shopping system
US20090119156A1 (en) 2007-11-02 2009-05-07 Wise Window Inc. Systems and methods of providing market analytics for a brand
US8001152B1 (en) * 2007-12-13 2011-08-16 Zach Solan Method and system for semantic affinity search
US20090192985A1 (en) * 2008-01-30 2009-07-30 International Business Machines Corporation Method, system, and program product for enhanced search query modification
US20110193795A1 (en) * 2010-02-09 2011-08-11 Yahoo! Inc. Haptic search feature for touch screens
US20110208822A1 (en) 2010-02-22 2011-08-25 Yogesh Chunilal Rathod Method and system for customized, contextual, dynamic and unified communication, zero click advertisement and prospective customers search engine
US20120089584A1 (en) * 2010-10-12 2012-04-12 Electronics And Telecommunications Research Institute Method and mobile terminal for performing personalized search

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
Gordon R. Foxall , Victoria K. Wells , Shing Wan Chang b & Jorge M. Oliveira-Castro "Substitutability and Independence: Matching Analyses of Brands and Products" Journal of Organizational Behavior Management, 30:145-160, 2010 Copyright © Taylor & Francis Group, LLC. *
Michael D. Smith and Erik Brynjolfsson "Consumer Decision-Making at an Internet Shopbot: Brand Still Matters" The Journal of Industrial Economics, vol. 49, No. 4, Symposium on E-Commerce (Dec. 2001), pp. 541-558. *
Non-Final Office Action dated Mar. 29, 2013 received for U.S. Appl. No. 13/442,348.
Sylvain Senecala, Pawel J. Kalczynskib, Jacques Nantel "Consumers' decision-making process and their online shopping behavior: a clickstream analysis" Journal of Business Research 58 (2005) 1599-1608. *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10362051B2 (en) 2012-12-18 2019-07-23 Tinfoil Security, Inc. Site independent methods for deriving contextually tailored security vulnerability corrections for hardening solution stacks
US10362050B2 (en) * 2012-12-18 2019-07-23 Tinfoil Security, Inc. System and methods for scalably identifying and characterizing structural differences between document object models
US20230138676A1 (en) * 2021-11-02 2023-05-04 Scalefast Inc. Internet browsing monitoring system
US11736376B2 (en) * 2021-11-02 2023-08-22 Scalefast Inc. Internet browsing monitoring system

Also Published As

Publication number Publication date
US8639559B2 (en) 2014-01-28
US20130268514A1 (en) 2013-10-10
US20130268314A1 (en) 2013-10-10

Similar Documents

Publication Publication Date Title
US8639560B2 (en) Brand analysis using interactions with search result items
US9626159B2 (en) Automatic generation of task scripts from web browsing interaction history
US9766922B2 (en) Automated web task procedures based on an analysis of actions in web browsing history logs
US9251287B2 (en) Automatic detection of item lists within a web page
US20150186524A1 (en) Deep application crawling
US20110282861A1 (en) Extracting higher-order knowledge from structured data
US8332379B2 (en) System and method for identifying content sensitive authorities from very large scale networks
CN108763274B (en) Access request identification method and device, electronic equipment and storage medium
US20130185429A1 (en) Processing Store Visiting Data
TW201702907A (en) Information search navigation method and apparatus
CN110825941A (en) Content management system identification method, device and storage medium
WO2023169165A1 (en) Access data processing method and apparatus, electronic device, and computer readable medium
US10250705B2 (en) Interaction trajectory retrieval
US11016934B2 (en) Automated content-based and context-based file organizational structuring
CN104580109A (en) Method and device for generating click verification code
US10594809B2 (en) Aggregation of web interactions for personalized usage
US11055365B2 (en) Mechanism for web crawling e-commerce resource pages
CN113282285A (en) Code compiling method and device, electronic equipment and storage medium
US10585992B2 (en) Changing a language for a user session replay
US20140101607A1 (en) Displaying quantitative trending of pegged data from cache
CN112417252B (en) Crawler path determination method and device, storage medium and electronic equipment
US11210357B2 (en) Automatically categorizing bookmarks from customized folders and implementation based on web browsing activity
US20190012360A1 (en) Searching and tagging media storage with a knowledge database
CN113392324A (en) Information pushing method, device, equipment and storage medium
CN114139091A (en) Evaluation method, device, medium, and electronic device for processing delay

Legal Events

Date Code Title Description
FEPP Fee payment procedure

Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

FEPP Fee payment procedure

Free format text: MAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.)

LAPS Lapse for failure to pay maintenance fees

Free format text: PATENT EXPIRED FOR FAILURE TO PAY MAINTENANCE FEES (ORIGINAL EVENT CODE: EXP.)

FP Lapsed due to failure to pay maintenance fee

Effective date: 20180128

FEPP Fee payment procedure

Free format text: SURCHARGE, PETITION TO ACCEPT PYMT AFTER EXP, UNINTENTIONAL (ORIGINAL EVENT CODE: M1558)

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 4TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1551)

Year of fee payment: 4

PRDP Patent reinstated due to the acceptance of a late maintenance fee

Effective date: 20180605

FEPP Fee payment procedure

Free format text: PETITION RELATED TO MAINTENANCE FEES FILED (ORIGINAL EVENT CODE: PMFP)

Free format text: PETITION RELATED TO MAINTENANCE FEES GRANTED (ORIGINAL EVENT CODE: PMFG)

STCF Information on status: patent grant

Free format text: PATENTED CASE

FEPP Fee payment procedure

Free format text: MAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

AS Assignment

Owner name: DOORDASH, INC., CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:INTERNATIONAL BUSINESS MACHINES CORPORATION;REEL/FRAME:057826/0939

Effective date: 20211012

FEPP Fee payment procedure

Free format text: 7.5 YR SURCHARGE - LATE PMT W/IN 6 MO, LARGE ENTITY (ORIGINAL EVENT CODE: M1555); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 8TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1552); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Year of fee payment: 8