Skip to main content

2024 | OriginalPaper | Buchkapitel

12. Relationship Prediction Based on Complex Network

verfasst von : Qingfeng Chen

Erschienen in: Association Analysis Techniques and Applications in Bioinformatics

Verlag: Springer Nature Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Metadaten
Titel
Relationship Prediction Based on Complex Network
verfasst von
Qingfeng Chen
Copyright-Jahr
2024
Verlag
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-99-8251-6_12

Premium Partner