Growth model for complex networks with hierarchical and modular structures
|
|
- Cody Tyler Carter
- 5 years ago
- Views:
Transcription
1 Growth model for complex networks wth herarchcal and modular structures Q Xuan, Yanjun L,* and Te-Jun Wu Natonal Laboratory of Industral Control Technology, Insttute of Intellgent Systems & Decson Makng, Zhejang Unversty, Hangzhou , Chna Receved 30 August 2005; publshed 3 March 2006 A herarchcal and modular network model s suggested by addng a growth rule along wth the preferental attachment PA rule nto Motter s modelng procedure. The proposed model has an ncreasng number of vertces but a fxed number of modules and herarchcal levels. The vertces form lowest-level modules whch n turn consttute hgher-level modules herarchcally. The creaton of connectons between two vertces n a sngle module or n two dfferent modules of the same level obeys the PA rule. The structural characterstcs of ths model are nvestgated analytcally and numercally. The results show that the degree dstrbuton, the module sze dstrbuton, and the clusterng functon of the model possess a power-law property whch s smlar to that n many real-world networks. The model s then used to predct the growth trends of real-world networks wth modular and herarchcal structures. By comparng ths model wth those real-world networks, an nterestng concluson s found: that many real-world networks are n ther early stages of development, and when the growth tme s large enough, the modules and levels of the networks wll be ultmately merged. DOI: /PhysRevE PACS number s : Fb, Da, b I. INTRODUCTION In the last few years, consderable efforts have been made to understand and model complex networks n the real world 1 4. A number of complex networks have been nvestgated and categorzed, n whch two knds have ganed much attenton due to ther popularty n the real world 2 7. One of the real-world networks whch have been well studed s the scale-free SF network 1,4,7,8. Those complex networks, such as n bologcal 8, socal 4,9, and technologcal systems 10, are found to obey the power-law degree dstrbuton.e., P k k where the degree s the number of edges connectng to a gven vertex. Barabás and Albert BA 4 successfully modeled such networks wth the followng prncple: startng wth a small number m 0 of vertces, addng a new vertex at every tme step, and connectng t to m m m 0 dfferent vertces whch are selected wth a probablty lnearly proportonal to the degree of the target vertex. Such a selecton rule s called the preferental attachment PA rule. Recently, many network models based on BA have been proposed and the dynamc propertes of them have been explored extensvely 1,11. Another knd of real-world networks whch have been well nvestgated s characterzed by a hgh degree of clusterng 2,11 and modular structure 5,12 24, both of whch can be measured by a local clusterng coeffcent 2. The local clusterng coeffcent for vertex wth degree k s defned as C =2n /k k 1, where n s the number of edges between the k neghbors of vertex. A hgh degree of clusterng means that the clusterng coeffcent C.e., the average of C over all the vertces s sgnfcantly hgher for these real-world networks than a regular network of smlar sze. Furthermore, a network can be consdered modular and *Author to whom all correspondence should be addressed. Electronc address: yjlee@pc.zju.edu.cn herarchcal when the clusterng functon C k, the average of C over the vertces wth degree k, satsfes the relatonshp: C k k and C remans fnte for large system sze N 8,13,14,18,22. The BA model obeys the power-law degree dstrbuton wth =3, but C k s ndependent of k and C decreases wth N, because the BA model does not contan modules 18. Recently, Watts et al. 23 and Motter et al. 24 ntroduced socal network models contanng modular and herarchcal structure, where vertces form modules whch are n turn grouped to become bgger modules herarchcally. Ther models, however, are manly focused on networks wth a fxed number of vertces and thus wthout a growng property. Ravasz and Barabás RB ntroduced a herarchcal model n a determnstc way 13,14 ; furthermore, Iguch and Yamada completely analyzed the RB model and removed some flaws n ts arguments 25. Km et al. 18 and Noh et al. 19 ntroduced growng models, where the number of vertces and modules ncreases wth tme. All of the models n the papers 13,14,18,19 obey the power-law degree dstrbuton. In ths paper, we present a growng network model by addng the growth rule and the PA rule n the model of Motter et al. The proposed model s a growth model for complex systems wth a fxed herarchcal and modular structure. And dfferent from other methods, our approach could also be consdered as a naturally generalzed verson of the BA model whose rules are consdered to be very common n our socety. The areas where our model can be more naturally appled are socal systems, wde-area network WAN routng networks, large-scale logstc systems, ntercontnental ar transportaton networks, etc., where the vertces are people, routers, local warehouse, and local arports, respectvely, and the modules of dfferent levels are ctes, provnces, countres for socal systems, local and regonal routng subnets for WAN routng networks, local and transfer networks for logstc systems, local and connectng arlnes for /2006/73 3 / /$ The Amercan Physcal Socety
2 XUAN, LI, AND WU ar transportaton networks, and so on 24. These systems have fxed herarchcal and modular structures whch are all manly determned by many geographc factors, but the vertces of them ncrease very quckly. Our model s desgned accordng to the above system characterstcs and s dfferent from former studes. For example, the model of Watts et al. 23 and the model of Motter et al. 24 do not have the growth property; the RB model 13,14 has totally determnstc vertex growth characterstcs whch are not realstc n the real world; and n the model of Km et al. 18 and the model of Noh et al. 19 both the modules and vertces ncrease wth tme. Therefore, these models cannot explan well the systems mentoned above. In those systems, the creaton of connectons between lower-level modules s easer and more frequent than that at hgher levels. For example, n ar transportaton systems, openng a local arlne s usually easer and more frequent than openng an ntercontnental arlne. In other words, comparng to the rapdly ncreasng number of nfrastructural components, the upper-level organzatons are much more stable, so the number of the upperlevel organzatons can be regarded as constants. In vew of the dynamcs of the vertex degrees and the local clusterng coeffcents, the proposed model exhbts both the propertes of scale-free and modular structure. The degree dstrbuton of the proposed model possesses a power-law dstrbuton wth 2,3 and the clusterng functon C k k, consstent wth most emprcal data. We also brefly study the dynamcs of module sze whch s defned as the number of members n a module. As the proposed model grows, the module sze dstrbuton shows a power-law dstrbuton lke the network model studed prevously 19. The rest of the paper s organzed as follows. In Sec. II, we ntroduce the growng network model. The dynamc propertes of the model can be changed by some parameters. Then analytc results about the dynamcs of vertex degree and module sze are provded n Sec. III, and the numercal smulaton s gven n Sec. IV. The results from the theoretcal analyss and the numercal smulaton are very close. As an applcaton, the proposed model s used n Sec. V to predct the growth trends of a complex network wth modular and herarchcal structure. Our work s summarzed n Sec. VI. II. GROWING NETWORK MODEL In ths secton we present a growng network model wth fxed modular and herarchcal structure. As s shown n Fg. 1, our model has a treelke structure. At the lowest level.e., the frst level of the network, there are several groups of vertces, formng modules of ths level. Those modules are n turn grouped to consttute hgher-level modules and so on. Ths process contnues untl at a certan level there s only one bg module. Ths level s defned as the top level of the network, contanng all the nformaton about the network n a herarchcal way. To smplfy the descrpton, we assume that, at all levels except the top level, every n module of the hth level forms a module of the h+1h level, where n s ndependent of h. Then a network wth M levels wll contan n M 1 lowest-level FIG. 1. The sketch map of the model wth M levels. modules. The parameters M and n are fxed n our model. Two stochastc events are consdered n our model to make the network grow.e., the creaton of a new vertex connected to some other exstng vertces and the creaton of a new connecton attached between two exstng vertces. Accordng to the herarchcal and modular structure of our model, these events can be yelded by two knds of operatons: n-module connecton and between-module connecton. Wth the n-module connecton a new vertex may be created n a module and connected to several vertces n the same module. Wth the between-module connecton two vertces comng from dfferent modules wll be connected. All the operatons are conducted n a random way: the connecton type s determned wth a predefned n-moduleconnecton probablty q h for the hth-level modules, h=1,2,...,m, and the vertex selecton follows the PA rule. The whole process of network growng can be descrbed wth the followng top-down vew. Intally we assume that there are m 0 fully connected vertces n each lowest-level module. We set h=m and let Q h be the currently selected module n the hth level n whch a network growth operaton wll be conducted. Of course Q M s the sole module at the top level. Connecton-type selecton. For the submodules of module Q h at the hth level, the n-module connecton type s selected wth the probablty q h 1 or the between-module connecton type s selected wth the probablty 1 q h 1. Module selecton. A h 1h-level submodule of the module Q h s selected wth a unform probablty f the nmodule connecton type s chosen or two h 1h-level submodule of the module Q h are selected also wth a unform probablty f the between-module connecton type s chosen. Vertex connecton. In the case of n-module connecton, a new vertex s created f the h 1h-level submodule s at the lowest level and then connected to m exstng vertces n ths submodule by followng the PA rule. Otherwse, f the h 1h level s not the lowest level, substtute h by h 1 and let ths submodule be the selected module Q h ; then, return to the frst step connecton type selecton. In the case
3 GROWTH MODEL FOR COMPLEX NETWORKS WITH¼ In ths secton we wll nvestgate some mathematcal propertes of the proposed model on the bass of the smplfed assumpton presented n Sec. II;.e., except the lowest level n the model, all the modules at each level are composed of the same fxed number of ther lower-level modules. We would lke to nvestgate the characterstcs of the network model when new vertces and connectons are allowed to add nto the network randomly. In ths stuaton, the degree of each vertex and the number of vertces n each module n the model ncrease as the network grows, presentng a dynamcal prospect. In our model, all the modules at each level have the same unform selecton probablty, and the n-module connecton probablty q h, h=1,2,...,m 1, satsfes nequalty 1. As a result, the modules at the hth level can be consdered to have the same sze of module degree, denoted by k j h M, where k j s the degree of vertex j n a module and M s the total number of levels n the network. We can easly get the relatonshp between the module degree of the hth level and that of the h+1h level: FIG. 2. Color onlne The network model wth M =2, n=3, m=m 0 =2, q 1 =0.9, and growth tme T=30. It s grown up to N=31 vertces. of between-module connecton, on the other hand, two exstng vertces are selected, respectvely, from the submodules determned n step 2 module selecton n terms of the PA rule and then connected each other. The above procedures can be repeated for a number of tmes to emulate network growng processes n the real world. Fgure 2 demonstrates a confguraton of our model wth M =2, n=3, m=m 0 =2, q 1 =0.9, T=30, and grown up to N=31 where N s the number of total vertces. As s dscussed n Sec. I, n real-world networks, the creaton of connectons between lower-level modules s easer and more frequent than that at hgher levels. Ths fact can be expressed n our model by the followng nequalty: 1 q h+1 q h+1 1 q h. 1 Inequalty 1 can be regarded as a constrant on the nmodule connecton probabltes q h, h=1,2,...,m 1. Two necessary condtons for nequalty 1 holdng are that "h, q h q h+1 ;.e., the n-module connecton probablty q 1,q 2,...,q M must be a monotoncally ncreasng sequence and "h 1, q h 0.5. These condtons mply that, n order to preserve a modular and herarchcal structure, the events of vertex creaton n a sngle module must occur much more frequently n the network-growng process than the creaton of a connecton attached between two exstng vertces n dfferent modules; otherwse, the clusters and herarches of the network wll vansh soon. The dynamcal propertes of the network model wll be analyzed n the next two sectons. M M k j h+1 = n k j h. 2 Accordng to the connecton generaton prncple presented n Sec. II, the vertex degree dynamcs n the hth-level module.e., the ncreasng rate of the connectons of a vertex n the selected module at the hth level denoted by k / M h, satsfes the followng recursve equatons: k M k 3 h+1 = q h k M + 2 h k M = 1 1 n M 1 n M h 1 q h mk k j 1 M. k j h M, The frst term on the rght-hand sde of Eq. 3 represents the ncreasng rate of the connectons wthn the selected module of the hth level, based on the n-module-connecton probablty q h, and the second term concerns the ncreasng rate of the connectons between those hth-level modules that are ncluded n a module of the h+1h level, on the bass of the between-module-connecton probablty 1 q h. Equaton 4 mples that the connectons n any of the lowest-level modules obey the PA rule. But from Eqs. 2 4 one s unable to get the module degree dynamcs k / M M from the top-level vew, because the total number of connectons, k j M M, n the network s unknown. Correspondng to Eq. 3, however, k j h+1 h+1 can also be dvded nto two parts: 4 h+1 h k j h+1 = qh k j +2 1 qh h, 5 k j 1 1 =2mt, where t s the network growth tme. If we defne 6 III. THEORETICAL ANALYSIS a 1 = m, b 1 =2m, a h+1 = q h a h +2 1 q h, 7 8 9
4 XUAN, LI, AND WU FIG. 3. Plots of the module sze dstrbuton P S s of the model wth M =10, n=3, and 8 vertces n each smallest module. The slope of the sold lne s 1.0. b h+1 = q h b h +2 1 q h, 10 then from Eqs. 2 6, the degree dynamcs of the network can be easly descrbed as k M = a M k M b M t, 11 where a M and b M can be derved from Eqs The result allows us to conclude that the dstrbuton functon P M k k M.e., the power-law dstrbuton, wth exponent M =1+b M /a M. 12 Because t satsfes 1 b M /a M 2, we can fnd that the exponent M 2,3 whch fts most emprcal data n 4,8 10,26. The fact that the exponent M s between 2 and 3 can be easly understood. When the number of new connectons created wthn the lowest-level modules are far more than those between dfferent modules.e., the n-module-connecton probablty q h 1, for all h=1,2,...,m 1 the model wll be close to the BA model and the exponent M 3. Whereas f at some level say, the hth level most of the new connectons are created between modules.e., q h 0 or the number of levels n the network s very large.e., M then, M 2. Snce the modules at any level have an dentcal selecton probablty P h S, all the modules of ths level can be consdered to have the same module sze. We defne S h and R h as the module sze and the number of modules at the hth level, respectvely. From the model structure, t can be easly derved that S h+1 = ns h, R h+1 = 1 n R h From Eqs. 13 and 14, we can get ln S h = lnr h + a 0, 15 where a 0 s ndependent of h. And accordng to the defntons of S h and R h, we have P S h R h. 16 Combnng Eq. 15 wth Eq. 16, we know that the module sze obeys the power-law dstrbuton P S h S 1 h. 17 Numercal analyss also shows that P S s almost satsfes P S s s 1, 18 whch s shown n Fg. 3. Such a result s smlar to that of some real-world networks 19,27. IV. NUMERICAL SIMULATION The analytc result n Sec. III has been valdated by numercal smulaton. In the frst example, we set M =4, n=3, q 1 =0.7, q 2 =0.8, q 3 =0.9, m=m 0 =2, and T=7000, and n the second example, M =5, n=3, q 1 =0.7, q 2 =0.9, q 3 =0.95, q 4 =0.995, m=m 0 =2, and T=6000. We present the numercal data n Fg. 4. It shows that the results of the two examples satsfy the power-law degree dstrbuton wth a dfferent exponent; the frst has the exponent 2.5 and the second the exponent 2.6, whch are very close to the analytc results from Eq. 12. We also nvestgated the clusterng functon C k of the proposed model wth varous parameters. Roughly speakng, C k s lkely to obey the dstrbuton of k. In the early stage of the growng process.e., each smallest module has a relatve small number of vertces, s close to 1, as s shown n Fgs. 5 a and 5 d. As the network grows, decreases from 1 to 0, shown n Fgs. 5 a 5 c. The reason s that as the network grows, the connecton between modules
5 GROWTH MODEL FOR COMPLEX NETWORKS WITH¼ FIG. 4. Plots of the degree dstrbuton P k : a The frst example wth M =4, n=3, q 1 =0.7, q 2 =0.8, q 3 =0.9, m=m 0 =2, T=7000, and N=3562. The slope of the sold lne s 2.5. b The second example wth M =5, n=3, q 1 =0.7, q 2 =0.9, q 3 =0.95, q 4 =0.995, m=m 0 =2, T=6000, and N=3775. The slope of the sold lne s 2.6. becomes stronger and the connecton wthn the lowest-level modules s weaker due to the ncreasng number of vertces. So the clusterng phenomenon n the network s not so clear as n the early growng stage. The result means that many of the real-world networks are n ther early growng stage because s close to 1 for them 18. The length of the early stage s manly determned by the number of levels, M; the n-module-connecton probablty q h ; and the number of connectons, m, added whle a vertex s created. The larger the parameters, the longer the early stage s. So some real-world networks may have to spend a very long early stage. V. TREND PREDICTION USING OUR MODEL Here we wll study the growth trends of those real-world networks by usng our network model wth correspondng parameters. We consder a medum sze network wth M =4, n=3, q 1 =0.5, q 2 =0.95, and q 3 =0.995 and plot n Fg. 6 the change of the exponents of C k of any module at each level except the frst level, because the modules at the frst level do not have a modular structure wth respect to the ncreasng number of vertces n the network. In Fg. 6 we fnd that as the network grows, lower modules lose ther ntermodular structure quckly, and when the growth tme T s large enough, the modules and consequently the herarches of the network wll eventually merge. That s to say, for example, one day, n human socety the admnstratve organzatons governng vllages, ctes, provnces, and countres wll vansh as a result of the rapd development of communcaton among people. In fact, even at present, we have seen a phenomenon that the boundares of dfferent ctes n the developed countres are gettng more and more blurry wth FIG. 5. The clusterng functon C k wth the parameters m=m 0 =2, q 1 =0.7, q 2 =0.8, and q 3 =0.9: a M =4, n=3, T=400, and N=240; b M =4, n=3, T=1600, and N=859; c M =4, n=3, T=3200, and N=1632; d M =4, n=5, T=1600, and N=1049. The slopes of sold lnes are 1.0 n a and d, 0.5 n b, and0n c
6 XUAN, LI, AND WU FIG. 6. Plots of the trends of exponents for modules at each level except the lowest level n a network wth M =4, n=3, q 1 =0.5, q 2 =0.95, and q 3 = the development of local and long-dstance transportaton systems. VI. SUMMARY Ths paper proposes a herarchcal and modular network model by addng the growth prncple and the PA prncple nto the model of Motter et al. The proposed model has ncreasng vertces, a fxed number of modules, and a herarchcal structure. The vertces of the model form the lowestlevel modules whch n turn consttute hgher-level modules herarchcally. The creaton of connectons between two vertces n a sngle module or n two dfferent modules of the same level obeys the PA rule. Wth theoretcal analyss and numercal smulaton, t s shown that the degree dstrbuton, the module sze dstrbuton, and the clusterng functon of the model possess a power-law property whch s smlar to that n many real-world networks. The model has been used to predct the growth trends of the real-world networks wth modular and herarchcal structures. By comparng ths model wth those real-world networks, an nterestng concluson s found that many real-world networks are n ther early stages of development, and when growth tme s large enough, the modules and levels of the networks wll be ultmately merged. It s noteworthy that, as the lower modules dsappear, the number of network levels wll decrease and the betweenmodule-connecton probablty of orgnal hgher-level modules wll ncrease correspondngly. Ths can be consdered as an nterm process between two relatvely stable stage of the network growng,.e., the ntal stage at whch there s a very clear modular and herarchcal structure and the ultmate stage at whch all the nfrastructures and superstructures vansh. Unfortunately, our model s unable to characterze ths nterm perod. Ths s an nterestng topc about the development of complex networks, and we wll study t n our subsequent work 28. ACKNOWLEDGMENTS We would lke to thank all the members n our research group n the Insttute of Intellgent Systems and Decson Makng, Zhejang Unversty at Yuquan Campus, for valuable dscussons about the deas presented n ths paper. Ths work was supported by the Natonal 973 Program of Chna Grant No. 2002CB R. Albert and A.-L. Barabás, Rev. Mod. Phys. 74, D. J. Watts and S. H. Strogatz, Nature London 393, A. Barrat and M. Wegt, Eur. Phys. J. B 13, A.-L. Barabás and R. Albert, Scence 286, M. Grvan and M. E. J. Newman, Proc. Natl. Acad. Sc. U.S.A. 99, C. M. Song, S. Havln, and H. A. Makse, Nature London 433, L. F. Costa, F. A. Rodrgues, G. Traveso, and P. R. V. Boas, e-prnt cond-mat/ A.-L. Barabás and Z. N. Oltva, Nature London 5, S. Eubank, H. Guclu, V. S. A. Kumar, M. V. Marathe, A. Srnvasan, Z. Toroczka, and N. Wang, Nature London 429, A. Barrat, M. Barthélemy, R. P. Satorras, and A. Vespgnan, Proc. Natl. Acad. Sc. U.S.A. 101, S. A. Pandt and R. E. Amrtkar, Phys. Rev. E 60, R A. Clauset, Phys. Rev. E o be publshed. 13 E. Ravasz, A. L. Somera, D. A. Mongru, Z. N. Oltva, and
7 GROWTH MODEL FOR COMPLEX NETWORKS WITH¼ A.-L. Barabás, Scence 297, E. Ravasz and A.-L. Barabás, Phys. Rev. E 67, L. F. Costa, Phys. Rev. Lett. 93, H. J. Zhou, Phys. Rev. E 67, S.-W. Son, H. Jeong, and J. D. Noh, e-prnt cond-mat/ D.-H. Km, G. J. Rodgers, B. Kahng, and D. Km, Physca A 351, J. D. Noh, H.-C. Jeong, Y.-Y. Ahn, and H. Jeong, Phys. Rev. E 71, E. M. Jn, M. Grvan, and M. E. J. Newman unpublshed. 21 B. Skyrms and R. Pemantle, Proc. Natl. Acad. Sc. U.S.A. 97, A. Grönlund and P. Holme, Phys. Rev. E 70, D. J. Watts, P. S. Dodds, and M. E. J. Newman, Scence 296, A. E. Motter, T. Nshkawa, and Y.-C. La, Phys. Rev. E 68, K. Iguch and H. Yamada, Phys. Rev. E 71, R. Albert, H. Jeong, and A.-L. Barabás, Nature London 401, A. Arenas, L. Danon, A. D. Gulera, P. M. Gleser, and R. Gumerà, Eur. Phys. J. B 38, M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. E 64,
Cluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationNetwork Topologies: Analysis And Simulations
Networ Topologes: Analyss And Smulatons MARJAN STERJEV and LJUPCO KOCAREV Insttute for Nonlnear Scence Unversty of Calforna San Dego, 95 Glman Drve, La Jolla, CA 993-4 USA Abstract:-In ths paper we present
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationStructure Formation of Social Network
Structure Formaton of Socal Network DU Nan 1, FENG Hu 2, HUANG Zgang 3, Sally MAKI 4, WANG Ru(Ruby) 5, and ZHAO Hongxa (Melssa) 6 1 Bejng Unversty of Posts and Telecommuncatons, Chna 2 Fudan Unversty,
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationVirtual Machine Migration based on Trust Measurement of Computer Node
Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationCordial and 3-Equitable Labeling for Some Star Related Graphs
Internatonal Mathematcal Forum, 4, 009, no. 31, 1543-1553 Cordal and 3-Equtable Labelng for Some Star Related Graphs S. K. Vadya Department of Mathematcs, Saurashtra Unversty Rajkot - 360005, Gujarat,
More informationDYNAMIC NETWORK OF CONCEPTS FROM WEB-PUBLICATIONS
DYNAMIC NETWORK OF CONCEPTS FROM WEB-PUBLICATIONS Lande D.V. (dwl@vst.net), IC «ELVISTI», NTUU «KPI» Snarsk A.A. (asnarsk@gmal.com), NTUU «KPI» The network, the nodes of whch are concepts (people's names,
More informationR s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes
SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges
More informationEmpirical Distributions of Parameter Estimates. in Binary Logistic Regression Using Bootstrap
Int. Journal of Math. Analyss, Vol. 8, 4, no. 5, 7-7 HIKARI Ltd, www.m-hkar.com http://dx.do.org/.988/jma.4.494 Emprcal Dstrbutons of Parameter Estmates n Bnary Logstc Regresson Usng Bootstrap Anwar Ftranto*
More informationA Clustering Algorithm for Chinese Adjectives and Nouns 1
Clusterng lgorthm for Chnese dectves and ouns Yang Wen, Chunfa Yuan, Changnng Huang 2 State Key aboratory of Intellgent Technology and System Deptartment of Computer Scence & Technology, Tsnghua Unversty,
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationBioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.
[Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented
More informationEffectiveness of Information Retraction
Effectveness of Informaton on Cndy Hu, Malk Magdon-Ismal, Mark Goldberg and Wllam A. Wallace Department of Industral and Systems Engneerng Rensselaer Polytechnc Insttute Troy, New York Emal: huc@rp.edu,
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationStudy on Properties of Traffic Flow on Bus Transport Networks
Study on Propertes of Traffc Flow on Bus Transport Networks XU-HUA YANG, JIU-QIANG ZHAO, GUANG CHEN, AND YOU-YU DONG College of Computer Scence and Technology Zhejang Unversty of Technology Hangzhou, 310023,
More informationRelated-Mode Attacks on CTR Encryption Mode
Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory
More informationFinite Element Analysis of Rubber Sealing Ring Resilience Behavior Qu Jia 1,a, Chen Geng 1,b and Yang Yuwei 2,c
Advanced Materals Research Onlne: 03-06-3 ISSN: 66-8985, Vol. 705, pp 40-44 do:0.408/www.scentfc.net/amr.705.40 03 Trans Tech Publcatons, Swtzerland Fnte Element Analyss of Rubber Sealng Rng Reslence Behavor
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
More informationTECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.
TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of
More informationFor instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)
Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A
More informationAPPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT
3. - 5. 5., Brno, Czech Republc, EU APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT Abstract Josef TOŠENOVSKÝ ) Lenka MONSPORTOVÁ ) Flp TOŠENOVSKÝ
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationA Topology-aware Random Walk
A Topology-aware Random Walk Inkwan Yu, Rchard Newman Dept. of CISE, Unversty of Florda, Ganesvlle, Florda, USA Abstract When a graph can be decomposed nto clusters of well connected subgraphs, t s possble
More information2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements
Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.
More informationQuery Clustering Using a Hybrid Query Similarity Measure
Query clusterng usng a hybrd query smlarty measure Fu. L., Goh, D.H., & Foo, S. (2004). WSEAS Transacton on Computers, 3(3), 700-705. Query Clusterng Usng a Hybrd Query Smlarty Measure Ln Fu, Don Hoe-Lan
More informationA NOTE ON FUZZY CLOSURE OF A FUZZY SET
(JPMNT) Journal of Process Management New Technologes, Internatonal A NOTE ON FUZZY CLOSURE OF A FUZZY SET Bhmraj Basumatary Department of Mathematcal Scences, Bodoland Unversty, Kokrajhar, Assam, Inda,
More informationIntra-Parametric Analysis of a Fuzzy MOLP
Intra-Parametrc Analyss of a Fuzzy MOLP a MIAO-LING WANG a Department of Industral Engneerng and Management a Mnghsn Insttute of Technology and Hsnchu Tawan, ROC b HSIAO-FAN WANG b Insttute of Industral
More informationA Growing Network Model with High Hub Connectivity and Tunable Clustering Coefficient
Manuscrpt receved Aug. 23, 2007; revsed ov. 29, 2007 A Growng etwork Model wth Hgh Hub Connectvty and Tunable Clusterng Coeffcent YIHJIA TSAI, PIG-A HSIAO Department of Computer Scence and Informaton Engneerng
More informationMathematics 256 a course in differential equations for engineering students
Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationMATHEMATICS FORM ONE SCHEME OF WORK 2004
MATHEMATICS FORM ONE SCHEME OF WORK 2004 WEEK TOPICS/SUBTOPICS LEARNING OBJECTIVES LEARNING OUTCOMES VALUES CREATIVE & CRITICAL THINKING 1 WHOLE NUMBER Students wll be able to: GENERICS 1 1.1 Concept of
More informationUSING GRAPHING SKILLS
Name: BOLOGY: Date: _ Class: USNG GRAPHNG SKLLS NTRODUCTON: Recorded data can be plotted on a graph. A graph s a pctoral representaton of nformaton recorded n a data table. t s used to show a relatonshp
More informationThe Research of Support Vector Machine in Agricultural Data Classification
The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou
More informationFeature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
More informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
More informationReport on On-line Graph Coloring
2003 Fall Semester Comp 670K Onlne Algorthm Report on LO Yuet Me (00086365) cndylo@ust.hk Abstract Onlne algorthm deals wth data that has no future nformaton. Lots of examples demonstrate that onlne algorthm
More informationConstructing Minimum Connected Dominating Set: Algorithmic approach
Constructng Mnmum Connected Domnatng Set: Algorthmc approach G.N. Puroht and Usha Sharma Centre for Mathematcal Scences, Banasthal Unversty, Rajasthan 304022 usha.sharma94@yahoo.com Abstract: Connected
More informationVideo Proxy System for a Large-scale VOD System (DINA)
Vdeo Proxy System for a Large-scale VOD System (DINA) KWUN-CHUNG CHAN #, KWOK-WAI CHEUNG *# #Department of Informaton Engneerng *Centre of Innovaton and Technology The Chnese Unversty of Hong Kong SHATIN,
More informationTsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance
Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for
More informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More informationTopological Analysis of Urban Street Networks
NOT FOR CITATION, TO BE PUBLISHED IN ENVIRONMENT AND PLANNING B Topologcal Analyss of Urban Street Networks B. Jang () and C. Claramunt (2) () Dvson of Geomatcs, Dept. of Technology and Bult Envronment
More informationAADL : about scheduling analysis
AADL : about schedulng analyss Schedulng analyss, what s t? Embedded real-tme crtcal systems have temporal constrants to meet (e.g. deadlne). Many systems are bult wth operatng systems provdng multtaskng
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More informationScheduling Remote Access to Scientific Instruments in Cyberinfrastructure for Education and Research
Schedulng Remote Access to Scentfc Instruments n Cybernfrastructure for Educaton and Research Je Yn 1, Junwe Cao 2,3,*, Yuexuan Wang 4, Lanchen Lu 1,3 and Cheng Wu 1,3 1 Natonal CIMS Engneerng and Research
More informationAir Transport Demand. Ta-Hui Yang Associate Professor Department of Logistics Management National Kaohsiung First Univ. of Sci. & Tech.
Ar Transport Demand Ta-Hu Yang Assocate Professor Department of Logstcs Management Natonal Kaohsung Frst Unv. of Sc. & Tech. 1 Ar Transport Demand Demand for ar transport between two ctes or two regons
More informationStudy on base-core Mode Coupling Networks
Study on base-core Mode Couplng Networks XU-HUA YANG, JIU-QIANG ZHAO, GUANG CHEN College of Computer Scence and Technology Zheang Unversty of Technology Hangzhou, 30023, Chna P.R.Chna xhyang@zut.edu.cn
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationAnalysis on the Workspace of Six-degrees-of-freedom Industrial Robot Based on AutoCAD
Analyss on the Workspace of Sx-degrees-of-freedom Industral Robot Based on AutoCAD Jn-quan L 1, Ru Zhang 1,a, Fang Cu 1, Q Guan 1 and Yang Zhang 1 1 School of Automaton, Bejng Unversty of Posts and Telecommuncatons,
More informationFINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK
FINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK L-qng Qu, Yong-quan Lang 2, Jng-Chen 3, 2 College of Informaton Scence and Technology, Shandong Unversty of Scence and Technology,
More informationEXTENDED BIC CRITERION FOR MODEL SELECTION
IDIAP RESEARCH REPORT EXTEDED BIC CRITERIO FOR ODEL SELECTIO Itshak Lapdot Andrew orrs IDIAP-RR-0-4 Dalle olle Insttute for Perceptual Artfcal Intellgence P.O.Box 59 artgny Valas Swtzerland phone +4 7
More informationAn Improved Image Segmentation Algorithm Based on the Otsu Method
3th ACIS Internatonal Conference on Software Engneerng, Artfcal Intellgence, Networkng arallel/dstrbuted Computng An Improved Image Segmentaton Algorthm Based on the Otsu Method Mengxng Huang, enjao Yu,
More informationClassifier Selection Based on Data Complexity Measures *
Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.
More informationDynamic wetting property investigation of AFM tips in micro/nanoscale
Dynamc wettng property nvestgaton of AFM tps n mcro/nanoscale The wettng propertes of AFM probe tps are of concern n AFM tp related force measurement, fabrcaton, and manpulaton technques, such as dp-pen
More informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More informationProblem Set 3 Solutions
Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,
More informationA Five-Point Subdivision Scheme with Two Parameters and a Four-Point Shape-Preserving Scheme
Mathematcal and Computatonal Applcatons Artcle A Fve-Pont Subdvson Scheme wth Two Parameters and a Four-Pont Shape-Preservng Scheme Jeqng Tan,2, Bo Wang, * and Jun Sh School of Mathematcs, Hefe Unversty
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationA KIND OF ROUTING MODEL IN PEER-TO-PEER NETWORK BASED ON SUCCESSFUL ACCESSING RATE
A KIND OF ROUTING MODEL IN PEER-TO-PEER NETWORK BASED ON SUCCESSFUL ACCESSING RATE 1 TAO LIU, 2 JI-JUN XU 1 College of Informaton Scence and Technology, Zhengzhou Normal Unversty, Chna 2 School of Mathematcs
More informationNetwork Coding as a Dynamical System
Network Codng as a Dynamcal System Narayan B. Mandayam IEEE Dstngushed Lecture (jont work wth Dan Zhang and a Su) Department of Electrcal and Computer Engneerng Rutgers Unversty Outlne. Introducton 2.
More informationA Resources Virtualization Approach Supporting Uniform Access to Heterogeneous Grid Resources 1
A Resources Vrtualzaton Approach Supportng Unform Access to Heterogeneous Grd Resources 1 Cunhao Fang 1, Yaoxue Zhang 2, Song Cao 3 1 Tsnghua Natonal Labatory of Inforamaton Scence and Technology 2 Department
More informationIP mobility support is becoming very important as the
706 IEEE TRANSACTIONS ON COMPUTERS, VOL. 52, NO. 6, JUNE 2003 A New Scheme for Reducng Lnk and Sgnalng Costs n Moble IP Young J. Lee and Ian F. Akyldz, Fellow, IEEE Abstract IP moblty support s provded
More informationUnsupervised Learning
Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and
More informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationThe Shortest Path of Touring Lines given in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 262 The Open Cybernetcs & Systemcs Journal, 2015, 9, 262-267 The Shortest Path of Tourng Lnes gven n the Plane Open Access Ljuan Wang 1,2, Dandan He
More informationAP PHYSICS B 2008 SCORING GUIDELINES
AP PHYSICS B 2008 SCORING GUIDELINES General Notes About 2008 AP Physcs Scorng Gudelnes 1. The solutons contan the most common method of solvng the free-response questons and the allocaton of ponts for
More informationConcurrent Apriori Data Mining Algorithms
Concurrent Apror Data Mnng Algorthms Vassl Halatchev Department of Electrcal Engneerng and Computer Scence York Unversty, Toronto October 8, 2015 Outlne Why t s mportant Introducton to Assocaton Rule Mnng
More informationLife Tables (Times) Summary. Sample StatFolio: lifetable times.sgp
Lfe Tables (Tmes) Summary... 1 Data Input... 2 Analyss Summary... 3 Survval Functon... 5 Log Survval Functon... 6 Cumulatve Hazard Functon... 7 Percentles... 7 Group Comparsons... 8 Summary The Lfe Tables
More informationNon-Split Restrained Dominating Set of an Interval Graph Using an Algorithm
Internatonal Journal of Advancements n Research & Technology, Volume, Issue, July- ISS - on-splt Restraned Domnatng Set of an Interval Graph Usng an Algorthm ABSTRACT Dr.A.Sudhakaraah *, E. Gnana Deepka,
More informationEfficient Content Distribution in Wireless P2P Networks
Effcent Content Dstrbuton n Wreless P2P Networs Qong Sun, Vctor O. K. L, and Ka-Cheong Leung Department of Electrcal and Electronc Engneerng The Unversty of Hong Kong Pofulam Road, Hong Kong, Chna {oansun,
More informationA new paradigm of fuzzy control point in space curve
MATEMATIKA, 2016, Volume 32, Number 2, 153 159 c Penerbt UTM Press All rghts reserved A new paradgm of fuzzy control pont n space curve 1 Abd Fatah Wahab, 2 Mohd Sallehuddn Husan and 3 Mohammad Izat Emr
More informationSequential search. Building Java Programs Chapter 13. Sequential search. Sequential search
Sequental search Buldng Java Programs Chapter 13 Searchng and Sortng sequental search: Locates a target value n an array/lst by examnng each element from start to fnsh. How many elements wll t need to
More informationFEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur
FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents
More informationA Low Energy Algorithm of Wireless Sensor Networks Based on Fractal Dimension
Sensors & Transducers 2014 by IFSA Publshng, S. L. http://www.sensorsportal.com A Low Energy Algorthm of Wreless Sensor Networks ased on Fractal Dmenson Tng Dong, Chunxao Fan, Zhgang Wen School of Electronc
More informationMotivation. EE 457 Unit 4. Throughput vs. Latency. Performance Depends on View Point?! Computer System Performance. An individual user wants to:
4.1 4.2 Motvaton EE 457 Unt 4 Computer System Performance An ndvdual user wants to: Mnmze sngle program executon tme A datacenter owner wants to: Maxmze number of Mnmze ( ) http://e-tellgentnternetmarketng.com/webste/frustrated-computer-user-2/
More informationA fast algorithm for color image segmentation
Unersty of Wollongong Research Onlne Faculty of Informatcs - Papers (Arche) Faculty of Engneerng and Informaton Scences 006 A fast algorthm for color mage segmentaton L. Dong Unersty of Wollongong, lju@uow.edu.au
More informationAirport Runway Security Risk Evolution Model Based on Complex Network
Arport Runway Securty Rsk Evoluton Model Based on Complex Network Xanl Zhao School of Management, Wuhan Unversty of Technology, Wuhan 430070, Chna Abstract Arport runway securty rsk assessment and safety
More informationSimulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010
Smulaton: Solvng Dynamc Models ABE 5646 Week Chapter 2, Sprng 200 Week Descrpton Readng Materal Mar 5- Mar 9 Evaluatng [Crop] Models Comparng a model wth data - Graphcal, errors - Measures of agreement
More informationAn Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices
Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal
More informationBIN XIA et al: AN IMPROVED K-MEANS ALGORITHM BASED ON CLOUD PLATFORM FOR DATA MINING
An Improved K-means Algorthm based on Cloud Platform for Data Mnng Bn Xa *, Yan Lu 2. School of nformaton and management scence, Henan Agrcultural Unversty, Zhengzhou, Henan 450002, P.R. Chna 2. College
More informationThe Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole
Appled Mathematcs, 04, 5, 37-3 Publshed Onlne May 04 n ScRes. http://www.scrp.org/journal/am http://dx.do.org/0.436/am.04.584 The Research of Ellpse Parameter Fttng Algorthm of Ultrasonc Imagng Loggng
More informationb * -Open Sets in Bispaces
Internatonal Journal of Mathematcs and Statstcs Inventon (IJMSI) E-ISSN: 2321 4767 P-ISSN: 2321-4759 wwwjmsorg Volume 4 Issue 6 August 2016 PP- 39-43 b * -Open Sets n Bspaces Amar Kumar Banerjee 1 and
More informationVISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES
UbCC 2011, Volume 6, 5002981-x manuscrpts OPEN ACCES UbCC Journal ISSN 1992-8424 www.ubcc.org VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES
More informationReducing Frame Rate for Object Tracking
Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg
More informationFuture Generation Computer Systems
Future Generaton Computer Systems 29 (2013) 1631 1644 Contents lsts avalable at ScVerse ScenceDrect Future Generaton Computer Systems journal homepage: www.elsever.com/locate/fgcs Gosspng for resource
More informationType-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data
Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES
More informationMachine Learning. Topic 6: Clustering
Machne Learnng Topc 6: lusterng lusterng Groupng data nto (hopefully useful) sets. Thngs on the left Thngs on the rght Applcatons of lusterng Hypothess Generaton lusters mght suggest natural groups. Hypothess
More informationSHAPE RECOGNITION METHOD BASED ON THE k-nearest NEIGHBOR RULE
SHAPE RECOGNITION METHOD BASED ON THE k-nearest NEIGHBOR RULE Dorna Purcaru Faculty of Automaton, Computers and Electroncs Unersty of Craoa 13 Al. I. Cuza Street, Craoa RO-1100 ROMANIA E-mal: dpurcaru@electroncs.uc.ro
More informationComparisons of Packet Scheduling Algorithms for Fair Service among Connections on the Internet
Comparsons of Packet Schedulng Algorthms for Far Servce among Connectons on the Internet Go Hasegawa, Takahro Matsuo, Masayuk Murata and Hdeo Myahara Department of Infomatcs and Mathematcal Scence Graduate
More informationHeterogeneity in Vulnerable Hosts Slows Down Worm Propagation
Heterogenety n Vulnerable Hosts Slows Down Worm Propagaton Zesheng Chen and Chao Chen Department of Engneerng Indana Unversty - Purdue Unversty Fort Wayne, Indana 4685 Emal: {zchen, chen}@engr.pfw.edu
More informationEvaluation of Parallel Processing Systems through Queuing Model
ISSN 2278-309 Vkas Shnde, Internatonal Journal of Advanced Volume Trends 4, n Computer No.2, March Scence - and Aprl Engneerng, 205 4(2), March - Aprl 205, 36-43 Internatonal Journal of Advanced Trends
More informationAn Adjusted Recursive Operator Allocation Optimization Algorithm for Line Balancing Control
IAENG Internatonal Journal of Appled Maematcs, 36:1, IJAM_36_1_5 An Adusted ecursve Operator Allocaton Optmzaton Algorm for Lne Balancng Control B.L. ong, W.K. Wong, J. Fan, and.f. Chan 1 Abstract Ths
More informationF Geometric Mean Graphs
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 2 (December 2015), pp. 937-952 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) F Geometrc Mean Graphs A.
More information