SlideShare a Scribd company logo
1 of 1
Download to read offline
Consider a large Erdos-Renyi random network. Let S denote the fraction of nodes within the
largest component. (a) What is the probability that a node with degree k is not in the largest
component? (b) Let C denote the set of nodes in the largest component. Let i be a node in the
network. Find the probability P ( k i = k i / C ) that a node has degree k given that the node is not
part of the largest component. (Hint: Bayes' Theorem may be useful here: P ( A B ) = P ( B A ) P
( A ) / P ( B ) )

More Related Content

More from sureshveloor

Consider a binomial random variable x with n - 20 and p - 0-4- Use Tab.pdf
Consider a binomial random variable x with n - 20 and p - 0-4- Use Tab.pdfConsider a binomial random variable x with n - 20 and p - 0-4- Use Tab.pdf
Consider a binomial random variable x with n - 20 and p - 0-4- Use Tab.pdfsureshveloor
 
Connecting the Concepts- Four Classes of Organic MoleculesArrow A is i.pdf
Connecting the Concepts- Four Classes of Organic MoleculesArrow A is i.pdfConnecting the Concepts- Four Classes of Organic MoleculesArrow A is i.pdf
Connecting the Concepts- Four Classes of Organic MoleculesArrow A is i.pdfsureshveloor
 
Cononado Company reported a net loss of 56500 for the year ended Decem.pdf
Cononado Company reported a net loss of 56500 for the year ended Decem.pdfCononado Company reported a net loss of 56500 for the year ended Decem.pdf
Cononado Company reported a net loss of 56500 for the year ended Decem.pdfsureshveloor
 
Congress has a general implled power to make all faws necessary for ca.pdf
Congress has a general implled power to make all faws necessary for ca.pdfCongress has a general implled power to make all faws necessary for ca.pdf
Congress has a general implled power to make all faws necessary for ca.pdfsureshveloor
 
Congress passed a law that permitted government agents to search indiv.pdf
Congress passed a law that permitted government agents to search indiv.pdfCongress passed a law that permitted government agents to search indiv.pdf
Congress passed a law that permitted government agents to search indiv.pdfsureshveloor
 
Conglomerate Integration Multiple Choice reduces the transaction costs.pdf
Conglomerate Integration Multiple Choice reduces the transaction costs.pdfConglomerate Integration Multiple Choice reduces the transaction costs.pdf
Conglomerate Integration Multiple Choice reduces the transaction costs.pdfsureshveloor
 
Confronting Reality- Doing What Matters to Get Thiegs Right By Lawrenc.pdf
Confronting Reality- Doing What Matters to Get Thiegs Right By Lawrenc.pdfConfronting Reality- Doing What Matters to Get Thiegs Right By Lawrenc.pdf
Confronting Reality- Doing What Matters to Get Thiegs Right By Lawrenc.pdfsureshveloor
 
Confidentiality is not an absolute obligation- What are the exceptions.pdf
Confidentiality is not an absolute obligation- What are the exceptions.pdfConfidentiality is not an absolute obligation- What are the exceptions.pdf
Confidentiality is not an absolute obligation- What are the exceptions.pdfsureshveloor
 
Conduct an interview with an appropriate representative selected in pe.pdf
Conduct an interview with an appropriate representative selected in pe.pdfConduct an interview with an appropriate representative selected in pe.pdf
Conduct an interview with an appropriate representative selected in pe.pdfsureshveloor
 
Confidence Intervals Worksheet Show all steps in the process of solvin.pdf
Confidence Intervals Worksheet Show all steps in the process of solvin.pdfConfidence Intervals Worksheet Show all steps in the process of solvin.pdf
Confidence Intervals Worksheet Show all steps in the process of solvin.pdfsureshveloor
 
Conditional Probability Question 1- In a Baseball series- teams A and.pdf
Conditional Probability Question 1- In a Baseball series- teams A and.pdfConditional Probability Question 1- In a Baseball series- teams A and.pdf
Conditional Probability Question 1- In a Baseball series- teams A and.pdfsureshveloor
 
Condensed balance sheets for Phillips Company and Solina Company on Ja.pdf
Condensed balance sheets for Phillips Company and Solina Company on Ja.pdfCondensed balance sheets for Phillips Company and Solina Company on Ja.pdf
Condensed balance sheets for Phillips Company and Solina Company on Ja.pdfsureshveloor
 
Concerning the glycocalyx- A) all bacteria make a glycocalyx B)there i.pdf
Concerning the glycocalyx- A) all bacteria make a glycocalyx B)there i.pdfConcerning the glycocalyx- A) all bacteria make a glycocalyx B)there i.pdf
Concerning the glycocalyx- A) all bacteria make a glycocalyx B)there i.pdfsureshveloor
 
Concerns and priorities of International students in canada Expectatio.pdf
Concerns and priorities of International students in canada Expectatio.pdfConcerns and priorities of International students in canada Expectatio.pdf
Concerns and priorities of International students in canada Expectatio.pdfsureshveloor
 
Concord Company established a petty cash fund on May 1 for $105- The c.pdf
Concord Company established a petty cash fund on May 1 for $105- The c.pdfConcord Company established a petty cash fund on May 1 for $105- The c.pdf
Concord Company established a petty cash fund on May 1 for $105- The c.pdfsureshveloor
 
Concept check (Question 6) Which is NOT true regarding lymphatic capil.pdf
Concept check (Question 6) Which is NOT true regarding lymphatic capil.pdfConcept check (Question 6) Which is NOT true regarding lymphatic capil.pdf
Concept check (Question 6) Which is NOT true regarding lymphatic capil.pdfsureshveloor
 
CONCLUSIONS 1- Summarize the effect of temperature on growth of E- col.pdf
CONCLUSIONS 1- Summarize the effect of temperature on growth of E- col.pdfCONCLUSIONS 1- Summarize the effect of temperature on growth of E- col.pdf
CONCLUSIONS 1- Summarize the effect of temperature on growth of E- col.pdfsureshveloor
 
cONCEPTUAL Physical Sciencerucricer Dater chapter 26- The Solar Syatem.pdf
cONCEPTUAL Physical Sciencerucricer Dater chapter 26- The Solar Syatem.pdfcONCEPTUAL Physical Sciencerucricer Dater chapter 26- The Solar Syatem.pdf
cONCEPTUAL Physical Sciencerucricer Dater chapter 26- The Solar Syatem.pdfsureshveloor
 
Conceptually- what is the parent of an arbitrary node n in a graph aft.pdf
Conceptually- what is the parent of an arbitrary node n in a graph aft.pdfConceptually- what is the parent of an arbitrary node n in a graph aft.pdf
Conceptually- what is the parent of an arbitrary node n in a graph aft.pdfsureshveloor
 
Concentrations in seawater are often reported as molalities- what are.pdf
Concentrations in seawater are often reported as molalities- what are.pdfConcentrations in seawater are often reported as molalities- what are.pdf
Concentrations in seawater are often reported as molalities- what are.pdfsureshveloor
 

More from sureshveloor (20)

Consider a binomial random variable x with n - 20 and p - 0-4- Use Tab.pdf
Consider a binomial random variable x with n - 20 and p - 0-4- Use Tab.pdfConsider a binomial random variable x with n - 20 and p - 0-4- Use Tab.pdf
Consider a binomial random variable x with n - 20 and p - 0-4- Use Tab.pdf
 
Connecting the Concepts- Four Classes of Organic MoleculesArrow A is i.pdf
Connecting the Concepts- Four Classes of Organic MoleculesArrow A is i.pdfConnecting the Concepts- Four Classes of Organic MoleculesArrow A is i.pdf
Connecting the Concepts- Four Classes of Organic MoleculesArrow A is i.pdf
 
Cononado Company reported a net loss of 56500 for the year ended Decem.pdf
Cononado Company reported a net loss of 56500 for the year ended Decem.pdfCononado Company reported a net loss of 56500 for the year ended Decem.pdf
Cononado Company reported a net loss of 56500 for the year ended Decem.pdf
 
Congress has a general implled power to make all faws necessary for ca.pdf
Congress has a general implled power to make all faws necessary for ca.pdfCongress has a general implled power to make all faws necessary for ca.pdf
Congress has a general implled power to make all faws necessary for ca.pdf
 
Congress passed a law that permitted government agents to search indiv.pdf
Congress passed a law that permitted government agents to search indiv.pdfCongress passed a law that permitted government agents to search indiv.pdf
Congress passed a law that permitted government agents to search indiv.pdf
 
Conglomerate Integration Multiple Choice reduces the transaction costs.pdf
Conglomerate Integration Multiple Choice reduces the transaction costs.pdfConglomerate Integration Multiple Choice reduces the transaction costs.pdf
Conglomerate Integration Multiple Choice reduces the transaction costs.pdf
 
Confronting Reality- Doing What Matters to Get Thiegs Right By Lawrenc.pdf
Confronting Reality- Doing What Matters to Get Thiegs Right By Lawrenc.pdfConfronting Reality- Doing What Matters to Get Thiegs Right By Lawrenc.pdf
Confronting Reality- Doing What Matters to Get Thiegs Right By Lawrenc.pdf
 
Confidentiality is not an absolute obligation- What are the exceptions.pdf
Confidentiality is not an absolute obligation- What are the exceptions.pdfConfidentiality is not an absolute obligation- What are the exceptions.pdf
Confidentiality is not an absolute obligation- What are the exceptions.pdf
 
Conduct an interview with an appropriate representative selected in pe.pdf
Conduct an interview with an appropriate representative selected in pe.pdfConduct an interview with an appropriate representative selected in pe.pdf
Conduct an interview with an appropriate representative selected in pe.pdf
 
Confidence Intervals Worksheet Show all steps in the process of solvin.pdf
Confidence Intervals Worksheet Show all steps in the process of solvin.pdfConfidence Intervals Worksheet Show all steps in the process of solvin.pdf
Confidence Intervals Worksheet Show all steps in the process of solvin.pdf
 
Conditional Probability Question 1- In a Baseball series- teams A and.pdf
Conditional Probability Question 1- In a Baseball series- teams A and.pdfConditional Probability Question 1- In a Baseball series- teams A and.pdf
Conditional Probability Question 1- In a Baseball series- teams A and.pdf
 
Condensed balance sheets for Phillips Company and Solina Company on Ja.pdf
Condensed balance sheets for Phillips Company and Solina Company on Ja.pdfCondensed balance sheets for Phillips Company and Solina Company on Ja.pdf
Condensed balance sheets for Phillips Company and Solina Company on Ja.pdf
 
Concerning the glycocalyx- A) all bacteria make a glycocalyx B)there i.pdf
Concerning the glycocalyx- A) all bacteria make a glycocalyx B)there i.pdfConcerning the glycocalyx- A) all bacteria make a glycocalyx B)there i.pdf
Concerning the glycocalyx- A) all bacteria make a glycocalyx B)there i.pdf
 
Concerns and priorities of International students in canada Expectatio.pdf
Concerns and priorities of International students in canada Expectatio.pdfConcerns and priorities of International students in canada Expectatio.pdf
Concerns and priorities of International students in canada Expectatio.pdf
 
Concord Company established a petty cash fund on May 1 for $105- The c.pdf
Concord Company established a petty cash fund on May 1 for $105- The c.pdfConcord Company established a petty cash fund on May 1 for $105- The c.pdf
Concord Company established a petty cash fund on May 1 for $105- The c.pdf
 
Concept check (Question 6) Which is NOT true regarding lymphatic capil.pdf
Concept check (Question 6) Which is NOT true regarding lymphatic capil.pdfConcept check (Question 6) Which is NOT true regarding lymphatic capil.pdf
Concept check (Question 6) Which is NOT true regarding lymphatic capil.pdf
 
CONCLUSIONS 1- Summarize the effect of temperature on growth of E- col.pdf
CONCLUSIONS 1- Summarize the effect of temperature on growth of E- col.pdfCONCLUSIONS 1- Summarize the effect of temperature on growth of E- col.pdf
CONCLUSIONS 1- Summarize the effect of temperature on growth of E- col.pdf
 
cONCEPTUAL Physical Sciencerucricer Dater chapter 26- The Solar Syatem.pdf
cONCEPTUAL Physical Sciencerucricer Dater chapter 26- The Solar Syatem.pdfcONCEPTUAL Physical Sciencerucricer Dater chapter 26- The Solar Syatem.pdf
cONCEPTUAL Physical Sciencerucricer Dater chapter 26- The Solar Syatem.pdf
 
Conceptually- what is the parent of an arbitrary node n in a graph aft.pdf
Conceptually- what is the parent of an arbitrary node n in a graph aft.pdfConceptually- what is the parent of an arbitrary node n in a graph aft.pdf
Conceptually- what is the parent of an arbitrary node n in a graph aft.pdf
 
Concentrations in seawater are often reported as molalities- what are.pdf
Concentrations in seawater are often reported as molalities- what are.pdfConcentrations in seawater are often reported as molalities- what are.pdf
Concentrations in seawater are often reported as molalities- what are.pdf
 

Recently uploaded

Concept of Vouching. B.Com(Hons) /B.Compdf
Concept of Vouching. B.Com(Hons) /B.CompdfConcept of Vouching. B.Com(Hons) /B.Compdf
Concept of Vouching. B.Com(Hons) /B.CompdfUmakantAnnand
 
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️9953056974 Low Rate Call Girls In Saket, Delhi NCR
 
URLs and Routing in the Odoo 17 Website App
URLs and Routing in the Odoo 17 Website AppURLs and Routing in the Odoo 17 Website App
URLs and Routing in the Odoo 17 Website AppCeline George
 
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdfEnzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdfSumit Tiwari
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxNirmalaLoungPoorunde1
 
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPTECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPTiammrhaywood
 
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...M56BOOKSTORE PRODUCT/SERVICE
 
Hybridoma Technology ( Production , Purification , and Application )
Hybridoma Technology  ( Production , Purification , and Application  ) Hybridoma Technology  ( Production , Purification , and Application  )
Hybridoma Technology ( Production , Purification , and Application ) Sakshi Ghasle
 
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdfBASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdfSoniaTolstoy
 
Interactive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationInteractive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationnomboosow
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)eniolaolutunde
 
Mastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionMastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionSafetyChain Software
 
A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformA Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformChameera Dedduwage
 
Crayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon ACrayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon AUnboundStockton
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Krashi Coaching
 
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptxContemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptxRoyAbrique
 
Alper Gobel In Media Res Media Component
Alper Gobel In Media Res Media ComponentAlper Gobel In Media Res Media Component
Alper Gobel In Media Res Media ComponentInMediaRes1
 
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...EduSkills OECD
 
MENTAL STATUS EXAMINATION format.docx
MENTAL     STATUS EXAMINATION format.docxMENTAL     STATUS EXAMINATION format.docx
MENTAL STATUS EXAMINATION format.docxPoojaSen20
 

Recently uploaded (20)

Concept of Vouching. B.Com(Hons) /B.Compdf
Concept of Vouching. B.Com(Hons) /B.CompdfConcept of Vouching. B.Com(Hons) /B.Compdf
Concept of Vouching. B.Com(Hons) /B.Compdf
 
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
 
URLs and Routing in the Odoo 17 Website App
URLs and Routing in the Odoo 17 Website AppURLs and Routing in the Odoo 17 Website App
URLs and Routing in the Odoo 17 Website App
 
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdfEnzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptx
 
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPTECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
 
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...
 
Hybridoma Technology ( Production , Purification , and Application )
Hybridoma Technology  ( Production , Purification , and Application  ) Hybridoma Technology  ( Production , Purification , and Application  )
Hybridoma Technology ( Production , Purification , and Application )
 
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdfBASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
 
Staff of Color (SOC) Retention Efforts DDSD
Staff of Color (SOC) Retention Efforts DDSDStaff of Color (SOC) Retention Efforts DDSD
Staff of Color (SOC) Retention Efforts DDSD
 
Interactive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationInteractive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communication
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)
 
Mastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionMastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory Inspection
 
A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformA Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy Reform
 
Crayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon ACrayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon A
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
 
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptxContemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
 
Alper Gobel In Media Res Media Component
Alper Gobel In Media Res Media ComponentAlper Gobel In Media Res Media Component
Alper Gobel In Media Res Media Component
 
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
 
MENTAL STATUS EXAMINATION format.docx
MENTAL     STATUS EXAMINATION format.docxMENTAL     STATUS EXAMINATION format.docx
MENTAL STATUS EXAMINATION format.docx
 

Consider a large Erdos-Renyi random network- Let S denote the fraction.pdf

  • 1. Consider a large Erdos-Renyi random network. Let S denote the fraction of nodes within the largest component. (a) What is the probability that a node with degree k is not in the largest component? (b) Let C denote the set of nodes in the largest component. Let i be a node in the network. Find the probability P ( k i = k i / C ) that a node has degree k given that the node is not part of the largest component. (Hint: Bayes' Theorem may be useful here: P ( A B ) = P ( B A ) P ( A ) / P ( B ) )