WO2005043284A2 - Backward and forward on-normalized link weight analysis method, system, and computer program product - Google Patents
Backward and forward on-normalized link weight analysis method, system, and computer program product Download PDFInfo
- Publication number
- WO2005043284A2 WO2005043284A2 PCT/US2004/030908 US2004030908W WO2005043284A2 WO 2005043284 A2 WO2005043284 A2 WO 2005043284A2 US 2004030908 W US2004030908 W US 2004030908W WO 2005043284 A2 WO2005043284 A2 WO 2005043284A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- node
- weight
- determining
- ranking
- normalized
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/951—Indexing; Web crawling techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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
- G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9538—Presentation of query results
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/99935—Query augmenting and refining, e.g. inexact access
Definitions
- the invention includes a method, system, and computer program product for ranking information sources which are found in a distributed network with hypertext links.
- the software/firmware implementations of the method constitute one component of a system for searching a distributed information system aimed at giving a node ranking based on the disclosed method of hypertext link analysis.
- a complete system may also have several other components including tools which give ranking scores based on text relevancy; an indexing system; a crawler; and a user interface.
- a problem addressed by many devices and algorithms concerns ranking of hits after a search over a distributed information database. That is, in those cases where the search is guided by topic (keywords) — rather than searching for a specific document — there can often arise more matches to the search criteria —
- hits than the user can evaluate or even look at. Hits may number in the thousands, or even higher. Therefore ranking of the hits is crucial - without some guide as to which hits are most relevant or valuable, good hits may be lost in a sea of mediocre or irrelevant hits.
- Text relevance ranking is based upon the content of the documents ranked, ie, the relevance of that content to the keywords of the search.
- text relevance ranking is mostly insensitive to whether one looks at the entire set of documents (the "whole graph", or WG), or only a subset of documents (a
- FIG. 1 - 4 illustrate the relationships between text relevance ranking and link analysis ranking, for the two cases just described: (i) link analysis ranking based on the whole graph (Figs. 1 and 2); and (ii) link analysis ranking based on a subgraph (Figs. 3 and 4).
- Figures 1 and 3 give a simplified general picture for cases (i) and (ii), respectively, while Figures 2 and 4 give more details of the system architecture for each case.
- Figure 1 we begin with Figure 1.
- link analysis 113 is applied to the whole- graph database 103, so that link analysis ranking of the documents is based on their position in the whole graph, and is thus independent of search terms.
- Search terms 101 are then used to pick out a set of hits 105 , which are then given a text relevance ranking 107.
- a ranking from the whole- graph link analysis 113 and the text relevance ranking 107 are combined to give a prioritized hits list 111 net ranking score for each document.
- the whole-graph database 103 is broken up into its two chief components: a content database 103a, and a link structure database 103b.
- the link analysis ranking 113a is done based on the whole graph and results in a link analysis database 113b.
- keywords 101a are used by a hits list generator 105a to select a hits list 105b.
- This list 105b is then subjected to text relevance ranking 107a and given a text relevance ranking 107b, using information from the content database 103a.
- the two rankings 113b, 107b are then merged I l ia, using any of a number of different possible rules, and yield a net ranking score for each document in the hits list.
- Figure 3 portrays in schematic form the use of text relevance ranking, in combination with link analysis ranking, when the latter is applied only to a subgraph.
- the hits list 105 is ranked according to text relevance 107, and then truncated, before link analysis ranking 113 is performed.
- the truncated list (subgraph) is fed to the link analysis routine 113, which also needs information (dashed line) from the WG database 101.
- the resulting subgraph link analysis ranking is finally combined with the text relevance ranking for the same subgraph, to give a merged ranking score 111 for the selected subgraph.
- FIG. 4 shows this in more detail.
- the hits list 105b that is generated by the hits list generator 105a with the search terms 101a is given a text relevance ranking 107al, and truncated with a truncation size 101b, before link analysis ranking is performed.
- the truncated list 107bl is sent to a subgraph generator 113c, which will enlarge the list into an expanded subgraph 113d in such a way as to give a coherent linked "community" of topic-related documents.
- This expanded subgraph 113d is then subjected both to link analysis ranking 113a and to text relevance ranking 107a2 to produce an expanded subgraph relevance ranking 107b2 and an expanded subgraph link analysis ranking 113e.
- the resulting ranking scores are merged 11 la to give a single ranking 11 lb for all documents in the subgraph.
- the present invention is directed to a novel method, apparatus, and computer program product for link analysis ranking. As no details about the method of link analysis ranking are shown in any of Figures 1 - 4, the figures do not describe the invention, but rather only give the context in which the present invention, or any other method of link analysis ranking, may be applied.
- the second class of algorithms evaluates "weight” or "importance” of the hits, based not on their own content, but on how they are located in the larger information network. That is, this class of algorithms employs link analysis to determine how "central" a given hit (document or node) is in a linked network of documents.
- the present invention is a type of hypertext link analysis.
- hypertext link analysis hypertext links may be viewed simply as directed arrows pointing from one document to another. The set of documents and hypertext links, taken together, form a directed graph. One then seeks a rule for assigning a weight or importance to each node (document) in the graph, based on the link structure (topology) of the directed graph.
- WiseNut (U.S. Patent No. 6,285,999, the contents of which are incorporated herein by reference), and by the search engine WiseNut (U.S. Patent Application 2002- 0129014, the contents of which are incorporated herein by reference), involves finding the fraction of time a random walker, moving over the graph and following the directed links between nodes, would spend at each node.
- high indegree will contribute positively to this score; however other aspects of the neighborhood of each node are also important. For instance, those nodes pointing to a node having high indegree must also have significant weight; otherwise the high indegree gives little weight to the node in question.
- the random-walker approach is more sensitive to the overall topological structure of the graph.
- non-compound operator refers to the operators F and B (and to their normalized versions, denoted /and b).
- any product of operators matrices
- matrix matrix
- the compound operators BF and FB have the special property that they always alternate the direction of the "flow" of weight distribution, between flowing "with” the arrows of the hyperlinks, and “against” these arrows.
- the non-compound operators B and F may each be used in isolation from the other, so that the flow is never reversed. We will see that this difference can have large effects on the results of application of these operators for document ranking.
- the HITS algorithm uses repeated application of the compound operators BF and FB, to obtain two importance scores for each node. For instance, after many repetitions of ES, the weights at each node will converge to a stable value, which is then called their "Authority score”. Similarly repeated operation by BF gives a “Hub score.” Thus, one may say that "good Authorities are pointed to by good Hubs". That is, a node has a high Hub score if it points to many good (or a few VERY good) authorities — i.e., nodes with relevant content. Also, a node has a high Authority score if it is pointed to by many good (or a few very good) Hubs. Thus the two scores are defined mutually.
- An important feature of the HITS method is that the operators F and B are not "normalized".
- a normalized operator does not change the total amount of "weight” present on the graph.
- a normalized F operator (which we will write as ) will take the weight w(i) and redistribute it to all the nodes "downstream" of node i. That is, for the / " operator the total weight sent out from node i is equal to the weight found at node i.
- the (non-normalized) F operator sends a "copy" of weight w(i) to each node found downstream from i — so that the total weight sent out is w(i), multiplied by the outdegree of z.
- SALSA SALSA: The Stochastic Approach for Link-Structure Analysis, ACM Transactions on Information Systems 19(2), PP. 131-160, April 2001, the contents of which are incorporated herein by reference
- SALSA SALSA: The Stochastic Approach for Link-Structure Analysis, ACM Transactions on Information Systems 19(2), PP. 131-160, April 2001, the contents of which are incorporated herein by reference
- This small change turns out to be highly nontrivial: the Hub and Authority scores for the SALSA algorithm turn out to be, respectively, simply the outdegree and indegree for each node.
- normalizing the HITS algorithm (making it "weight-conserving") completely eliminates any sensitivity of the approach to the structure of the graph as a whole — instead, the results are equivalent to the na ⁇ ve link- popularity approach.
- Link popularity has the clear shortcoming described above — that it is too susceptible to artificial means for raising one's own score by simply adding multiple mlinks to a site.
- the only advantage of link popularity over the other methods is its simplicity.
- HITS and PageRank are both promising techniques. It is more sensible to compute PageRank scores for a huge network such as the Web, than it is to compute Authority and Hub scores.
- the HITS method gets around this problem, typically, by doing the link analysis on a smaller subgraph of the whole graph. This subgraph is composed of the set of hits, their in- and out-neighbors, and the links between these documents.
- PageRank link analysis technique is applied to the whole graph, as in Figures 1 and 2.
- HITS and related techniques are, in contrast, applied to topic-related subgraphs, as shown in Figures 3 and 4.
- PageRank on the other hand has not to our knowledge been applied to subgraphs, and it is not clear what sort of results would be obtained.
- an objective of the present invention is to provide a rules-based method, and corresponding systems and computer based product, for ranking documents in a hyperlinked network.
- an objective of the present invention is to provide a method, system, and computer program product capable of ranking a document via two distinct weights or scores associated with each node on a directed graph.
- the nodes of the graph are the documents, and the directed links are the hypertext pointers.
- the invention uses the structure of the directed graph to obtain an importance weight for each node (document). Weights on the nodes are obtained by repeated application of an operator.
- an objective of the present invention is the development of a method, system, and computer program product for two new operators for finding node ranking weights: a non-normalized Forward operator F and a non-normalized Backward operator B.
- the method of this invention is intended to be used in both cases: either for the whole graph, or for a topic-related subgraph.
- the method is like PageRank in that it repeatedly propagates weights in a single direction (Forward or Backward) until a stable distribution of weights is obtained.
- the method allows the computation of both hub and authority scores for all pages in the whole graph. It is the decoupling of the two scores that makes the present method applicable (in contrast to HITS) to the whole graph.
- our method is also applicable to topic-related subgraphs. In this case, it is desirable to have two types of scores (hub and authority) for best results in navigating through the topic-related subgraph.
- Figure 1 depicts a conventional method for applying link analysis to an entire linked database (graph);
- Figure 2 depicts the architecture of a ranking mechanism corresponding to the method of Figure 1, in which link analysis is applied to the whole graph;
- Figure 3 depicts a conventional method for applying link analysis to a subset of documents which have been selected by a prior topic search;
- Figure 4 depicts the architecture of a ranking mechanism corresponding to the method of Figure 3, in which link analysis is applied to a subgraph;
- Figure 5 depicts a first test case for the present invention;
- Figure 6 depicts a second test case for the present invention;
- Figure 7 is a flowchart associated with the present invention; and
- Figure 8 is a block diagram of a computer system associated with the present invention.
- the determination of weights of nodes in a graph requires repeated application of one of two non-normalized operators, hereinafter noted as the F operator and the B operator.
- the weights change with each application; but after many iterations, the weights settle to stable values which are the result of the calculation.
- the present invention differs from PageRank in at least two ways:
- the present invention does not divide the weight by the outdegree when iterating the "weight propagation" step following the arrows; and (ii) the present invention calculates two scores, one based on Forward propagation (our F operator), and one based on Backward propagation (our B operator). PageRank uses only forward propagation, and does so in a different manner.
- the present invention is clearly distinct from link popularity (as are PageRank and HITS) in that the weight of linking documents plays an important role — not just their number. This means that the present invention, like PageRank and HITS, is sensitive to the overall structure of the network of hyperlinked documents.
- Figure 5 depicts a tiny hyperlinked graph, composed of three nodes, A, B, and C. This graph appears in the paper "The PageRank Citation Ranking: Bringing Order to the Web", by Page, Brin, Motwani, ⁇ and-Winograd-(see also U.Sr-Patent 6,285,999).
- Table 1 illustrates the ranking scores for the three nodes in Figure 5, obtained using the various methods. Here (and in Figure 6), all the scores are scaled so that they sum to 1 in each column.
- Non- Indegree Outdegree PageRank Non- normalized HITS HITS normalized (Popularity) (Popularity) "authorityNode Forward Authority Hub Backward "authority”hub-like” like” “authorityweight weight “hub-like” like” weight weight weight weight like” weight weight A 0.25 0.5 0.4 0 0.62 0.32 0.43
- HITS gives a rather extreme correction to the PageRank scores — for instance, it gives zero Authority to A.
- the present invention remedies this overcorrection by decoupling the calculation of Authority and Hub scores — that is, by mathematically decoupling the
- the Forward calculation gives C as the highest authority-like weight (i.e., 0.43) — which is sensible — but, unlike HITS, also gives A the second highest authority-like weight (i.e., 0.32). This authority-like weight for A comes from the link C-»A (pointing from C to A).
- Example 2 shows again that the different methods give different rankings. Each method has its own logic; but the results are distinct, and the user experience with the different methods will be different in many cases. Also, although Example 2 focused on comparing hub-like scores, it is clear that a simple reversal of all the arrows gives a graph which makes the same point for authority scores. Ties in indegree will be somewhat less common in large graphs such as the WWW or subgraphs of the same. However, there will still be cases where subtle differences beyond simple indegree will play an important role; and in such cases, the present invention will offer a different view of authority-like from that given by PageRank or HITS.
- the present invention like PageRank and
- HITS finds the principal eigenvector of a matrix.
- the simplest and commonest method for finding the principal eigenvector of a matrix is the Power Method (see “PageRank Computation and the Structure of the Web: Experiments and Algorithms", by A. Arasu, J. Novak, A. Tomkins, and J. Tomlin. Technical Report, LBM Almaden Research Center, Nov. 2001. http://citeseer.nT.nec.com/arasu02pagerank.html, the contents of which are incorporated herein by reference).
- This method involves repeated multiplication on a vector of weights by the matrix.
- Multiplication on the weight vector by the matrix is equivalent to what we have called "weight propagation” above: it redistributes a set of weights according to a rule, following the arrows on the links either "with” the arrows (forward) or against them (backward). Repeated redistribution of the weights (with overall normalization of the total weight, for the present invention and for HITS) yields a steady distribution, which is the dominant or principal eigenvector. These are the scores which are used for ranking, as shown (for example) in Tables 1 and 2 above.
- the present invention can give ranking results which are qualitatively distinct from, and more useful than, those obtained from known methods. Recall that PageRank only gives a single score for each document, which is of the type of score we call "authority-like" or “being pointed to by good documents”.. The present invention gives two scores with little increase in complexity, and hence offers two kinds of information about relevant documents found in a search.
- HITS also gives two kinds of information about documents. However, the coupling of the calculation of these two scores can be disadvantageous. HITS is probably most useful to couple the two when — as envisioned when the HITS method was invented — the graph considered is already focused according to the topic of search. When all the documents are relevant to a single topic, it may make sense to judge hubs in terms of authorities, and vice versa. For larger graphs, it likely does not. [0076]
- the present invention decouples the authority-like score calculation from the hub-like score calculation. As shown above, this may give results as good as or better than HITS, even for small and focused graphs.
- the present invention also has the advantage that it may be usefully applied to large, unfocused graphs.
- the present invention in common with the others discussed here, may be applied to any system which may be represented in the abstract as nodes connected by directed links.
- the application which is explicitly or implicitly assumed in all the previous discussion is to systems where the nodes are information documents, and the object is to rank documents found by a topic search.
- the invention consists of a set of methods for using hypertext link analysis to rank documents which are linked together by hypertext links. It is clear from the above that the invention may be useful as a crucial component of a commercial Web search engine — and that is certainly one of the possible embodiments of the invention.
- a search engine typically complements the link analysis ranking, as accomplished by the present invention, with a text relevance ranking; however in principle the link analysis ranking can be done independently of the text relevance ranking. Furthermore, there are numerous other uses of the present invention.
- the present invention is useful in improving the hierarchical file-folder method of organizing content on personal computers (PCs).
- PCs personal computers
- Today's hierarchal method of organizing is rapidly becoming inadequate for the average PC user.
- the problem is that search on a hierarchical tree is naturally inefficient. That is, present-day operating systems offer a way of searching for a particular file — namely, by exhaustive search. What if the user then wants all files related to a given file, or to a given topic? A hierarchical tree which links all files may seem like a solution; but it demands an effective way of organizing all kinds of information in a single tree — not a feasible goal for any user.
- This user/file system may be represented as a directed graph.
- Files have read and write permissions for various groups of users; write permission is a directed link allowing information flow from user to file, and read permission is an arrow pointing the other way.
- ranking of nodes may be a very useful tool toward goal (ii) above — reventing the spread of damage.
- Ranking the nodes thus allows a system administrator to focus his or her energies on monitoring and protecting the highest-ranked nodes.
- a weight-propagation method like the ones discussed above can be useful for this problem. Let us then compare the various methods.
- the HITS method gives both types of scores.
- the tight coupling of the calculation for the two scores may be a serious disadvantage. That is, for the purpose of damage spreading, a node should not get a big boost in its hub (spreader) score, simply because it points to a good authority (highly exposed node). Instead, a high hub score should imply that the node in question points to other good hubs (spreaders).
- This prescription is perfectly matched by the present invention, which simply iterates the Backward operator to evaluate hub scores.
- the present invention has significant advantages over the known methods (for using link analysis to rank nodes), when applied to the problem of limiting damage spreading on a user/file network.
- Figure 8 illustrates a computer system 1201 upon which an embodiment of the present invention may be implemented.
- Computer design is discussed in detail in STALLINGS, W., Computer Organization and Architecture, 4th ed., Upper Saddle River, NJ, Prentice Hall, 1996, the entire contents of which is incorporated herein by reference.
- the computer system 1201 includes a bus 1202 or other communication mechanism for communicating information, and a processor 1203 coupled with the bus 1202 for processing the information.
- the computer system -1201 also includes a main memory 1204, such as a random access memory (RAM) or other dynamic storage device (e.g., dynamic RAM (DRAM), static RAM (SRAM), and synchronous DRAM (SDRAM)), coupled to the bus 1202 for storing information and instructions to be executed by processor 1203.
- main memory 1204 may be used for storing temporary variables or other intermediate information during the execution of instructions by the processor 1203.
- the computer system 1201 further includes a read only memory (ROM) 1205 or other static storage device (e.g., programmable ROM (PROM), erasable PROM (EPROM), and electrically erasable PROM (EEPROM)) coupled to the bus 1202 for storing static information and instructions for the processor 1203.
- ROM read only memory
- PROM programmable ROM
- EPROM erasable PROM
- EEPROM electrically erasable PROM
- the computer system 1201 also includes a disk controller 1206 coupled to the bus 1202 to control one or more storage devices for storing information and instructions- such as a magnetic hard disk 1207, and a removable media drive 1208 (e.g., floppy disk drive, read-only compact disc drive, read/write compact disc drive, compact disc jukebox, tape drive, and removable magneto-optical drive).
- the storage devices may be added to the computer system 1201 using an appropriate device interface (e.g., small computer system interface (SCSI), integrated device electronics (IDE), enhanced-IDE (E-LOE), direct memory access (DMA), or ultra- DMA).
- SCSI small computer system interface
- IDE integrated device electronics
- E-LOE enhanced-IDE
- DMA direct memory access
- ultra- DMA ultra- DMA
- the computer system 1201 may also include special purpose logic devices (e.g., application specific integrated circuits (ASICs)) or configurable logic devices (e.g., simple programmable logic devices (SPLDs), complex programmable logic devices (CPLDs), and field programmable gate arrays (FPGAs)).
- ASICs application specific integrated circuits
- SPLDs simple programmable logic devices
- CPLDs complex programmable logic devices
- FPGAs field programmable gate arrays
- the computer system 1201 may also include a display controller 1209 coupled to the bus 1202 to control a display 1210, such as a cathode ray tube (CRT), for displaying information to a computer user.
- the computer system includes input devices, such as a keyboard 1211 and a pointing device 1212, for interacting with a computer user and providing information to the processor 1203.
- the pointing device 1212 may be a mouse, a trackball, or a pointing stick for communicating direction information and command selections to the processor 1203 and for controlling cursor movement on the display 1210.
- a printer may provide printed listings of data stored and/or generated by the computer system 1201.
- the computer system 1201 performs a portion or all of the processing steps of the invention in response to the processor 1203 executing one or more sequences of one or more instructions contained in a memory, such as the main memory 1204. Such instructions may be read into the main memory 1204 from another computer readable medium, such as a hard disk 1207 or a removable media drive 1208.
- the computer system 1201 includes at least one computer readable medium or memory for holding instructions programmed according to the teachings of the invention and for containing data structures, tables, records, or other data described herein.
- Examples of computer readable media are compact discs, hard disks, floppy disks, tape, magneto-optical disks, PROMs (EPROM, EEPROM, flash EPROM), DRAM, SRAM, SDRAM, or any other magnetic medium, compact discs (e.g., CD-ROM), or any other optical medium, punch cards, paper tape, or other physical medium with patterns of holes, a carrier wave (described below), or any other medium from which a computer can read.
- the present invention includes software for controlling the computer system 1201, for driving a device or devices for implementing the invention, and for enabling the computer system 1201 to interact with a human user (e.g., print production personnel).
- Such software may include, but is not limited to, device drivers, operating systems, development tools, and applications software.
- Such computer readable media further includes the computer program product of the present invention for performing all or a portion (if processing is distributed) of the processing performed in implementing the invention.
- the computer code devices of the present invention may be any interpretable or executable code mechanism, including but not limited to scripts, interpretable programs, dynamic link libraries (DLLs), Java classes, and complete executable programs. Moreover, parts of the processing of the present invention may be distributed for better performance, reliability, and/or cost.
- the term "computer readable medium” as used herein refers to any medium that participates in providing instructions to the processor 1203 for execution.
- a computer readable medium may take many forms, including but not limited to, non-volatile media,_volatile.media, and transmission media.
- Non- volatile media includes, for example, optical, magnetic disks, and magneto-optical disks, such as the hard disk 1207 or the removable media drive 1208.
- Volatile media includes dynamic memory, such as the main memory 1204.
- Transmission media includes coaxial cables, copper wire, and fiber optics, including the wires that make up the bus 1202. Transmission media also may also take the form of acoustic or light waves, such as those generated during radio wave and infrared data communications.
- Various forms of computer readable media may be involved in carrying out one or more sequences of one or more instructions to processor 1203 for execution. For example, the instructions may initially be carried on a magnetic disk of a remote computer. The remote computer can load the instructions for implementing all or a portion of the present invention remotely into a dynamic memory and send the instructions over a telephone line using a modem.
- a modem local to the computer system 1201 may receive the data on the telephone line and use an infrared transmitter to convert the data to an infrared signal.
- An infrared detector coupled to the bus 1202 can receive the data carried in the infrared signal and place the data on the bus 1202.
- the bus 1202 carries the data to the main memory 1204, from which the processor 1203 retrieves and executes the instructions.
- the instructions received by the main memory 1204 may optionally be stored on storage device 1207 or 1208 either before or after execution by processor 1203.
- the computer system 1201 also includes a communication interface
- the communication interface 1213 provides a two- way data communication coupling to a network link 1214 that is connected to, for example, a local area network (LAN) 1215, or to another communications network 1216 such as the Internet.
- the communication interface 1213 may be a network interface card to attach to any packet switched LAN.
- the communication interface 1213 may be an asymmetrical digital subscriber line (ADSL) card, an integrated services digital network (ISDN) card or a modem to provide a data communication connection to a corresponding type of communications line.
- Wireless links may also be implemented.
- the communication interface 1213 sends and receives electrical, electromagnetic or optical signals that carry digital data streams representing various types of information.
- the network link 1214 typically provides data communication through
- the network link 1214 may provide a connection to another computer through a local network 1215 (e.g., a LAN) or through equipment operated by a service provider, which provides communication services through a communications network 1216.
- the local network 1214 and the communications network 1216 use, for example, electrical, electromagnetic, or optical signals that carry digital data streams, and the associated physical layer (e.g., CAT 5 cable, coaxial cable, optical fiber, etc).
- the signals through the various networks and the signals on the network link 1214 and through the communication interface 1213, which carry the digital data to and from the computer system 1201 maybe implemented in baseband signals, or carrier wave based signals.
- the baseband signals convey the digital data as unmodulated electrical pulses that are descriptive of a stream of digital data bits, where the term "bits" is to be construed broadly to mean symbol, where each symbol conveys at least one or more information bits.
- the digital data may also be used to modulate a carrier wave, such as with amplitude, phase and/or frequency shift keyed signals that are propagated over a conductive media, or transmitted as electromagnetic waves through a propagation medium.
- the digital data may be sent as unmodulated baseband data through a "wired" communication channel and/or sent within a predetermined frequency band, different than baseband, by modulating a carrier wave.
- the computer system 1201 can transmit and receive data, including program code, through the network(s) 1215 and 1216, the network link 1214, and the communication interface 1213.
- the network link 1214 may provide a connection through a LAN 1215 to a mobile device 1217 such as a personal digital assistant (PDA) laptop computer, or cellular telephone.
- PDA personal digital assistant
- the invention may also be implemented as part of a search engine operating over contents held on a single PC.
- This implementation requires the introduction of hyperlinks between all documents (mail, text, presentations, etc) stored on the PC (i.e., a "private Web".)
- This idea hyperlinks between documents on a single PC
- This idea has, to our knowledge, only been realized to a very limited extent in present-day operating systems.
- implementing the current invention as a part of the "private Web” would require modification of the many file-handling applications in a PC.
- an indexing system, a user interface, and (probably) a ranking system based on text relevance would be required.
Abstract
Description
Claims
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006536634A JP4268638B2 (en) | 2003-10-20 | 2004-10-07 | Backward and forward denormalized link weight analysis method, system, and computer program product |
EP04784683A EP1690152A4 (en) | 2003-10-20 | 2004-10-07 | Backward and forward non-normalized link weight analysis method, system, and computer program product |
NO20062242A NO20062242L (en) | 2003-10-20 | 2006-05-18 | Procedure, system and computer program for reverse and forward abnormal link weight analysis |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/687,602 | 2003-10-20 | ||
US10/687,602 US7281005B2 (en) | 2003-10-20 | 2003-10-20 | Backward and forward non-normalized link weight analysis method, system, and computer program product |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2005043284A2 true WO2005043284A2 (en) | 2005-05-12 |
WO2005043284A3 WO2005043284A3 (en) | 2006-07-20 |
Family
ID=34521005
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2004/030908 WO2005043284A2 (en) | 2003-10-20 | 2004-10-07 | Backward and forward on-normalized link weight analysis method, system, and computer program product |
Country Status (10)
Country | Link |
---|---|
US (1) | US7281005B2 (en) |
EP (1) | EP1690152A4 (en) |
JP (1) | JP4268638B2 (en) |
KR (1) | KR20060085916A (en) |
CN (1) | CN1930545A (en) |
AR (1) | AR046125A1 (en) |
MY (1) | MY138887A (en) |
NO (1) | NO20062242L (en) |
RU (1) | RU2006117359A (en) |
WO (1) | WO2005043284A2 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006330880A (en) * | 2005-05-24 | 2006-12-07 | Hewlett-Packard Development Co Lp | Method and device for calculating weighting value of arrow in trust network |
WO2007123416A1 (en) * | 2006-04-24 | 2007-11-01 | Telenor Asa | Method and device for efficiently ranking documents in a similarity graph |
Families Citing this family (81)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7792827B2 (en) * | 2002-12-31 | 2010-09-07 | International Business Machines Corporation | Temporal link analysis of linked entities |
JP2005135071A (en) * | 2003-10-29 | 2005-05-26 | Hewlett-Packard Development Co Lp | Method and device for calculating trust values on purchase |
US7464075B2 (en) * | 2004-01-05 | 2008-12-09 | Microsoft Corporation | Personalization of web page search rankings |
US20060294124A1 (en) * | 2004-01-12 | 2006-12-28 | Junghoo Cho | Unbiased page ranking |
US7673253B1 (en) * | 2004-06-30 | 2010-03-02 | Google Inc. | Systems and methods for inferring concepts for association with content |
US7493320B2 (en) * | 2004-08-16 | 2009-02-17 | Telenor Asa | Method, system, and computer program product for ranking of documents using link analysis, with remedies for sinks |
US7328136B2 (en) * | 2004-09-15 | 2008-02-05 | Council Of Scientific & Industrial Research | Computer based method for finding the effect of an element in a domain of N-dimensional function with a provision for N+1 dimensions |
US20060074910A1 (en) * | 2004-09-17 | 2006-04-06 | Become, Inc. | Systems and methods of retrieving topic specific information |
US20060069675A1 (en) * | 2004-09-30 | 2006-03-30 | Ogilvie John W | Search tools and techniques |
US8595225B1 (en) * | 2004-09-30 | 2013-11-26 | Google Inc. | Systems and methods for correlating document topicality and popularity |
US7779001B2 (en) * | 2004-10-29 | 2010-08-17 | Microsoft Corporation | Web page ranking with hierarchical considerations |
US7991755B2 (en) * | 2004-12-17 | 2011-08-02 | International Business Machines Corporation | Dynamically ranking nodes and labels in a hyperlinked database |
US7668822B2 (en) * | 2004-12-23 | 2010-02-23 | Become, Inc. | Method for assigning quality scores to documents in a linked database |
US7797344B2 (en) * | 2004-12-23 | 2010-09-14 | Become, Inc. | Method for assigning relative quality scores to a collection of linked documents |
US8626775B1 (en) | 2005-01-14 | 2014-01-07 | Wal-Mart Stores, Inc. | Topic relevance |
US9286387B1 (en) | 2005-01-14 | 2016-03-15 | Wal-Mart Stores, Inc. | Double iterative flavored rank |
KR100952391B1 (en) * | 2005-04-14 | 2010-04-14 | 에스케이커뮤니케이션즈 주식회사 | System and method for evaluating contents on the internet network and computer readable medium processing the method |
US7958120B2 (en) | 2005-05-10 | 2011-06-07 | Netseer, Inc. | Method and apparatus for distributed community finding |
US9110985B2 (en) * | 2005-05-10 | 2015-08-18 | Neetseer, Inc. | Generating a conceptual association graph from large-scale loosely-grouped content |
US7962462B1 (en) * | 2005-05-31 | 2011-06-14 | Google Inc. | Deriving and using document and site quality signals from search query streams |
US8583627B1 (en) * | 2005-07-01 | 2013-11-12 | Google Inc. | Display-content alteration for user interface devices |
EP1746521A1 (en) * | 2005-07-22 | 2007-01-24 | France Telecom | Method of sorting a set of electronic documents of a type which may contain hypertext links to other electronic documents |
US7565358B2 (en) * | 2005-08-08 | 2009-07-21 | Google Inc. | Agent rank |
IL172551A0 (en) * | 2005-12-13 | 2006-04-10 | Grois Dan | Method for assigning one or more categorized scores to each document over a data network |
US8583628B2 (en) * | 2005-12-22 | 2013-11-12 | Oracle International Corporation | Recursive document network searching system having manual and learned component structures |
WO2007084616A2 (en) | 2006-01-18 | 2007-07-26 | Ilial, Inc. | System and method for context-based knowledge search, tagging, collaboration, management and advertisement |
US8825657B2 (en) | 2006-01-19 | 2014-09-02 | Netseer, Inc. | Systems and methods for creating, navigating, and searching informational web neighborhoods |
US7584183B2 (en) * | 2006-02-01 | 2009-09-01 | Yahoo! Inc. | Method for node classification and scoring by combining parallel iterative scoring calculation |
IL174107A0 (en) * | 2006-02-01 | 2006-08-01 | Grois Dan | Method and system for advertising by means of a search engine over a data network |
US8019763B2 (en) * | 2006-02-27 | 2011-09-13 | Microsoft Corporation | Propagating relevance from labeled documents to unlabeled documents |
US8001121B2 (en) * | 2006-02-27 | 2011-08-16 | Microsoft Corporation | Training a ranking function using propagated document relevance |
WO2007100923A2 (en) * | 2006-02-28 | 2007-09-07 | Ilial, Inc. | Methods and apparatus for visualizing, managing, monetizing and personalizing knowledge search results on a user interface |
JP2007241459A (en) * | 2006-03-06 | 2007-09-20 | Fuji Xerox Co Ltd | Document data analyzer |
CN100495398C (en) * | 2006-03-30 | 2009-06-03 | 国际商业机器公司 | Method for searching order in file system and correlation search engine |
US7933890B2 (en) * | 2006-03-31 | 2011-04-26 | Google Inc. | Propagating useful information among related web pages, such as web pages of a website |
US7603350B1 (en) | 2006-05-09 | 2009-10-13 | Google Inc. | Search result ranking based on trust |
US7949661B2 (en) * | 2006-08-24 | 2011-05-24 | Yahoo! Inc. | System and method for identifying web communities from seed sets of web pages |
US7912831B2 (en) * | 2006-10-03 | 2011-03-22 | Yahoo! Inc. | System and method for characterizing a web page using multiple anchor sets of web pages |
US9817902B2 (en) * | 2006-10-27 | 2017-11-14 | Netseer Acquisition, Inc. | Methods and apparatus for matching relevant content to user intention |
TWI337712B (en) * | 2006-10-30 | 2011-02-21 | Inst Information Industry | Systems and methods for measuring behavior characteristics, and machine readable medium thereof |
US7809705B2 (en) * | 2007-02-13 | 2010-10-05 | Yahoo! Inc. | System and method for determining web page quality using collective inference based on local and global information |
JP2008217637A (en) * | 2007-03-07 | 2008-09-18 | Fuji Xerox Co Ltd | Information analysis device and program |
US20080228700A1 (en) | 2007-03-16 | 2008-09-18 | Expanse Networks, Inc. | Attribute Combination Discovery |
IL182518A0 (en) * | 2007-04-12 | 2007-09-20 | Grois Dan | Pay per relevance (ppr) advertising method and system |
US8161040B2 (en) * | 2007-04-30 | 2012-04-17 | Piffany, Inc. | Criteria-specific authority ranking |
KR100898462B1 (en) * | 2007-05-16 | 2009-05-21 | 엔에이치엔(주) | Method of determining document rank and document rank determining system using the same |
US20090043752A1 (en) | 2007-08-08 | 2009-02-12 | Expanse Networks, Inc. | Predicting Side Effect Attributes |
US7792854B2 (en) | 2007-10-22 | 2010-09-07 | Microsoft Corporation | Query dependent link-based ranking |
US20090234829A1 (en) * | 2008-03-11 | 2009-09-17 | Microsoft Corporation | Link based ranking of search results using summaries of result neighborhoods |
US10387892B2 (en) * | 2008-05-06 | 2019-08-20 | Netseer, Inc. | Discovering relevant concept and context for content node |
US20090300009A1 (en) * | 2008-05-30 | 2009-12-03 | Netseer, Inc. | Behavioral Targeting For Tracking, Aggregating, And Predicting Online Behavior |
US8200509B2 (en) | 2008-09-10 | 2012-06-12 | Expanse Networks, Inc. | Masked data record access |
US7917438B2 (en) | 2008-09-10 | 2011-03-29 | Expanse Networks, Inc. | System for secure mobile healthcare selection |
US20100063830A1 (en) * | 2008-09-10 | 2010-03-11 | Expanse Networks, Inc. | Masked Data Provider Selection |
US20100076950A1 (en) * | 2008-09-10 | 2010-03-25 | Expanse Networks, Inc. | Masked Data Service Selection |
US8417695B2 (en) * | 2008-10-30 | 2013-04-09 | Netseer, Inc. | Identifying related concepts of URLs and domain names |
US20100169338A1 (en) * | 2008-12-30 | 2010-07-01 | Expanse Networks, Inc. | Pangenetic Web Search System |
US8255403B2 (en) * | 2008-12-30 | 2012-08-28 | Expanse Networks, Inc. | Pangenetic web satisfaction prediction system |
US8108406B2 (en) | 2008-12-30 | 2012-01-31 | Expanse Networks, Inc. | Pangenetic web user behavior prediction system |
US8386519B2 (en) * | 2008-12-30 | 2013-02-26 | Expanse Networks, Inc. | Pangenetic web item recommendation system |
US8166072B2 (en) * | 2009-04-17 | 2012-04-24 | International Business Machines Corporation | System and method for normalizing and merging credential stores |
KR101306667B1 (en) * | 2009-12-09 | 2013-09-10 | 한국전자통신연구원 | Apparatus and method for knowledge graph stabilization |
EP2337280A1 (en) | 2009-12-21 | 2011-06-22 | Thomson Licensing | Method to manage an opportunistic communication network |
US8606792B1 (en) | 2010-02-08 | 2013-12-10 | Google Inc. | Scoring authors of posts |
US8533319B2 (en) * | 2010-06-02 | 2013-09-10 | Lockheed Martin Corporation | Methods and systems for prioritizing network assets |
US8954425B2 (en) * | 2010-06-08 | 2015-02-10 | Microsoft Corporation | Snippet extraction and ranking |
US8458115B2 (en) | 2010-06-08 | 2013-06-04 | Microsoft Corporation | Mining topic-related aspects from user generated content |
GB201011062D0 (en) * | 2010-07-01 | 2010-08-18 | Univ Antwerpen | Method and system for using an information system |
AU2010202901B2 (en) * | 2010-07-08 | 2016-04-14 | Patent Analytics Holding Pty Ltd | A system, method and computer program for preparing data for analysis |
US8285728B1 (en) * | 2010-08-24 | 2012-10-09 | The United States Of America As Represented By The Secretary Of The Navy | Knowledge discovery and dissemination of text by mining with words |
US9251123B2 (en) * | 2010-11-29 | 2016-02-02 | Hewlett-Packard Development Company, L.P. | Systems and methods for converting a PDF file |
CN102546230B (en) * | 2010-12-08 | 2014-05-07 | 中国科学院声学研究所 | Overlay-network topological optimization method in P2P (Peer-To-Peer) streaming media system |
JP5928248B2 (en) * | 2012-08-27 | 2016-06-01 | 富士通株式会社 | Evaluation method, information processing apparatus, and program |
US10311085B2 (en) | 2012-08-31 | 2019-06-04 | Netseer, Inc. | Concept-level user intent profile extraction and applications |
JP6242707B2 (en) * | 2014-02-07 | 2017-12-06 | 富士通株式会社 | Management program, management method, and management system |
CN104317807B (en) * | 2014-09-24 | 2017-05-31 | 中国人民武装警察部队工程大学 | A kind of microblog users relational network evolutionary model building method based on Network Science |
US9892210B2 (en) * | 2014-10-31 | 2018-02-13 | Microsoft Technology Licensing, Llc | Partial graph incremental update in a social network |
US10037376B2 (en) | 2016-03-11 | 2018-07-31 | Microsoft Technology Licensing, Llc | Throughput-based fan-out control in scalable distributed data stores |
CN108055346B (en) * | 2017-12-26 | 2020-12-22 | 广东睿江云计算股份有限公司 | Method for optimizing mail terminal link |
CN110598073A (en) | 2018-05-25 | 2019-12-20 | 微软技术许可有限责任公司 | Technology for acquiring entity webpage link based on topological relation graph |
WO2021124933A1 (en) * | 2019-12-20 | 2021-06-24 | 桂太 杉原 | Information processing system and information processing method |
Family Cites Families (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2331166B (en) * | 1997-11-06 | 2002-09-11 | Ibm | Database search engine |
US6285999B1 (en) * | 1997-01-10 | 2001-09-04 | The Board Of Trustees Of The Leland Stanford Junior University | Method for node ranking in a linked database |
US6112202A (en) * | 1997-03-07 | 2000-08-29 | International Business Machines Corporation | Method and system for identifying authoritative information resources in an environment with content-based links between information resources |
US6555465B2 (en) | 1997-12-05 | 2003-04-29 | Yamaha Corp. | Multi-layer wiring structure of integrated circuit and manufacture of multi-layer wiring |
US6738678B1 (en) * | 1998-01-15 | 2004-05-18 | Krishna Asur Bharat | Method for ranking hyperlinked pages using content and connectivity analysis |
US6457028B1 (en) | 1998-03-18 | 2002-09-24 | Xerox Corporation | Method and apparatus for finding related collections of linked documents using co-citation analysis |
US6112203A (en) * | 1998-04-09 | 2000-08-29 | Altavista Company | Method for ranking documents in a hyperlinked environment using connectivity and selective content analysis |
US6334131B2 (en) * | 1998-08-29 | 2001-12-25 | International Business Machines Corporation | Method for cataloging, filtering, and relevance ranking frame-based hierarchical information structures |
US6356899B1 (en) * | 1998-08-29 | 2002-03-12 | International Business Machines Corporation | Method for interactively creating an information database including preferred information elements, such as preferred-authority, world wide web pages |
US6321220B1 (en) * | 1998-12-07 | 2001-11-20 | Altavista Company | Method and apparatus for preventing topic drift in queries in hyperlinked environments |
US6591261B1 (en) * | 1999-06-21 | 2003-07-08 | Zerx, Llc | Network search engine and navigation tool and method of determining search results in accordance with search criteria and/or associated sites |
US6665665B1 (en) * | 1999-07-30 | 2003-12-16 | Verizon Laboratories Inc. | Compressed document surrogates |
US6353825B1 (en) * | 1999-07-30 | 2002-03-05 | Verizon Laboratories Inc. | Method and device for classification using iterative information retrieval techniques |
US7260774B2 (en) * | 2000-04-28 | 2007-08-21 | Inceptor, Inc. | Method & system for enhanced web page delivery |
JP2001319129A (en) | 2000-05-04 | 2001-11-16 | Apex Interactive Inc | System, method, and computer program product for improving search engine ranking of internet web site |
US6636848B1 (en) * | 2000-05-31 | 2003-10-21 | International Business Machines Corporation | Information search using knowledge agents |
US6560600B1 (en) * | 2000-10-25 | 2003-05-06 | Alta Vista Company | Method and apparatus for ranking Web page search results |
US7356530B2 (en) * | 2001-01-10 | 2008-04-08 | Looksmart, Ltd. | Systems and methods of retrieving relevant information |
US6526440B1 (en) * | 2001-01-30 | 2003-02-25 | Google, Inc. | Ranking search results by reranking the results based on local inter-connectivity |
US6795820B2 (en) * | 2001-06-20 | 2004-09-21 | Nextpage, Inc. | Metasearch technique that ranks documents obtained from multiple collections |
US7076483B2 (en) * | 2001-08-27 | 2006-07-11 | Xyleme Sa | Ranking nodes in a graph |
US6701312B2 (en) * | 2001-09-12 | 2004-03-02 | Science Applications International Corporation | Data ranking with a Lorentzian fuzzy score |
WO2003057648A2 (en) * | 2002-01-11 | 2003-07-17 | Enrico Maim | Methods and systems for searching and associating information resources such as web pages |
MXPA04011507A (en) | 2002-05-20 | 2005-09-30 | Tata Infotech Ltd | Document structure identifier. |
-
2003
- 2003-10-20 US US10/687,602 patent/US7281005B2/en not_active Expired - Fee Related
-
2004
- 2004-10-07 RU RU2006117359/09A patent/RU2006117359A/en not_active Application Discontinuation
- 2004-10-07 KR KR1020067007604A patent/KR20060085916A/en not_active Application Discontinuation
- 2004-10-07 EP EP04784683A patent/EP1690152A4/en not_active Withdrawn
- 2004-10-07 WO PCT/US2004/030908 patent/WO2005043284A2/en active Application Filing
- 2004-10-07 JP JP2006536634A patent/JP4268638B2/en not_active Expired - Fee Related
- 2004-10-07 CN CNA2004800339693A patent/CN1930545A/en active Pending
- 2004-10-13 MY MYPI20044217A patent/MY138887A/en unknown
- 2004-10-19 AR ARP040103783A patent/AR046125A1/en not_active Application Discontinuation
-
2006
- 2006-05-18 NO NO20062242A patent/NO20062242L/en not_active Application Discontinuation
Non-Patent Citations (1)
Title |
---|
See references of EP1690152A4 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006330880A (en) * | 2005-05-24 | 2006-12-07 | Hewlett-Packard Development Co Lp | Method and device for calculating weighting value of arrow in trust network |
WO2007123416A1 (en) * | 2006-04-24 | 2007-11-01 | Telenor Asa | Method and device for efficiently ranking documents in a similarity graph |
US7752198B2 (en) | 2006-04-24 | 2010-07-06 | Telenor Asa | Method and device for efficiently ranking documents in a similarity graph |
Also Published As
Publication number | Publication date |
---|---|
EP1690152A2 (en) | 2006-08-16 |
KR20060085916A (en) | 2006-07-28 |
US7281005B2 (en) | 2007-10-09 |
WO2005043284A3 (en) | 2006-07-20 |
AR046125A1 (en) | 2005-11-23 |
NO20062242L (en) | 2006-05-18 |
JP2007511815A (en) | 2007-05-10 |
US20050086260A1 (en) | 2005-04-21 |
CN1930545A (en) | 2007-03-14 |
RU2006117359A (en) | 2007-12-20 |
JP4268638B2 (en) | 2009-05-27 |
EP1690152A4 (en) | 2007-09-19 |
MY138887A (en) | 2009-08-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7281005B2 (en) | Backward and forward non-normalized link weight analysis method, system, and computer program product | |
US7499919B2 (en) | Ranking functions using document usage statistics | |
Xing et al. | Weighted pagerank algorithm | |
Yuwono et al. | WISE: a world wide web resource database system | |
US8099417B2 (en) | Semi-supervised part-of-speech tagging | |
Henzinger | Link analysis in web information retrieval | |
CN100472522C (en) | A method, system, and computer program product for searching for, navigating among, and ranking of documents in a personal web | |
US7895195B2 (en) | Method and apparatus for constructing a link structure between documents | |
US8938451B2 (en) | Method, apparatus and system for linking documents | |
JP2008510256A (en) | Method, apparatus and computer program for ranking documents using link analysis with improved sink | |
US20070038622A1 (en) | Method ranking search results using biased click distance | |
US20100023509A1 (en) | Protecting information in search queries | |
US7805426B2 (en) | Defining a web crawl space | |
US20090319565A1 (en) | Importance ranking for a hierarchical collection of objects | |
US7660791B2 (en) | System and method for determining initial relevance of a document with respect to a given category | |
US7818334B2 (en) | Query dependant link-based ranking using authority scores | |
JP4824070B2 (en) | Search processing apparatus, search processing method and program for selecting seed of crawler for specialized search using click log | |
Singh et al. | Page ranking algorithms for web mining: A review | |
Signorini | A survey of Ranking Algorithms | |
Hussein et al. | An Effective Web Mining Algorithm using Link Analysis | |
US7792854B2 (en) | Query dependent link-based ranking | |
Raghavan | 650 Harry Road | |
Atreja et al. | INTERNATIONAL JOURNAL OF ADVANCES IN COMPUTING AND INFORMATION TECHNOLOGY |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 200480033969.3 Country of ref document: CN |
|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 2100/DELNP/2006 Country of ref document: IN |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2006536634 Country of ref document: JP Ref document number: 1020067007604 Country of ref document: KR |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2004784683 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2006117359 Country of ref document: RU |
|
WWP | Wipo information: published in national office |
Ref document number: 1020067007604 Country of ref document: KR |
|
WWP | Wipo information: published in national office |
Ref document number: 2004784683 Country of ref document: EP |