Skip to main content
SpringerLink
Log in

Relationship Prediction Based on Complex Network

  • Chapter
  • First Online:
Association Analysis Techniques and Applications in Bioinformatics

  • 45 Accesses

Abstract

Complex networks are network structures composed of a large number of nodes and complex relationships between nodes. Various complex network topologies exist in fields such as biological sciences, social sciences, and information sciences. Nodes represent various entities such as social individuals, network users, and network sites, while the links between nodes represent communication or relationships between the objects represented by the nodes.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 139.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 179.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. LIBEN-NOWELL D, KLEINBERG J. The link-prediction problem for social networks[J]. Journal of the American Society for Information Science and Technology, 2007, 58(7): 1019–1031.

    Article  Google Scholar 

  2. NEVILLE J, JENSEN D. Relational dependency networks[J]. Journal of Machine Learning Research, 2007, 8(3): 653–692.

    Google Scholar 

  3. GUIMER-R, SALES-PARDO M. Missing and spurious interactions and the reconstruction of complex networks[J]. Proceedings of the National Academy of Sciences, 2009, 106(52): 22073–22078.

    Google Scholar 

  4. GHASEMIAN A, HOSSEINMARDI H, GALSTYAN A, et al. Stacking models for nearly optimal link prediction in complex networks[J]. Proceedings of the National Academy of Sciences, 2020, 117(38): 23393–23400.

    Article  Google Scholar 

  5. MARTÍNEZ V, BERZAL F, CUBERO J C. A survey of link prediction in complex networks[J]. Acm Computing Surveys, 2016, 49(4): 1–33.

    Article  Google Scholar 

  6. RESNICK P. An open architecture for collaborative filtering of netnews[C]. CSCW’94: Conference on Computer Supported Cooperative Work, Chapel Hill. ACM, 1994: 175–186.

    Google Scholar 

  7. FORTUNATO S, HRIC D. Community detection in networks: A user guide[J]. Physics Reports, 2016, 659: 1–44.

    Article  MathSciNet  Google Scholar 

  8. STUART J M, SEGAL E, KOLLER D, et al. A gene-coexpression network for global discovery of conserved genetic modules[J]. Science, 2003, 302(5643): 249–255.

    Article  Google Scholar 

  9. WOLFE C J, KOHANE I S, BUTTE A J. Systematic survey reveals general applicability of “guilt-by-association” within gene coexpression networks[J]. BMC Bioinformatics, 2005, 6(1): 1–10.

    Article  Google Scholar 

  10. BUTTE A J, KOHANE I S. Mutual information relevance networks: functional genomic clustering using pairwise entropy measurements[M]. Biocomputing 2000, 1999: 418–429.

    Google Scholar 

  11. WEN X, FUHRMAN S, MICHAELS G S, et al. Large-scale temporal gene expression mapping of central nervous system development[J]. Proceedings of the National Academy of Sciences, 1998, 95(1): 334–339.

    Article  Google Scholar 

  12. LI H, GUI J. Gradient directed regularization for sparse Gaussian concentration graphs, with applications to inference of genetic networks[J]. Biostatistics, 2006, 7(2): 302–317.

    Google Scholar 

  13. LEE H K, HSU A K, SAJDAK J, et al. Coexpression analysis of human genes across many microarray data sets[J]. Genome Research, 2004, 14(6): 1085–1094.

    Article  Google Scholar 

  14. TIMALSINA P, CHARLES K, MONDAL A M. STRING PPI score to characterize protein subnetwork biomarkers for human diseases and pathways[C]. IEEE International Conference on Bioinformatics & Bioengineering. IEEE Computer Society, 2014: 251–256.

    Google Scholar 

  15. CHARLES K, AFFUL A, MONDAL A M. Protein Subnetwork Biomarkers for Yeast Using Brute Force Method[C]. Proceedings of the International Conference on Bioinformatics & Computational Biology (BIOCOMP). The Steering Committee of The World Congress in Computer Science, Computer Engineering and Applied Computing (WorldComp), 2013: 1–6.

    Google Scholar 

  16. BETT D K, MONDAL A M. Diffusion kernel to identify missing PPIs in protein network biomarker[C]. International Conference on Bioinformatics and Biomedicine (BIBM). IEEE, 2015: 1614–1619.

    Google Scholar 

  17. LI Y, LIU B, LI J, et al. Mimod: a new algorithm for mining biological network modules[J]. IEEE Access, 2019, 7: 49492–49503.

    Google Scholar 

  18. TRIPATHI B, PARTHASARATHY S, SINHA H, et al. Adapting community detection algorithms for disease module identification in heterogeneous biological networks[J]. Frontiers in genetics, 2019, 10: 164.

    Article  Google Scholar 

  19. WANG J, LIANG J, et al. Protein complex detection algorithm based on multiple topological characteristics in PPI networks[J]. Information Sciences, 2019, 489: 78–92.

    Article  MathSciNet  Google Scholar 

  20. HANAHAN D, WEINBERG R A. Hallmarks of cancer: the next generation[J]. Cell, 2011, 144(5): 646–674.

    Article  Google Scholar 

  21. YANG Y, HAN L, YUAN Y, et al. Gene co-expression network analysis reveals common system-level properties of prognostic genes across cancer types[J]. Nature Communications, 2014, 5(1): 1–9.

    Google Scholar 

  22. TANVIR R B, MAHARJAN M, MONDAL A M. Community Based Cancer Biomarker Identification from Gene Co-expression Network[C]. Proceedings of the 10th ACM International Conference on Bioinformatics, Computational Biology and Health Informatics. 2019: 545–545.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer and Electronic Information, Guangxi University, Nanning, Guangxi, China

    Qingfeng Chen

Authors
  1. Qingfeng Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2024 Guangxi Education Publishing House

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Chen, Q. (2024). Relationship Prediction Based on Complex Network. In: Association Analysis Techniques and Applications in Bioinformatics. Springer, Singapore. https://doi.org/10.1007/978-981-99-8251-6_12

Download citation

  • DOI: https://doi.org/10.1007/978-981-99-8251-6_12

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-99-8250-9

  • Online ISBN: 978-981-99-8251-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation