Computing Betweenness Centrality in B-hypergraphs

Cited 1 time in webofscience Cited 0 time in scopus
  • Hit : 355
  • Download : 0
DC FieldValueLanguage
dc.contributor.authorLee, Kwang Heeko
dc.contributor.authorKim, Myoung Hoko
dc.date.accessioned2017-11-08T02:30:29Z-
dc.date.available2017-11-08T02:30:29Z-
dc.date.created2017-08-07-
dc.date.created2017-08-07-
dc.date.created2017-08-07-
dc.date.issued2017-11-08-
dc.identifier.citationACM Conference on Information and Knowledge Management (CIKM), pp.2147 - 2150-
dc.identifier.urihttp://hdl.handle.net/10203/226758-
dc.description.abstractThe directed hypergraph (especially B-hypergraph) has hyperedges that represent relations of a set of source nodes to a single target node. Author-cited networks and cellular signaling pathways can be modeled as a B-hypergraph. In this paper every source node of a hyperedge in the shortest path p in a B-hypergraph is considered a participant of p. We propose a betweenness centrality in the B-hypergraph that measures the number of shortest paths in which a node participates. The algorithm for computing the approximated betweenness centrality scores is also proposed. Through various performance experiments such as attack robustness and reachability tests, we show that our proposed betweenness centrality is a more appropriate measure in real-world B-hypergraph applications than ordinary betweenness centrality.-
dc.languageEnglish-
dc.publisherACM Special Interest Group on Information Retrieval (SIGIR)-
dc.titleComputing Betweenness Centrality in B-hypergraphs-
dc.typeConference-
dc.identifier.wosid000440845300240-
dc.identifier.scopusid2-s2.0-85037367170-
dc.type.rimsCONF-
dc.citation.beginningpage2147-
dc.citation.endingpage2150-
dc.citation.publicationnameACM Conference on Information and Knowledge Management (CIKM)-
dc.identifier.conferencecountrySI-
dc.identifier.conferencelocationPan Pacific Singapore-
dc.identifier.doi10.1145/3132847.3133093-
dc.contributor.localauthorKim, Myoung Ho-
Appears in Collection
CS-Conference Papers(학술회의논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 1 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0