Skip to main content
Top

2024 | OriginalPaper | Chapter

12. Relationship Prediction Based on Complex Network

Author : Qingfeng Chen

Published in: Association Analysis Techniques and Applications in Bioinformatics

Publisher: Springer Nature Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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.CrossRef 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.CrossRef
2.
go back to reference NEVILLE J, JENSEN D. Relational dependency networks[J]. Journal of Machine Learning Research, 2007, 8(3): 653–692. NEVILLE J, JENSEN D. Relational dependency networks[J]. Journal of Machine Learning Research, 2007, 8(3): 653–692.
3.
go back to reference 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. 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.
4.
go back to reference 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.CrossRef 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.CrossRef
5.
go back to reference 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.CrossRef 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.CrossRef
6.
go back to reference 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. 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.
7.
8.
go back to reference 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.CrossRef 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.CrossRef
9.
go back to reference 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.CrossRef 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.CrossRef
10.
go back to reference BUTTE A J, KOHANE I S. Mutual information relevance networks: functional genomic clustering using pairwise entropy measurements[M]. Biocomputing 2000, 1999: 418–429. BUTTE A J, KOHANE I S. Mutual information relevance networks: functional genomic clustering using pairwise entropy measurements[M]. Biocomputing 2000, 1999: 418–429.
11.
go back to reference 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.CrossRef 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.CrossRef
12.
go back to reference 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. 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.
13.
go back to reference 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.CrossRef 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.CrossRef
14.
go back to reference 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. 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.
15.
go back to reference 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. 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.
16.
go back to reference 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. 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.
17.
go back to reference LI Y, LIU B, LI J, et al. Mimod: a new algorithm for mining biological network modules[J]. IEEE Access, 2019, 7: 49492–49503. LI Y, LIU B, LI J, et al. Mimod: a new algorithm for mining biological network modules[J]. IEEE Access, 2019, 7: 49492–49503.
18.
go back to reference 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.CrossRef 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.CrossRef
19.
go back to reference 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.MathSciNetCrossRef 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.MathSciNetCrossRef
20.
go back to reference HANAHAN D, WEINBERG R A. Hallmarks of cancer: the next generation[J]. Cell, 2011, 144(5): 646–674.CrossRef HANAHAN D, WEINBERG R A. Hallmarks of cancer: the next generation[J]. Cell, 2011, 144(5): 646–674.CrossRef
21.
go back to reference 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. 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.
22.
go back to reference 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. 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.
Metadata
Title
Relationship Prediction Based on Complex Network
Author
Qingfeng Chen
Copyright Year
2024
Publisher
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-99-8251-6_12

Premium Partner