An Iterative Algorithm for Approximate Median Graph Computation

Recently, the median graph has been shown to be a good choice to obtain a representative of a given set of graphs. It has been successfully applied to graph-based classification and clustering. In this paper we exploit a theoretical property of the median, which has not yet been utilized in the past...

Full description

Saved in:
Bibliographic Details
Published in:2010 20th International Conference on Pattern Recognition pp. 1562 - 1565
Main Authors: Ferrer, Miquel, Bunke, Horst
Format: Conference Proceeding
Language:English
Published: IEEE 01.08.2010
Subjects:
Approximation algorithms
Approximation methods
Clustering algorithms
Iterative methods
Labeling
Pattern recognition
ISBN:1424475422, 9781424475421
ISSN:1051-4651
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Recently, the median graph has been shown to be a good choice to obtain a representative of a given set of graphs. It has been successfully applied to graph-based classification and clustering. In this paper we exploit a theoretical property of the median, which has not yet been utilized in the past, to derive a new iterative algorithm for approximate median graph computation. Experiments done using five different graph databases show that the proposed approach yields, in four out of these five datasets, better medians than two of the previous existing methods.
AbstractList Recently, the median graph has been shown to be a good choice to obtain a representative of a given set of graphs. It has been successfully applied to graph-based classification and clustering. In this paper we exploit a theoretical property of the median, which has not yet been utilized in the past, to derive a new iterative algorithm for approximate median graph computation. Experiments done using five different graph databases show that the proposed approach yields, in four out of these five datasets, better medians than two of the previous existing methods.
Author Bunke, Horst
Ferrer, Miquel
Author_xml – sequence: 1
  givenname: Miquel
  surname: Ferrer
  fullname: Ferrer, Miquel
  email: mferrer@iri.upc.edu
  organization: Inst. de Robot. i Inf. Ind., UPC-CSIC, Spain
– sequence: 2
  givenname: Horst
  surname: Bunke
  fullname: Bunke, Horst
  email: bunke@iam.unibe.ch
  organization: Inst. of Comput. Sci. & Appl. Math., Univ. of Bern, Bern, Switzerland
BookMark eNo1js1KAzEYRSNWsK2zdOUmLzA1v1-SlQyDrQMVRXRdMs1XG-j8kBlF394BdXU5XM7lLsis7Vok5JqzFefM3Vbl88tKsAmlhTOSOWO5EkoZrbg6J4t_EGJG5pxpnivQ_JJkwxBrJsCA0VrPyV3R0mrE5Mf4ibQ4vXcpjseGHrpEi75P3Vds_Ij0EUP0Ld0k3x9p2TX9xzgpXXtFLg7-NGD2l0vytr5_LR_y7dOmKottvueGQw4cjLGBQVAC0UIA5-qgZKgBTe0gaBPAi-Al7P2ELkgrausQgg9TKZfk5nc3IuKuT9Or9L3T2mnjmPwBe_VNFg
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ICPR.2010.386
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
EISBN 9781424475414
9780769541099
1424475414
0769541097
EndPage 1565
ExternalDocumentID 5595790
Genre orig-research
GroupedDBID 29J
6IE
6IF
6IK
6IL
6IN
AAJGR
AAWTH
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IPLJI
OCL
RIE
RIL
RNS
ID FETCH-LOGICAL-c1716-616778d06d42ee86d699bd43db6e7b96d57d6a2da36ca96d9d382b89e6dadd573
IEDL.DBID RIE
ISBN 1424475422
9781424475421
ISSN 1051-4651
IngestDate Wed Aug 27 02:53:02 EDT 2025
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c1716-616778d06d42ee86d699bd43db6e7b96d57d6a2da36ca96d9d382b89e6dadd573
OpenAccessLink https://recercat.cat/handle/2072/211406
PageCount 4
ParticipantIDs ieee_primary_5595790
PublicationCentury 2000
PublicationDate 2010-Aug.
PublicationDateYYYYMMDD 2010-08-01
PublicationDate_xml – month: 08
  year: 2010
  text: 2010-Aug.
PublicationDecade 2010
PublicationTitle 2010 20th International Conference on Pattern Recognition
PublicationTitleAbbrev ICPR
PublicationYear 2010
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssib026767555
ssj0020358
ssj0000452726
Score 1.7613851
Snippet Recently, the median graph has been shown to be a good choice to obtain a representative of a given set of graphs. It has been successfully applied to...
SourceID ieee
SourceType Publisher
StartPage 1562
SubjectTerms Approximation algorithms
Approximation methods
Clustering algorithms
Iterative methods
Labeling
Pattern recognition
Title An Iterative Algorithm for Approximate Median Graph Computation
URI https://ieeexplore.ieee.org/document/5595790
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PT8IwFH5B4kEvKGD8nR48OmEdbdeTIUSUCyFGE26k7euURIdBMP75tt2GHLx4W5dsWbru9Xt77_s-gCvlUIU1UkdZ7Ck5mWKRUtREqcQsc_DCWK2C2YQYj9PpVE5qcL3hwlhrQ_OZvfGHoZaPC7P2v8o6Dv0yIV2CviMEL7ha1dqhQXis5FiGKNxjVHhoUSZf3YQVtDjmcibO4ork5R1gaaX9VI7jXzHOzmgweSw6wBLPt96yYAk70LDxv2c_gPYvlY9MNpvUIdRs3oRG5eVAyk-7CftbwoQtuO3nZBT0ll0wJP23l8Vyvnp9Jw7hkr5XIf-eO6RriS_zqJzce9VrUtw0vOk2PA_vngYPUWm1EBmvl-MSSC8kh12OPWptypFLqbGXoOZWaMmRCeSKokq4UW4oMUmpTqXl6AIkE8kR1PNFbo-BKHexFglFRpVDB0IJE0sUXgoyRtU1J9DyszP7KNQ0ZuXEnP59-gz2inq9b7k7h_pqubYXsGu-VvPP5WVYAj8-aKnm
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PT8IwFH4haKJeUMD42x48Otm6tV1PhhAVIhJiMOFGurZTEh0Gwfjn23YbcPDibV2yZem61-_tve_7AK6EQRVa8sRLA0vJSQXxhMDSi7lKUwMvpE6EM5tgg0E8HvNhBa5XXBittWs-0zf20NXy1Uwu7a-ylkG_hHGToG-RKMJ-ztYqVw920mMFy9LF4YhgZsFFkX75IcmJccRkTZQEJc3LesDiUv2pGAdrOc5WrzN8znvAQsu43jBhcXvQfe1_T78PzTWZDw1X29QBVHRWh1rp5oCKj7sOexvShA24bWeo5xSXTThE7ffX2Xy6ePtABuOittUh_5karKuRLfSIDD1Y3WuU39S96ya83N-NOl2vMFvwpFXMMSmklZJTPlUR1jqminKeqChUCdUs4VQRpqjASoRUCjPkKoxxEnNNlQmRhIWHUM1mmT4CJMzFCQuxIlgYfMAEkwFXzIpBBkr48hgadnYmn7mexqSYmJO_T1_CTnf01J_0e4PHU9jNq_e2Ae8Mqov5Up_DtvxeTL_mF245_AJNBK0t
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%3Abook&rft.genre=proceeding&rft.title=2010+20th+International+Conference+on+Pattern+Recognition&rft.atitle=An+Iterative+Algorithm+for+Approximate+Median+Graph+Computation&rft.au=Ferrer%2C+Miquel&rft.au=Bunke%2C+Horst&rft.date=2010-08-01&rft.pub=IEEE&rft.isbn=9781424475421&rft.issn=1051-4651&rft.spage=1562&rft.epage=1565&rft_id=info:doi/10.1109%2FICPR.2010.386&rft.externalDocID=5595790
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1051-4651&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1051-4651&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1051-4651&client=summon