IDEAS home Printed from https://ideas.repec.org/a/eee/infome/v4y2010i1p29-41.html
   My bibliography  Save this article

Exposing multi-relational networks to single-relational network analysis algorithms

Author

Listed:
  • Rodriguez, Marko A.
  • Shinavier, Joshua

Abstract

Many, if not most network analysis algorithms have been designed specifically for single-relational networks; that is, networks in which all edges are of the same type. For example, edges may either represent “friendship,” “kinship,” or “collaboration,” but not all of them together. In contrast, a multi-relational network is a network with a heterogeneous set of edge labels which can represent relationships of various types in a single data structure. While multi-relational networks are more expressive in terms of the variety of relationships they can capture, there is a need for a general framework for transferring the many single-relational network analysis algorithms to the multi-relational domain. It is not sufficient to execute a single-relational network analysis algorithm on a multi-relational network by simply ignoring edge labels. This article presents an algebra for mapping multi-relational networks to single-relational networks, thereby exposing them to single-relational network analysis algorithms.

Suggested Citation

  • Rodriguez, Marko A. & Shinavier, Joshua, 2010. "Exposing multi-relational networks to single-relational network analysis algorithms," Journal of Informetrics, Elsevier, vol. 4(1), pages 29-41.
  • Handle: RePEc:eee:infome:v:4:y:2010:i:1:p:29-41
    DOI: 10.1016/j.joi.2009.06.004
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1751157709000558
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.joi.2009.06.004?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Chen, P. & Xie, H. & Maslov, S. & Redner, S., 2007. "Finding scientific gems with Google’s PageRank algorithm," Journal of Informetrics, Elsevier, vol. 1(1), pages 8-15.
    2. Tim Berners-Lee & James Hendler, 2001. "Publishing on the semantic web," Nature, Nature, vol. 410(6832), pages 1023-1024, April.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Francesca Lipari & Massimo Stella & Alberto Antonioni, 2019. "Investigating Peer and Sorting Effects within an Adaptive Multiplex Network Model," Games, MDPI, vol. 10(2), pages 1-12, March.
    2. Loe, Chuan Wen & Jensen, Henrik Jeldtoft, 2015. "Comparison of communities detection algorithms for multiplex," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 431(C), pages 29-45.
    3. Malik Khizar Hayat & Ali Daud, 2017. "Anomaly detection in heterogeneous bibliographic information networks using co-evolution pattern mining," Scientometrics, Springer;Akadémiai Kiadó, vol. 113(1), pages 149-175, October.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Su, Cheng & Pan, YunTao & Zhen, YanNing & Ma, Zheng & Yuan, JunPeng & Guo, Hong & Yu, ZhengLu & Ma, CaiFeng & Wu, YiShan, 2011. "PrestigeRank: A new evaluation method for papers and journals," Journal of Informetrics, Elsevier, vol. 5(1), pages 1-13.
    2. Jiang Wu, 2013. "Geographical knowledge diffusion and spatial diversity citation rank," Scientometrics, Springer;Akadémiai Kiadó, vol. 94(1), pages 181-201, January.
    3. Dunaiski, Marcel & Geldenhuys, Jaco & Visser, Willem, 2019. "On the interplay between normalisation, bias, and performance of paper impact metrics," Journal of Informetrics, Elsevier, vol. 13(1), pages 270-290.
    4. Young-Ho Eom & Dima L Shepelyansky, 2013. "Highlighting Entanglement of Cultures via Ranking of Multilingual Wikipedia Articles," PLOS ONE, Public Library of Science, vol. 8(10), pages 1-10, October.
    5. Dejian Yu & Wanru Wang & Shuai Zhang & Wenyu Zhang & Rongyu Liu, 2017. "A multiple-link, mutually reinforced journal-ranking model to measure the prestige of journals," Scientometrics, Springer;Akadémiai Kiadó, vol. 111(1), pages 521-542, April.
    6. Chen, Ying & Koch, Thorsten & Zakiyeva, Nazgul & Liu, Kailiang & Xu, Zhitong & Chen, Chun-houh & Nakano, Junji & Honda, Keisuke, 2023. "Article’s scientific prestige: Measuring the impact of individual articles in the web of science," Journal of Informetrics, Elsevier, vol. 17(1).
    7. Fiala, Dalibor, 2012. "Time-aware PageRank for bibliographic networks," Journal of Informetrics, Elsevier, vol. 6(3), pages 370-388.
    8. Yuanyuan Liu & Qiang Wu & Shijie Wu & Yong Gao, 2021. "Weighted citation based on ranking-related contribution: a new index for evaluating article impact," Scientometrics, Springer;Akadémiai Kiadó, vol. 126(10), pages 8653-8672, October.
    9. Hao Liao & Rui Xiao & Giulio Cimini & Matúš Medo, 2014. "Network-Driven Reputation in Online Scientific Communities," PLOS ONE, Public Library of Science, vol. 9(12), pages 1-18, December.
    10. Wang, Jingjing & Xu, Shuqi & Mariani, Manuel S. & Lü, Linyuan, 2021. "The local structure of citation networks uncovers expert-selected milestone papers," Journal of Informetrics, Elsevier, vol. 15(4).
    11. Andreas Reinstaller & Peter Reschenhofer, 2017. "Using PageRank in the analysis of technological progress through patents: an illustration for biotechnological inventions," Scientometrics, Springer;Akadémiai Kiadó, vol. 113(3), pages 1407-1438, December.
    12. Yu Zhang & Min Wang & Morteza Saberi & Elizabeth Chang, 2022. "Analysing academic paper ranking algorithms using test data and benchmarks: an investigation," Scientometrics, Springer;Akadémiai Kiadó, vol. 127(7), pages 4045-4074, July.
    13. Fahimnia, Behnam & Sarkis, Joseph & Davarzani, Hoda, 2015. "Green supply chain management: A review and bibliometric analysis," International Journal of Production Economics, Elsevier, vol. 162(C), pages 101-114.
    14. Linyuan Lü & Yi-Cheng Zhang & Chi Ho Yeung & Tao Zhou, 2011. "Leaders in Social Networks, the Delicious Case," PLOS ONE, Public Library of Science, vol. 6(6), pages 1-9, June.
    15. Tom Z. J. Fu & Qianqian Song & Dah Ming Chiu, 2014. "The academic social network," Scientometrics, Springer;Akadémiai Kiadó, vol. 101(1), pages 203-239, October.
    16. Lambiotte, R. & Panzarasa, P., 2009. "Communities, knowledge creation, and information diffusion," Journal of Informetrics, Elsevier, vol. 3(3), pages 180-190.
    17. Ana Teresa Santos & Sandro Mendonça, 2022. "Do papers (really) match journals’ “aims and scope”? A computational assessment of innovation studies," Scientometrics, Springer;Akadémiai Kiadó, vol. 127(12), pages 7449-7470, December.
    18. Xipeng Liu & Xinmiao Li, 2024. "Unbiased evaluation of ranking algorithms applied to the Chinese green patents citation network," Scientometrics, Springer;Akadémiai Kiadó, vol. 129(6), pages 2999-3021, June.
    19. Henneken, Edwin A. & Kurtz, Michael J. & Accomazzi, Alberto & Grant, Carolyn S. & Thompson, Donna & Bohlen, Elizabeth & Murray, Stephen S., 2009. "Use of astronomical literature—A report on usage patterns," Journal of Informetrics, Elsevier, vol. 3(1), pages 1-8.
    20. Seh-Hyun Yoo & Chang-Yang Lee, 2023. "Technological diversification, technology portfolio properties, and R&D productivity," The Journal of Technology Transfer, Springer, vol. 48(6), pages 2074-2105, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:infome:v:4:y:2010:i:1:p:29-41. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/joi .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.