Vertex-Proximity Query Processing

A method, an apparatus and an article of manufacture for processing a random-walk based vertex-proximity query on a graph. The method includes computing at least one vertex cluster and corresponding meta-information from a graph, dynamically updating the clustering and corresponding meta-information...

Full description

Saved in:
Bibliographic Details
Main Authors KUMAR VIBHORE, RAJAN DEEPAK, KHANDEKAR ROHIT M, WU KUN-LUNG, AKOGLU LEMAN, PARTHASARATHY SRINIVASAN
Format Patent
LanguageEnglish
Published 13.06.2013
Subjects
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Online AccessGet full text

Cover

Abstract A method, an apparatus and an article of manufacture for processing a random-walk based vertex-proximity query on a graph. The method includes computing at least one vertex cluster and corresponding meta-information from a graph, dynamically updating the clustering and corresponding meta-information upon modification of the graph, and identifying a vertex cluster relevant to at least one query vertex and aggregating corresponding meta-information of the cluster to process the query.
AbstractList A method, an apparatus and an article of manufacture for processing a random-walk based vertex-proximity query on a graph. The method includes computing at least one vertex cluster and corresponding meta-information from a graph, dynamically updating the clustering and corresponding meta-information upon modification of the graph, and identifying a vertex cluster relevant to at least one query vertex and aggregating corresponding meta-information of the cluster to process the query.
Author KUMAR VIBHORE
RAJAN DEEPAK
KHANDEKAR ROHIT M
WU KUN-LUNG
AKOGLU LEMAN
PARTHASARATHY SRINIVASAN
Author_xml – fullname: KUMAR VIBHORE
– fullname: RAJAN DEEPAK
– fullname: KHANDEKAR ROHIT M
– fullname: WU KUN-LUNG
– fullname: AKOGLU LEMAN
– fullname: PARTHASARATHY SRINIVASAN
BookMark eNrjYmDJy89L5WRQDEstKkmt0A0oyq_IzM0sqVQILE0tqlQA8pNTi4sz89J5GFjTEnOKU3mhNDeDsptriLOHbmpBfnxqcUFicmpeakl8aLCRgaGxoamhqbGZo6ExcaoAIjQoow
ContentType Patent
DBID EVB
DatabaseName esp@cenet
DatabaseTitleList
Database_xml – sequence: 1
  dbid: EVB
  name: esp@cenet
  url: http://worldwide.espacenet.com/singleLineSearch?locale=en_EP
  sourceTypes: Open Access Repository
DeliveryMethod fulltext_linktorsrc
Discipline Medicine
Chemistry
Sciences
Physics
ExternalDocumentID US2013151536A1
GroupedDBID EVB
ID FETCH-epo_espacenet_US2013151536A13
IEDL.DBID EVB
IngestDate Fri Jul 19 16:30:04 EDT 2024
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-epo_espacenet_US2013151536A13
Notes Application Number: US201113315415
OpenAccessLink https://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20130613&DB=EPODOC&CC=US&NR=2013151536A1
ParticipantIDs epo_espacenet_US2013151536A1
PublicationCentury 2000
PublicationDate 20130613
PublicationDateYYYYMMDD 2013-06-13
PublicationDate_xml – month: 06
  year: 2013
  text: 20130613
  day: 13
PublicationDecade 2010
PublicationYear 2013
RelatedCompanies KUMAR VIBHORE
INTERNATIONAL BUSINESS MACHINES CORPORATION
RAJAN DEEPAK
KHANDEKAR ROHIT M
WU KUN-LUNG
AKOGLU LEMAN
PARTHASARATHY SRINIVASAN
RelatedCompanies_xml – name: KHANDEKAR ROHIT M
– name: PARTHASARATHY SRINIVASAN
– name: RAJAN DEEPAK
– name: AKOGLU LEMAN
– name: INTERNATIONAL BUSINESS MACHINES CORPORATION
– name: KUMAR VIBHORE
– name: WU KUN-LUNG
Score 2.8995836
Snippet A method, an apparatus and an article of manufacture for processing a random-walk based vertex-proximity query on a graph. The method includes computing at...
SourceID epo
SourceType Open Access Repository
SubjectTerms CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Title Vertex-Proximity Query Processing
URI https://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20130613&DB=EPODOC&locale=&CC=US&NR=2013151536A1
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwY2BQSUs2A_WNzXWB8W2ia5JqaqybaGoJzO6WacDOmKVRaloyaDeyr5-ZR6iJV4RpBBNDDmwvDPic0HLw4YjAHJUMzO8l4PK6ADGI5QJeW1msn5QJFMq3dwuxdVGD9o6BBTKwelJzcbJ1DfB38XdWc3a2DQ1W8wsCy4HqbmMzR2BfiRXUkAadtO8a5gTal1KAXKm4CTKwBQDNyysRYmBKzRNm4HSG3b0mzMDhC53yFmZgB6_RTC4GCkLzYbEIg2JYalFJaoVuQFF-BWiHUqVCYGlqUaUCdNk_sDoSZVB2cw1x9tAF2hoP92R8aDCyE43FGFiA3f9UCdCm6sQkY_PUVOMkS9Dx52nA_lEasNOXbJhmkWgBDGBJBhl8Jknhl5Zm4DKCXPCga2gsw8BSUlSaKgusZkuS5MChAwAhNH7Z
link.rule.ids 230,309,786,891,25594,76904
linkProvider European Patent Office
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1LT8JAEJ4QfOBNqwYVFaPpbWOgL3pojPSRqrRUKYRb0zbbxMQAaUuEf-_sWpQT15lkn5n98u3ONwvwkKUq48Yawf2WiUwVicSKjuGuZ0jG9C7NUqZG9nzVHcuvU2Vag6-NFobXCf3mxRExolKM95Kf14v_SyyL51YWj8knmuZPTmhYYsWO8UBGeBKtvmEHQ2toiqZpjEei_8F9DLsl9Rm50p6GpJBV2rcnfaZLWWyDinMM-wG2NytPoEZnAjTMzd9rAhx61ZO3AAc8RzMt0FjFYXEKdxOal3RFgny-Ygqldft9SfN1u0r7Rzg6g3vHDk2XYK_R3ySj8Wh7iNI51JH-0yYTVceJpFEqJTorf54hP8qQ9KWdrBf3cIEvoLWrpcvd7ltouKE3iAYv_tsVHHV_P3sgHakF9TJf0muE3DK54Sv1AzXHgcQ
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Apatent&rft.title=Vertex-Proximity+Query+Processing&rft.inventor=KUMAR+VIBHORE&rft.inventor=RAJAN+DEEPAK&rft.inventor=KHANDEKAR+ROHIT+M&rft.inventor=WU+KUN-LUNG&rft.inventor=AKOGLU+LEMAN&rft.inventor=PARTHASARATHY+SRINIVASAN&rft.date=2013-06-13&rft.externalDBID=A1&rft.externalDocID=US2013151536A1