{"id":"https://openalex.org/W2921618291","doi":"https://doi.org/10.23919/isita.2018.8664249","title":"Entropy-based Graph Clustering - A Simulated Annealing Approach","display_name":"Entropy-based Graph Clustering - A Simulated Annealing Approach","publication_year":2018,"publication_date":"2018-10-01","ids":{"openalex":"https://openalex.org/W2921618291","doi":"https://doi.org/10.23919/isita.2018.8664249","mag":"2921618291"},"language":"en","primary_location":{"id":"doi:10.23919/isita.2018.8664249","is_oa":false,"landing_page_url":"https://doi.org/10.23919/isita.2018.8664249","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 International Symposium on Information Theory and Its Applications (ISITA)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://dr.ntu.edu.sg/bitstream/10356/88099/1/Entropy-based%20Graph%20Clustering.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031189447","display_name":"Fr\u00e9d\u00e9rique Oggier","orcid":"https://orcid.org/0000-0003-3141-3118"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Frederique Oggier","raw_affiliation_strings":["Division of Mathematical Sciences, Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"Division of Mathematical Sciences, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060873595","display_name":"Silivanxay Phetsouvanh","orcid":null},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Silivanxay Phetsouvanh","raw_affiliation_strings":["School of Computer Science and Engineering, Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001971672","display_name":"Anwitaman Datta","orcid":"https://orcid.org/0000-0002-4203-1572"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Anwitaman Datta","raw_affiliation_strings":["School of Computer Science and Engineering, Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5031189447"],"corresponding_institution_ids":["https://openalex.org/I172675005"],"apc_list":null,"apc_paid":null,"fwci":0.7541,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.72166966,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"220","issue":null,"first_page":"242","last_page":"246"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.995199978351593,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7609283328056335},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5675495266914368},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.5263223052024841},{"id":"https://openalex.org/keywords/r\u00e9nyi-entropy","display_name":"R\u00e9nyi entropy","score":0.5064066648483276},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.439910888671875},{"id":"https://openalex.org/keywords/clustering-coefficient","display_name":"Clustering coefficient","score":0.43225038051605225},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.42763108015060425},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33546605706214905},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.314339280128479},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3069620728492737},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.26550835371017456},{"id":"https://openalex.org/keywords/principle-of-maximum-entropy","display_name":"Principle of maximum entropy","score":0.1769486367702484},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08107763528823853}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7609283328056335},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5675495266914368},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.5263223052024841},{"id":"https://openalex.org/C142611142","wikidata":"https://www.wikidata.org/wiki/Q1433083","display_name":"R\u00e9nyi entropy","level":3,"score":0.5064066648483276},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.439910888671875},{"id":"https://openalex.org/C22047676","wikidata":"https://www.wikidata.org/wiki/Q898680","display_name":"Clustering coefficient","level":3,"score":0.43225038051605225},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.42763108015060425},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33546605706214905},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.314339280128479},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3069620728492737},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26550835371017456},{"id":"https://openalex.org/C9679016","wikidata":"https://www.wikidata.org/wiki/Q1417473","display_name":"Principle of maximum entropy","level":2,"score":0.1769486367702484},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08107763528823853},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.23919/isita.2018.8664249","is_oa":false,"landing_page_url":"https://doi.org/10.23919/isita.2018.8664249","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 International Symposium on Information Theory and Its Applications (ISITA)","raw_type":"proceedings-article"},{"id":"pmh:oai:dr.ntu.edu.sg:10356/88099","is_oa":true,"landing_page_url":"http://hdl.handle.net/10220/47989","pdf_url":"https://dr.ntu.edu.sg/bitstream/10356/88099/1/Entropy-based%20Graph%20Clustering.pdf","source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference Paper"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/d015403d-d57e-467a-bfd3-3bced2400ef1","is_oa":true,"landing_page_url":"https://research.birmingham.ac.uk/en/publications/d015403d-d57e-467a-bfd3-3bced2400ef1","pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Oggier, F, Phetsouvanh, S & Datta, A 2018, Entropy-based Graph Clustering - A Simulated Annealing Approach. in Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018., 8664249, Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018, Institute of Electrical and Electronics Engineers (IEEE), pp. 242-246, 15th International Symposium on Information Theory and Its Applications, ISITA 2018, Singapore, Singapore, 28/10/18. https://doi.org/10.23919/ISITA.2018.8664249","raw_type":"contributionToPeriodical"}],"best_oa_location":{"id":"pmh:oai:dr.ntu.edu.sg:10356/88099","is_oa":true,"landing_page_url":"http://hdl.handle.net/10220/47989","pdf_url":"https://dr.ntu.edu.sg/bitstream/10356/88099/1/Entropy-based%20Graph%20Clustering.pdf","source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference Paper"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2921618291.pdf","grobid_xml":"https://content.openalex.org/works/W2921618291.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W83294241","https://openalex.org/W143174683","https://openalex.org/W1971421925","https://openalex.org/W2019359195","https://openalex.org/W2024060531","https://openalex.org/W2087646797","https://openalex.org/W2101234009","https://openalex.org/W2107968098","https://openalex.org/W2118020555","https://openalex.org/W2124697715","https://openalex.org/W2125910575","https://openalex.org/W2132022337","https://openalex.org/W2137420707","https://openalex.org/W2170154411","https://openalex.org/W2171108520","https://openalex.org/W2181693196","https://openalex.org/W2595142274","https://openalex.org/W2775657349","https://openalex.org/W2913066018","https://openalex.org/W2963598910","https://openalex.org/W3101413764","https://openalex.org/W4255469293","https://openalex.org/W6675354045","https://openalex.org/W6679191575","https://openalex.org/W6685070066","https://openalex.org/W6685841223","https://openalex.org/W6734797129"],"related_works":["https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W3099753975","https://openalex.org/W1518605196","https://openalex.org/W2125614474"],"abstract_inverted_index":{"We":[0,33],"revisit":[1],"a":[2,29],"Renyi":[3,22],"entropy":[4,23],"based":[5,24],"measure":[6],"introduced":[7],"originally":[8],"for":[9],"image":[10],"clustering":[11],"[1],":[12],"and":[13,38],"study":[14],"its":[15],"application":[16],"to":[17],"graph":[18,25,44],"clustering.":[19],"To":[20],"effectuate":[21],"clustering,":[26],"we":[27],"propose":[28],"simulated":[30],"annealing":[31],"algorithm.":[32],"explore":[34],"our":[35],"algorithm's":[36],"efficacy":[37],"limitations":[39],"with":[40],"the":[41],"Karate":[42],"club":[43],"[2],":[45],"as":[46,48],"well":[47],"some":[49],"other":[50],"real":[51],"world":[52],"network.":[53]},"counts_by_year":[{"year":2021,"cited_by_count":4},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}