Coreness and h -Index for Weighted Networks
This paper presents a unified framework to generalize the traditional k-core decomposition method for both weighted and unweighted networks. It not only subsumes previous k-core decomposition methods but provides some new ones. With the help of the definition of n-th order h-index, we prove that all...
Gespeichert in:
| Veröffentlicht in: | IEEE transactions on circuits and systems. I, Regular papers Regular papers, 2019-08, Vol.66 (8), p.3113-3122 |
|---|---|
| Hauptverfasser: | , , , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 3122 |
|---|---|
| container_issue | 8 |
| container_start_page | 3113 |
| container_title | IEEE transactions on circuits and systems. I, Regular papers |
| container_volume | 66 |
| creator | Wu, Xiaoqun Wei, Wenbin Tang, Longkun Lu, Jun'an Lu, Jinhu |
| description | This paper presents a unified framework to generalize the traditional k-core decomposition method for both weighted and unweighted networks. It not only subsumes previous k-core decomposition methods but provides some new ones. With the help of the definition of n-th order h-index, we prove that all k-core indexes can be regarded as some steady state of h-index series with n going to infinity. Furthermore, all hindexes we obtain in intermediate calculation steps can be used as ranking scores to assess node importance in networks. Finally, we apply the provided new methods as well as two existing ones to four real networks and compare their performances on spreading influences ranking. |
| doi_str_mv | 10.1109/TCSI.2019.2907751 |
| format | Article |
| fullrecord | <record><control><sourceid>crossref_RIE</sourceid><recordid>TN_cdi_crossref_primary_10_1109_TCSI_2019_2907751</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>8698448</ieee_id><sourcerecordid>10_1109_TCSI_2019_2907751</sourcerecordid><originalsourceid>FETCH-LOGICAL-c265t-625a702d3698400a02f563b473592f067f053c18f61efffab92ae2aba131757b3</originalsourceid><addsrcrecordid>eNo9j8tKxEAURBtRcBz9AHHTe0m8tzv9WkrwERh04YjL0EluO_GRSHdA_XsnzOCqalFV1GHsHCFHBHe1Lp-qXAC6XDgwRuEBW6BSNgML-nD2hcusFPaYnaT0BrCNSVywy3KMNFBK3A8d3_CsGjr64WGM_IX6181EHX-g6XuM7-mUHQX_kehsr0v2fHuzLu-z1eNdVV6vslZoNWVaKG9AdFI7WwB4EEFp2RRGKicCaBNAyRZt0EghBN844Un4xqNEo0wjlwx3u20cU4oU6q_Yf_r4WyPUM20909Yzbb2n3XYudp2eiP7zdr5QWPkHH-RO0w</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Coreness and h -Index for Weighted Networks</title><source>IEEE</source><creator>Wu, Xiaoqun ; Wei, Wenbin ; Tang, Longkun ; Lu, Jun'an ; Lu, Jinhu</creator><creatorcontrib>Wu, Xiaoqun ; Wei, Wenbin ; Tang, Longkun ; Lu, Jun'an ; Lu, Jinhu</creatorcontrib><description>This paper presents a unified framework to generalize the traditional k-core decomposition method for both weighted and unweighted networks. It not only subsumes previous k-core decomposition methods but provides some new ones. With the help of the definition of n-th order h-index, we prove that all k-core indexes can be regarded as some steady state of h-index series with n going to infinity. Furthermore, all hindexes we obtain in intermediate calculation steps can be used as ranking scores to assess node importance in networks. Finally, we apply the provided new methods as well as two existing ones to four real networks and compare their performances on spreading influences ranking.</description><identifier>ISSN: 1549-8328</identifier><identifier>EISSN: 1558-0806</identifier><identifier>DOI: 10.1109/TCSI.2019.2907751</identifier><identifier>CODEN: ITCSCH</identifier><language>eng</language><publisher>IEEE</publisher><subject>Complex networks ; h-index ; Indexes ; k-core ; Mathematics ; Power grids ; Power system stability ; Stability analysis ; Steady-state ; vital node identification</subject><ispartof>IEEE transactions on circuits and systems. I, Regular papers, 2019-08, Vol.66 (8), p.3113-3122</ispartof><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c265t-625a702d3698400a02f563b473592f067f053c18f61efffab92ae2aba131757b3</citedby><cites>FETCH-LOGICAL-c265t-625a702d3698400a02f563b473592f067f053c18f61efffab92ae2aba131757b3</cites><orcidid>0000-0002-1354-239X ; 0000-0002-9566-7347 ; 0000-0001-5065-6460 ; 0000-0003-0275-8387</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/8698448$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,780,784,796,27924,27925,54758</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/8698448$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Wu, Xiaoqun</creatorcontrib><creatorcontrib>Wei, Wenbin</creatorcontrib><creatorcontrib>Tang, Longkun</creatorcontrib><creatorcontrib>Lu, Jun'an</creatorcontrib><creatorcontrib>Lu, Jinhu</creatorcontrib><title>Coreness and h -Index for Weighted Networks</title><title>IEEE transactions on circuits and systems. I, Regular papers</title><addtitle>TCSI</addtitle><description>This paper presents a unified framework to generalize the traditional k-core decomposition method for both weighted and unweighted networks. It not only subsumes previous k-core decomposition methods but provides some new ones. With the help of the definition of n-th order h-index, we prove that all k-core indexes can be regarded as some steady state of h-index series with n going to infinity. Furthermore, all hindexes we obtain in intermediate calculation steps can be used as ranking scores to assess node importance in networks. Finally, we apply the provided new methods as well as two existing ones to four real networks and compare their performances on spreading influences ranking.</description><subject>Complex networks</subject><subject>h-index</subject><subject>Indexes</subject><subject>k-core</subject><subject>Mathematics</subject><subject>Power grids</subject><subject>Power system stability</subject><subject>Stability analysis</subject><subject>Steady-state</subject><subject>vital node identification</subject><issn>1549-8328</issn><issn>1558-0806</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2019</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNo9j8tKxEAURBtRcBz9AHHTe0m8tzv9WkrwERh04YjL0EluO_GRSHdA_XsnzOCqalFV1GHsHCFHBHe1Lp-qXAC6XDgwRuEBW6BSNgML-nD2hcusFPaYnaT0BrCNSVywy3KMNFBK3A8d3_CsGjr64WGM_IX6181EHX-g6XuM7-mUHQX_kehsr0v2fHuzLu-z1eNdVV6vslZoNWVaKG9AdFI7WwB4EEFp2RRGKicCaBNAyRZt0EghBN844Un4xqNEo0wjlwx3u20cU4oU6q_Yf_r4WyPUM20909Yzbb2n3XYudp2eiP7zdr5QWPkHH-RO0w</recordid><startdate>201908</startdate><enddate>201908</enddate><creator>Wu, Xiaoqun</creator><creator>Wei, Wenbin</creator><creator>Tang, Longkun</creator><creator>Lu, Jun'an</creator><creator>Lu, Jinhu</creator><general>IEEE</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><orcidid>https://orcid.org/0000-0002-1354-239X</orcidid><orcidid>https://orcid.org/0000-0002-9566-7347</orcidid><orcidid>https://orcid.org/0000-0001-5065-6460</orcidid><orcidid>https://orcid.org/0000-0003-0275-8387</orcidid></search><sort><creationdate>201908</creationdate><title>Coreness and h -Index for Weighted Networks</title><author>Wu, Xiaoqun ; Wei, Wenbin ; Tang, Longkun ; Lu, Jun'an ; Lu, Jinhu</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c265t-625a702d3698400a02f563b473592f067f053c18f61efffab92ae2aba131757b3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2019</creationdate><topic>Complex networks</topic><topic>h-index</topic><topic>Indexes</topic><topic>k-core</topic><topic>Mathematics</topic><topic>Power grids</topic><topic>Power system stability</topic><topic>Stability analysis</topic><topic>Steady-state</topic><topic>vital node identification</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Wu, Xiaoqun</creatorcontrib><creatorcontrib>Wei, Wenbin</creatorcontrib><creatorcontrib>Tang, Longkun</creatorcontrib><creatorcontrib>Lu, Jun'an</creatorcontrib><creatorcontrib>Lu, Jinhu</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) Online</collection><collection>IEEE</collection><collection>CrossRef</collection><jtitle>IEEE transactions on circuits and systems. I, Regular papers</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Wu, Xiaoqun</au><au>Wei, Wenbin</au><au>Tang, Longkun</au><au>Lu, Jun'an</au><au>Lu, Jinhu</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Coreness and h -Index for Weighted Networks</atitle><jtitle>IEEE transactions on circuits and systems. I, Regular papers</jtitle><stitle>TCSI</stitle><date>2019-08</date><risdate>2019</risdate><volume>66</volume><issue>8</issue><spage>3113</spage><epage>3122</epage><pages>3113-3122</pages><issn>1549-8328</issn><eissn>1558-0806</eissn><coden>ITCSCH</coden><abstract>This paper presents a unified framework to generalize the traditional k-core decomposition method for both weighted and unweighted networks. It not only subsumes previous k-core decomposition methods but provides some new ones. With the help of the definition of n-th order h-index, we prove that all k-core indexes can be regarded as some steady state of h-index series with n going to infinity. Furthermore, all hindexes we obtain in intermediate calculation steps can be used as ranking scores to assess node importance in networks. Finally, we apply the provided new methods as well as two existing ones to four real networks and compare their performances on spreading influences ranking.</abstract><pub>IEEE</pub><doi>10.1109/TCSI.2019.2907751</doi><tpages>10</tpages><orcidid>https://orcid.org/0000-0002-1354-239X</orcidid><orcidid>https://orcid.org/0000-0002-9566-7347</orcidid><orcidid>https://orcid.org/0000-0001-5065-6460</orcidid><orcidid>https://orcid.org/0000-0003-0275-8387</orcidid></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 1549-8328 |
| ispartof | IEEE transactions on circuits and systems. I, Regular papers, 2019-08, Vol.66 (8), p.3113-3122 |
| issn | 1549-8328 1558-0806 |
| language | eng |
| recordid | cdi_crossref_primary_10_1109_TCSI_2019_2907751 |
| source | IEEE |
| subjects | Complex networks h-index Indexes k-core Mathematics Power grids Power system stability Stability analysis Steady-state vital node identification |
| title | Coreness and h -Index for Weighted Networks |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-07T20%3A07%3A19IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-crossref_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Coreness%20and%20h%20-Index%20for%20Weighted%20Networks&rft.jtitle=IEEE%20transactions%20on%20circuits%20and%20systems.%20I,%20Regular%20papers&rft.au=Wu,%20Xiaoqun&rft.date=2019-08&rft.volume=66&rft.issue=8&rft.spage=3113&rft.epage=3122&rft.pages=3113-3122&rft.issn=1549-8328&rft.eissn=1558-0806&rft.coden=ITCSCH&rft_id=info:doi/10.1109/TCSI.2019.2907751&rft_dat=%3Ccrossref_RIE%3E10_1109_TCSI_2019_2907751%3C/crossref_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=8698448&rfr_iscdi=true |