
network modalukal pakartthunnu

netvarkkinte nilavilulla nodukal aavarthichu thanippakarthukayum parivartthanam cheyyukayum cheythukondu oru network roopeekarikkaan oru pakartthal samvidaanam upayogikkunna network janareshan modalukalaanu network modalukal pakartthunnathu. 1999-ll web pejukal thammilulla linkukalude shringhala vishadeekarikkunnathinaayi atharamoru network model aadyamaayi nirddeshikkappettindum athinusesham biological, saiteshan netvarkkukal maathrkayaakkaanum ithu upayogichu.
uthbhavam.
1999ll joonn clainberg 3 saha-rachayithaakkalum waled wide webinte vishakalanathil kaanapedunna paattenukal vishadeekarikkunna oru network model nirmmikkaan sramikkunna "computing aandu compinatorics" enna lekhanam prasidheekarichu. oru upayokthaav swantham web peju nirmmikkanum prasidheekarikkaanum theerumaanikkumbol, aval webble thaalpparyamulla vishayathinayi linkukalude oru listt abhimukeekarikkukayum eee shekharam allengil atharam niravadhi shekharangal swantham web pejilekku pakartthukayum cheiyunnu ennathaanu modalinu pinnile avabodham. ithu netvarkkil oru puthiya nooad srishtikkunnu-puthiya peju-ithinakam nilavilulla nodukalil ninnu arikukal eathenkilum reethiyil "pakartthunnu".
avar valare saadhaaranayaayi oru model rooparekhappeduthi, pakshe oru krithyamaaya modalinte pravachanangal vishadamaayi vishakalanam cheythilla, kooduthalum computational parimithikal kaaranam, ennaal sypphian vitharana shringalakal srishtikkunnathinulla lalithavum maathruka yogyavumaaya oru samvidaanamaanu kramarahithamayi nodukal pakarthunnathennu nirddeshichu.
athinusesham, eee prabandham 1200-ladhikam thavana udharikkappettittundu, ithu network sayansinu sambhavana cheiyunna pradhana prabandhangalumaayi thaarathamyappeduthaavunna samkhyayaanu, erdos-renee model (ekadesham 8300) vivarikkunnathupole maarkk neumans polulla sradheyamaaya network sayans pusthakangal ulppedunnu.
vivaranam.
general model.
oru pothu maathruka manasilakkaan, naalu yaadruchika prakriyakalude savisheshathayulla oru adisthaana shringhala valarchaa maathruka edukkuka. srishti prakriyakal formula 1, formula 2 enniva nooad-edju-creation illaathaakkal prakriyakal formula 3, formula 4 enniva nooad-edju-deletion.
oru prathyeka samayaparidhi edukkuka, avide formula _ 1 oro ghattathilum probability formula _ 6 ulla oru nooad srishtikkunnu, athupole formula _ 3 probability "a" d "(" t ") ulla oru nooad illaathaakkunnu. thathfalamaayi, formula 4 ll neekkam cheytha oru nodinte ellah arikukalum neekkam cheiyunnathu ulppedunnu.
formula _ 2 aanu koppi modalinte saaramsham. yadhaartha lekhanathil, avar formula _ 2-neey oru probability distributionotoppam savisheshamaakkunnu, athu arikukal cherkkunnathinu oru nooad formula _ 11 nirnnayikkunnu, koodaathe cherkkunna niravadhi arikukal formula _ 12. probability formula _ 13 upayogichu "keey" arikukal kramarahithamayi pakartthukayo cherkkukayo cheiyunnu. probability formula _ 13 upayogichu, v-ll ninnulla ellah formula _ 12 arikukalum kramarahithamayi swathanthramaayum ekeekrithamaayum thiranjeduttha nodukalilekku varaykkunnu. probability formula _ 16 upayogichu, "k" arikukal kramarahithamayi thiranjeduttha nooad formula _ 17 ll ninnu pakartthunnu. athaayath formula _ 17 nte formula _ 12 ayalkkar formula _ 11 nte ayalkkarakunnu. formula _ 17 nuu formula _ 12 nekkaal digri kooduthalaanengil, formula _ 12 arikukal kramarahithamayi thiranjedukkunnu, athinu lover digri formula _ 24 undengil, adutha nooad kramarahithamayi thiranjedukkukayum athinte arikukalude formula _ 25 pakartthukayum cheiyunnu.
26 formula 27 enna eksponant formula upayogichu atharamoru network oru power loow digri distribution ulppaadippikkunnuvennu kaanikkan kazhiyum, ivide formula 28 ennathu kramarahithamayi cherttha arikukalude ennavum pakarthiya arikukalude ennavum thammilulla anupaathamaan. athinaal poojyathinum 0.5 num edayilulla anupaathathil formula _ 29 nte eksponantulla oru power loow vitharanam nedaan kazhiyum. anupatham 1-lake adukkumbol, ghaathaamkam ananthathayilekku pookunnu ennathum shradhikkuka.
gnc model.
sisttam valuppathinanusarichu sharashari nooad digri valarunnuvenna nireekshanam vishadeekarikkaan nirddeshikkappetta mattoru lalithamaaya model, oru samayat oro nodukal cherkkunnu. oru puthiya nooad kramarahithamayi nilavilullavayil ninnu oru nooad thiranjedukkunnu, koodaathe taargett nooad athinte aamukhathil nalkia ellah arikukalum pakarthunnathinupurame, athu nodumaayi thanne bandhippikkunnu, angane sharashari digri cheruthaayi vardhikkunnu. udaaharanathinu, taargett nooad nettvarkkile aadyathethaanengil, adhika arikukalonnum cherkkilla, aadya nodinum avasaanathethinum edayilullathu maathram. rund theevramaaya kesukal edukkuka. oru puthiya nooad ellaayppozhum aadyathe nodumaayi bandhippikkukayaanenkil, model oru staar graph roopappeduthunnu, avide oro nodinum digri onnu undu, ennaal aadyathe nodinu digri kaundu vardhikkunnu. eee saahacharyathil, oro adhika nodilum sharashari digri formula _ 30 vardhikkunnu, ivide formula _ 31 nodukalude ennamaanu. mattoru theevramaaya saahacharyathil, puthiya nodukal athinumumbu chertthathumaayi bandhippikkumbol, oru samboornna graph roopappedukayum oro puthiya nodinoppavum sharashari digri 1 vardhikkukayum cheiyunnu.
nadattham model.
iva randum oru paridhivare samyojippicha oru pakartthal maathruka avatharippichathu waskwess aanu. eee maathrkayil, oru puthiya nooad cherkkumbol, athu netvarkkil ithinakam ulla kramarahithamayi thiranjeduttha oru nodilekkum athinte oro ayalkkarumaayum formula _ 32 saadhyathayodeyum bandhippikkunnu. athinaal formula _ 33 upayogichu eee graph oru shringhala srishtikkukayum formula _ 34 oru samboornna graph srishtikkukayum cheiyunnu. formula _ 32 neey aashrayich eee graphinu yadhaartha loka nettvarkkukale nannayi savisheshamaakkunna chila kattoofukal upayogichu niravadhi power-loow digri vitharanangal nirmmikkaan kazhiyum.
jaiva shringalakal.
protein interaakshan netvarkkukal, network modalukal pakartthal upayogichu janithaka niyanthrana netvarkkukal thudangiya jaiva shringalakalude maathrkayil ganyamaaya thaalpparyamund. oru nettvarkkile oru nooad mattullavarumayi engane edapedanam ennathinekkurichulla vivarangal adangiyirikkunna jeenukal parinaamatthil thanippakarpp undaakkunnu, angane netvarkkil undaayirunna arikukal thanippakarpp cheiyunnu. koodaathe, munganana attaachment netvarkkukalkku yadhaarthathil biological nettvarkkukale nannayi maathrkayaakkaan kazhiyilla, kaaranam avaa vishwasaneeyamallaathathinaal, koodaathe niravadhi biological netvarkkukalkku eksponant formula _ 36 ulla power loow digri distribution ullathinaal atharam munganana network modalukal nirmikkunnilla.
thudakkathil oro nodinum orotta samaya ghattathil thanippakarpp cheyyaanulla thulya saadhyathayulla oru nooad duplication prakriya edukkuka. ennirunnaalum, thanipakarppinulla saadhyatha munpundaaya thanippakarppukalude charithrathaal swaadheenikkappedunnu, ellah arikukalum thanippakarppaayi varunnilla, kramarahithamayi thiranjeduttha oru upavibhagam maathram. atharam oru bhagika duplication modalinu, prarambha graph pariganikkathe thanne, niravadhi biological nettvarkkukalude digri vitharanavumayi poruthappedunna eksponant formula _ 36 upayogichu power-loow vitharanangal nirmmikkaan kazhiyum.