Topological Analysis of Urban Street Networks
|
|
- Harold Johns
- 5 years ago
- Views:
Transcription
1 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 Unversty of Gävle, SE-8 76 Gävle, Sweden, Emal: bn.jang@hg.se (2) Naval Academy Research Insttute, BP 6, 2924, Brest Naval, France, Emal: claramunt@ecole-navale.fr Abstract Ths paper proposes a topologcal analyss of large urban street networks based on a computatonal and functonal graph representaton. Ths representaton gves a functonal vew n whch vertces represent named streets and edges represent street ntersectons. A range of graph measures ncludng street connectvty, average path length and clusterng coeffcent are computed for structural analyss. In order to characterze dfferent levels of clusterng degrees of nodes n a street network we generalze the clusterng coeffcent to a k-clusterng coeffcent that takes nto account k-neghbours. Based on valdatons appled to three ctes, we show that large urban street networks form small-world networks but do not exhbt scale-free property. Keywords: street network, small world, scale-free, power law, urban morphology Introducton Network analyss has long been basc functon of Geographc Informaton Systems (GIS) for a varety of applcatons such as n hydrology, facltes management, transportaton engneerng, busness and servce plannng. In network GIS, computatonal modellng of an urban network (e.g street network, underground) s based on a graph vew n whch the ntersectons of lnear features are regarded as nodes, whle connectons between par of nodes are represented as edges. Common network operatons nclude computatonal processes to fnd the shortest, least cost or most effcent path (pathfndng), to analyse network connectvty (tracng), and to assgn portons of a network to a locaton based on some gven crtera (allocaton) (Waters 999, Mller and Shaw 2). A network GIS can be also analysed wth respect to ts structural propertes, e.g., what are the mportant streets of a cty n terms of connectvty? What s the average level of ntegraton or segregaton of a street network? Overall how are those streets nterlnked? All these questons deal wth topologcal, logcal and structural propertes that are the scope of urban morphology. For nstance, space syntax (Hller and Hanson 984) adopts a graph-theoretc method to model how urban spaces are ntegrated or segregated usng so-called axal maps. Dervaton of axal maps to a great extent reles on the structural propertes of a gven street network and allocaton of buldngs wthn such an urban envronment.
2 NOT FOR CITATION, TO BE PUBLISHED IN ENVIRONMENT AND PLANNING B 2 In ths paper, we take a named-streets orented vew for topologcal analyss. Named streets represent a functonal modellng element of large urban street networks whose structure should be retaned by a structural analyss. Evaluatng to whch degree streets are nterconnected vs. segregated n a gven cty should mply, at a modellng level, desgnng a graph n whch the nodes model those named streets and edges connectons between those named streets (note that n such a vew a node models not a street segment but an entre named street). Wthout loss of generalty, a named street that s separated nto two or more parts (e.g. south queen street and north queen street) s semantcally aggregated. One of the objectves of ths paper s to explore such an alternatve graph model. Ths named-street centred network model s denoted as a topologcal network model, as t reflects at a hgher level of abstracton topologcal connectons n a gven street network (and not purely geometrcal connectons). The topologcal network model supports a street-orented computatonal analyss of the propertes of an urban street network. We develop a computaton based on a range of graphbased measures completed by a k-clusterng coeffcent that extends the current defnton of the clusterng coeffcent to the ntegraton of k-neghbours. The am of our model and study s to examne whether or not a named-street orented topology reveals small-world and scale free propertes for urban networks. A small-world network characterses a large network wth a short average dstance between any two randomly chosen nodes, and hghly clustered nodes when compared to a random network of equvalent sze (Watts and Strogatz 998). A scalefree property over a functon y = f (x) reveals the fact that whatever the range of x one looks at, the proporton of small to large y values s the same,.e., the slope of the curve on any secton of the log-log plot s the same. A scale-free network denotes a network where most nodes have a small number of lnks, and only a few have a large number of lnks (Barabas and Albert 999). Small-world and scale-free propertes have been nvestgated and llustrated n a varety of dscplnes and domans ncludng bology (Jeong et al. 2), ecology (Montoya and Sole 22) and lngustcs (Cancho and Sole 2) and computng n the Internet (Faloutsos et al. 999, Shode and Batty 2). Partcularly, t has been used n socal scence to analyse the structure of so-called socal networks (Scott 999). For a comprehensve overvew on smallworld and scale-free propertes readers can refer to for nstance Strogatz (2) and Barabas (22). The remander of ths paper s organzed as follows. Secton 2 brefly dscusses how smallworld and scale-free propertes apply to regular, random and real-work networks. Secton 3 consders an example of an urban dstrct for topologcal measures for ndvdual streets. Secton 4 ntroduces the concept of the k-clusterng coeffcent to characterse the clusterng degrees of nodes n large networks. Secton 5 reports on our expermental results and secton 6 draws some conclusons. 2. Regular, random, and real-world netwo rks: small-world and scale-free propertes A network can be represented as a graph, whch conssts of a fnte set of vertces (or nodes) V and a fnte set of edges (or lnks) E (note that we use vertces and nodes, and edges and lnks nterchangeably). A graph s often denoted as a par G(V,E) where V s the set of vertces, V = { v, v2,..., vn}, and E the set of edges, s a subset of the Cartesan product V V. For computatonal purposes we represent a connected, undrected and unweghted (.e. all lnks wth a unt dstance) graph by an adjacency matrx R(G):
3 NOT FOR CITATION, TO BE PUBLISHED IN ENVIRONMENT AND PLANNING B 3 [ r j ] n n R( G) = where r j = f v v E otherwse j [] It should be noted that for an undrected graph G, ths adjacency matrx R(G) s symmetrc,.e. r r = r, and that all dagonal elements of R(G) are equal to zero. Then the lower or j j j upper trangular matrx of R(G) s suffcent for a complete descrpton of the graph G. In the context of ths research, we deal wth large networks wth hundreds or thousands nodes. A regular network s defned as a graph where each node has exactly the same number of lnks to ts neghbourng nodes. Examples of regular networks are a regular grd where all nodes have exactly four lnks, and a hexagonal lattce where each node s connected to three other nodes (Gross and Yellen 999). Such regularty s clearly absent n random networks, snce lnks are randomly placed among the nodes. Despte the fact that lnks don t show a regular pattern n large networks, t has been observed that the dstrbuton of connectvty n random graphs follows a bell curve where most nodes have the same number of lnks, and no hghly connected nodes exst (Barabas 22). Networks observed n realty are so-called real-world networks. They nclude for nstance Internet, scentfc collaboraton networks, cells and scentfc ctatons. Real-world networks are lkely to be small-world networks that demonstrate two basc propertes (Watts and Strogatz 998). The frst property of small-world networks s that the separaton between any two randomly chosen nodes s very short. The separaton s charactersed by the noton of path, whch s defned as the shortest dstance between nodes. The average path length for a socal network s lkely to reflect a short degree of separaton. Accordng to Mlgram (967), an emprcal study was carred out to testfy the concept of sx degrees of separaton n the Unted States. He frst randomly chose two target persons n Boston. Then he sent 6 letters to randomly chosen resdents of two areas respectvely n Kansas and Nebraska, whch are far away from the target persons. Surprsngly the frst letter arrved, passng through only two ntermedate lnks! Eventually he found that the medan number of ntermedate persons to get the letter to the target was 5.5, very small ndeed. Although the property of short separaton n socal network s generally accepted we can note that recent studes have mnored Mlgram s fndngs (Klenfeld 23, Watts 23). In partcular further experments queston the value of sx degree of separaton n a worldwde settng ( In the doman of the Internet, Albert et al. (999) found that the web forms a knd of small-world networks wth the separaton from page to page around 9 clcks. Mathematcally, such a separaton can be descrbed by average path length. Gven two vertces v v j V, let d mn (, j) be the shortest dstance between these two vertces. The average path length of a gven vertex v s gven by n L( v ) = dmn (, j) [2] n j= where n s the total number of vertces of the graph G. It should be noted that the average path length s a topologcal measure, whch s of nterest to structural analyss of large networks. The second property of small-world networks s ther hgh degree of clusterng. Ths can also be seen from our daly experence where for example our frends are lkely to be frends of each other as well, or n other words socal networks tend to be clustered. As to how hgh the
4 NOT FOR CITATION, TO BE PUBLISHED IN ENVIRONMENT AND PLANNING B 4 possblty s, t depends on actual frendshp lnks among our frends. Let s assume that one has four frends. If they are all frends each other, then there wll be sx frendshp lnks. However actual lnks counted are less than 6 lnks - let s say, 4. In ths case, the lkelhood of any par beng frends of the four people s 4/6=.667. Watts and Strogatz (998) ntroduced a clusterng coeffcent to characterze the degree of clusterng. Mathematcally, The clusterng coeffcent s a measure of the extent to whch the neghbours of a vertex v are also lnked each other. The clusterng coeffcent of the vertex v s defned by 2 l C ( v ) = [3] m ( m ) where l s the number of edges among the mmedate neghbours of the vertex v, m the number of mmedate neghbours of the vertex v. We can note that C( v ) s drawn from the unt nterval [,]. The closer to one the clusterng coeffcent s, the more clustered the vertex v s. Fgure : Illustraton of a hghly clustered regular graph (the average clusterng coeffcent for all nodes s equal to.75) A hgh degree of clusterng s not a property of a random graph, but that of regular graphs, as long as the neghbourng nodes of a node are well lnked as shown n fgure. However, regular graphs are not lkely to reveal some small-world propertes, snce the shortest path length that connects two gven nodes s lkely to have a large degree of separaton for large graphs. Besdes small-world property, the scale-free property s another mportant feature of most real-world networks. Ths s related to the noton of connectvty denoted by m,.e. the number of lnks (or mmedate neghbours) of a node. The scale-free property reflects the fact that n a gven network most of the nodes have a small connectvty and only a few nodes have a very hgh connectvty. Overall, dstrbuton of connectvty n most real-world networks follows a power-law dstrbuton (Barabas 22). Power laws ntally ntroduced by Zpf (949) n the lngustcs have a typcal form of f(x) = cx α where c s a constant and α some parameter of the dstrbuton. Ths dfferentates a real-world network from a random network, snce the dstrbuton of connectvty of a random network essentally conforms to a bell-shaped exponental dstrbuton rather than power-law (Barabas and Albert 999). Many real-world networks such as the Internet (Faloutsos et al. 999), world wde web (Albert et al. 999), scentfc collaboraton networks (Newman 2), cells (Jeong et al. 2) and scentfc ctatons (Blke and Peterson 2) reveal a power law dstrbuton.
5 NOT FOR CITATION, TO BE PUBLISHED IN ENVIRONMENT AND PLANNING B 5 In a study of the formaton of scale-free networks, Barabas and Albert (999) fnd that most real-world networks are governed by two laws: growth and preferental attachment. Durng the growth of a real-world network, early nodes are lkely to have more lnks due to evoluton. If one smulates such a network growth, t does not lead to hghly connected nodes, but nstead, only a random network wth bell-shaped connectvty dstrbuton s created. Through careful observaton of web growth, Barabas and hs colleagues fnd that gven all possble news pages, we tend to lnk to those major news outlets such as cnn.com or bbc.co.uk. Ths mples that page lnks have potental preference n lnkng to other pages. In other words preferences are gven to the nodes, whch are already hghly connected. The two laws appear to be applcable to the evoluton of urban street networks as well. That s, early bult streets tend to be connected by more other streets on the one hand, and preferences are gven to the streets that are already hghly connected on the other. In the followng secton 5., we examne whether or not ths scale-free property exsts n urban street networks. 3. Topology of urban street networks a frst look Let us consder the example of a dstrct of the Swedsh cty Gävle as shown n fgure 2. To the left of the fgure s the street network of the dstrct Sätra; whle to the rght s the correspondng connectvty graph. The dervaton of the connectvty graph s based on the followng transformaton rule: named streets and ther ntersectons gve the nodes and lnks respectvely of the connectvty graph. One can remark that ths dstrct s a relatvely closed one: a bell-shaped street Sätrahöjden consttutes a form of boundary, and t s nternally connected by two streets (Norrbägen, Nyöstervägen) that form an nternal communcaton lnk. These three man streets form the man structure of ths dstrct to whch other short streets are connected. Fgure 2: Sätra dstrct network and ts connectvty graph (Note: every node s labelled by the correspondng street name) Table : Three measures for the streets of Sätra dstrct (part) (Note: m gves connectvty, L path length, C clusterng coeffcent)
6 NOT FOR CITATION, TO BE PUBLISHED IN ENVIRONMENT AND PLANNING B 6 Street m L C Street m L C Sätrahöjden Klasbärs vägen Nyöstervägen Moränvägen Norrbågen Pnnmovägen Sadelvägen Scksackvägen Pngeltorpsvägen Skårängsvägen Skogvaktarvägen Smultronvägen Ulvsätersvägen Svalvägen Vnbärsvägen Tusslagovägen Fältspatvägen Bleckarvägen Kaveldunsvägen Blåbärsvägen 3.6. For llustraton purpose, table lsts three calculated measures for the frst 2 streets (n reverse order of connectvty) among 5 named streets of Sätra dstrct n fgure 2. Although, ths example of dstrct cannot be consdered as a large urban street network, some facts can be derved from table. One can remark that most of the streets have a small connectvty between and 4 and only 3 of them have very a hgh connectvty (column m). Ths s also reflected n fgure 2 where node szes show the degree of connectvty. We can notce that well connected streets have shorter path length (column L), whle less connected streets have longer path length. As far as clusterng coeffcent s concerned, one may notce that most of the streets n column C have a coeffcent of. Ths reflects that ether () street networks are not hghly clustered (ths wll be studed n secton 5) or (2) the coeffcent measure ntroduced by (Watts and Strogatz 998) does not dfferentate very well varous degrees of clusterng among the nodes of a network Ths leads us to propose a generalzaton of the clusterng coeffcent n the next secton. 4. K-clusterng coeffcent The clusterng coeffcent, hereafter denoted as -clusterng coeffcent, consders only mmedate neghbourng node. However a node wth a low -clusterng coeffcent can be relatvely hghly clustered among ts k-neghbours. In order to better characterse the stuaton we ntroduce a measure, k-clusterng coeffcent, that takes nto account the degree to whch the k-neghbours of a gven node are nterconnected each other or not. Let of edges among k-neghbours of vertex neghbourhood of vertex defned as follows. v, ( k ) v. K-clusterng coeffcent, denoted C ( v ) ( k ) ( k ) 2 l C ( v ) = [4] ( k ) ( k ) m ( m ) l (k ) be the number (k ) m be the number of nodes wthn k-, of a gven node v s One can remark that wth the above defnton, the -clusterng coeffcent s a specalzaton ( k ) of the k-clusterng coeffcent measure for mmedate neghbours,.e. C ( v ) = C ( v ) when k =. As for the -clusterng coeffcent, the k-clusterng coeffcent s also bounded by the unt nterval [, ]. From ts defnton, the 2-clusterng coeffcent descrbes to whch degree those streets wthn 2-neghbourhood are nterconnected each other. If all those streets are nterconnected each other, then the 2-clusterng coeffcent s equal to ; f all those streets are not nterconnected
7 NOT FOR CITATION, TO BE PUBLISHED IN ENVIRONMENT AND PLANNING B 7 each other at all, then the 2-clusterng coeffcent s equal to (as for the -clusterng coeffcent). Table 2 shows that the 2-clusterng coeffcent makes a better dfference among the ndvdual nodes. For nstance, Scksackvägen s -clusterng coeffcent s equal to as ts mmedate neghbours have no lnk at all, whle ts 2-clusterng coeffcent s equal to.67 as there are two lnks among ts 3 2-neghbours. Table 2: - and 2-clusterng coeffcent for the streets of Sätra dstrct (part) Street C () C (2) Street C () C (2) Sätrahöjden..3 Klasbärsvägen..24 Nyöstervägen.7.5 Moränvägen..9 Norrbågen..5 Pnnmovägen..9 Sadelvägen..7 Scksackvägen..67 Pngeltorpsvägen..8 Skårängsvägen..8 Skogvaktarvägen..8 Smultronvägen..32 Ulvsätersvägen.33.4 Svalvägen..33 Vnbärsvägen..8 Tusslagovägen..8 Fältspatvägen..32 Bleckarvägen..67 Kaveldunsvägen..24 Blåbärsvägen Topology of urban street networks Experments In order to nvestgate the topology of urban street networks, further experments are appled to three ctes: Gävle (Sweden), Munch (Germany), and San Francsco (US). Note that only part of San Francsco network s used for the experments due to some constrants on datasets avalablty. The network data sets are composed of street central lnes topologcally nterconnected,.e. no solated streets exst. A computatonal scrpt determnes how each gven street ntersects to every other, and derves a matrx R to represent the connectvty graph (see for example Gävle case n fgure 3b). Informally the algorthm, wth reference to equaton [], can be read as follows: for each street (), check f t ntersects every other street (j), f yes, r =, otherwse r =. j j Usng the above algorthm, a street network can be mapped towards a matrx. The computatonal complexty of the algorthm s O(n 2 ), so a relatve costly process. The key to calculate the path length s to calculate the shortest dstance between any two vertces usng the Djkstra (959) algorthm. It should be noted that ths shortest dstance s not based on the geometry but rather on the topology. We frst calculate the shortest dstance from every vertex to every other and then summed all of them together to get the so-called total path length. The algorthm begns at the frst vertex and fnds ts neghbours, and then ther neghbours, and so on untl the algorthm has spanned throughout the graph and reached all vertces wthn a connectvty graph. Then ths process contnues wth the second and thrd vertex untl all vertces have been exhausted. In order to mplement ths algorthm, we adapted the Breadth- Frst Search (BFS) technque, whch s consdered to be qute an effcent method for fndng the dstance from one vertex to all the other vertces n a graph, and an extremely effectve method for sparse graphs (Buckley and Harary 99). The average path length s the total path length dvded by the total number of vertces n, and t s calculable n O(n 2 log n) tme. The computaton of connectvty and -clusterng coeffcent s performed accordng to the formula ntroduced n secton 2. They are calculable n O(nm) and O(nm 2 ) tme respectvely.
8 NOT FOR CITATION, TO BE PUBLISHED IN ENVIRONMENT AND PLANNING B 8 For k-clusterng coeffcent, t actually apples to the adjacency matrx of subgraph correspondng to each vertex neghborhood. So t s calculable n O(n 3 ) tme. Fgure 3: Gävle street network and ts connectvty graph 5. Dstrbuton of street connectvty The frst part of ths analyss s orented to the study of the scale-free property. Fgure 4a shows a lnear scale plot (Gävle case), where x and y axes represent street connectvty and cumulatve probablty, respectvely. One can observe that most streets have a small connectvty (e.g. about 75% streets of total 565 wth connectvty rangng from to 5), whle a few streets have a bg connectvty (e.g 25% streets wth connectvty rangng from 6 to 29, n partcular only one street wth connectvty of 29). Let y be the cumulatve probablty of occurrences per cumulated connectvty rank x. If the cumulatve probablty y and x a conforms to a power-law dstrbuton for connectvty, we have y = cx. Ths means that log( y) = log( c) a log( x), thus a power law wth exponent a s seen as a straght lne wth slope a on a log-log plot. The log-log scale plot of street connectvty versus cumulatve probablty for the case of Gävle s shown n fgure 4b. Ths llustrates the fact that the log-log plot does not reveal a strct lnear relatonshp, but nstead a nonlnear relatonshp.e. 2 y =.67x +.62x.2. In other words, the connectvty dstrbuton does not reflect a strct power law. The same concluson does apply for Munch network (fgure 5) and San Francsco (fgure 6). cumulatve probablty,2,8,6,4, connectvty Log(cumulatve probablty) y = -.67x x -.2 R 2 =.99 Log(connectvty)
9 NOT FOR CITATION, TO BE PUBLISHED IN ENVIRONMENT AND PLANNING B 9 Fgure 4: Gävle Lnear scale plot connectvty versus cumulatve probablty and log-log scale plot connectvty versus cumulatve probablty Cumulatve probablty Connectvty Log(cumulatve probablty) Log(connectvty) y = -2.35x 2 +.5x -.9 R 2 =.97 Fgure 5: Munch Lnear scale plot connectvty versus cumulatve probablty and loglog scale plot connectvty versus cumulatve probablty Cumulatve probablt,2,8,6,4, Connectvty y = -5.27x x x x R 2 =.99 Fgure 6: San Francsco Lnear scale plot connectvty versus cumulatve probablty and log-log scale plot connectvty versus cumulatve probablty Log(cumulatve probablty) Log(connectvty) 5.2 Small-world propertes The second part of our analyss concerns the evaluaton of small-world behavours n urban street networks. We calculated the average path length and clusterng coeffcent of three cty () networks as shown n the columns of L actual and C áctual of table 3. For comparson purposes, we calculated the two measures for a random graph wth the same number of nodes and () connectvty per vertex (m ) n the column of L and C. They are approxmately gven by ln( n) L random = and ln( m) () C random = m n random random respectvely, where n s total number of vertces of the random graph, m s average number of edges per vertex (c.f. Watts and Strogatz 998). The calculated results show that all three networks have small degrees of separaton,.e. the average separaton between any two randomly chosen streets s less than 7 n all cases. Ths means that on average any two streets are just several streets away. In addton, clusterng coeffcents for the three ctes meet condton of C >> Crandom, wth 27-, 36-, and 2-fold respectvely for Gävle, Munch and San Francsco networks. These two results reveal the fact that these street networks are small-world networks.
10 NOT FOR CITATION, TO BE PUBLISHED IN ENVIRONMENT AND PLANNING B Table 3: Calculaton results streets m actual () L L random C actual () C random Gävle Munch San Francsco Dstrbuton of 2-clusterng coeffcent The thrd part of our analyss concerns the dstrbuton of the 2-clusterng coeffcent among the streets of the three ctes of our case study. Fgures 7, 8 and 9 show the dstrbuton of - and 2-clusterng coeffcents. These fgures show that the 2-clusterng coeffcent s more smoothly dstrbuted than the -clusterng coeffcent n those three networks. It should be noted that n these fgures x axes represents the sorted sequence of streets per reverse order of 2-clusterng coeffcent values, and as the orderng of values are dfferent, no correlaton exst between the two measures. Furthermore the smooth dstrbuton reflects the fact that 2- clusterng coeffcent can better dfferentate clusterng degrees among streets.,2,8,6,4, street ID 2-clusterng coeffcent,2,8,6,4, Street ID Fgure 7: Gävle Dstrbuton of -clusterng coeffcent and 2-clusterng coeffcent of streets,2,2,,8,6,4,2 2-clusterng coeffcent,8,6,4,2, Street ID Street ID Fgure 8: Munch Dstrbuton of -clusterng coeffcent and 2-clusterng coeffcent of streets
11 NOT FOR CITATION, TO BE PUBLISHED IN ENVIRONMENT AND PLANNING B,2,2,,8,6,4,2 2-clusterng coeffcent,8,6,4,2, Street ID Street ID Fgure 9: San Francsco Dstrbuton of -clusterng coeffcent and 2-clusterng coeffcent of streets Log-log scale plots for 2-clusterng coeffcent versus cumulatve probablty show that there do exst a strct power law dstrbuton for San Francsco cty but not for the two other ctes (fgures,, and 2). Ths reflects the property that for a majorty of streets n San Francsco, ther neghbourng streets wthn 2-neghbourhood are not well nterconnected, and only for a few streets, ther neghbourng streets wthn 2-neghbourhood are extremely well nterconnected. Ths property may dfferentate grd-lke ctes from other rregular ctes Log(cumulatve probablty) y = -.3x x R 2 = Log(2-clusterng coeffcent) Fgure : Gävle Log-log scale plot 2-clusterng coeffcent versus cumulatve probablty
12 NOT FOR CITATION, TO BE PUBLISHED IN ENVIRONMENT AND PLANNING B 2.5 Log(cumulatve probablty) y = -.77x 2-4.4x R 2 =.98-3 Log(2-clusterng coeffcent) Fgure : Munch Log-log scale plot 2-clusterng coeffcent versus cumulatve probablty Log(cumulatve probablty) y = -.44x R 2 = Log(2-clusterng coeffcent) -2.5 Fgure 2: San Francsco Log-log scale plot 2-clusterng coeffcent versus cumulatve probablty 6. Concluson The research presented n ths paper combnes expermental and computatonal fndngs. At the expermental level, we show the nterest of a topologcal-based analyss of an urban street network. Two conclusons can be drawn at ths pont. Frstly, street connectvty does not conform to a strct power-law dstrbuton, and no scale-free property exhbts from the pont of vew of street connectvty. Secondly, the topology of street networks reveals a small-world property wth a short separaton and hghly clusterng coeffcent. Ths presents a nce analogy wth small-world networks n the sense that the number of steps requred to connect from any street to any other street of a cty s generally very short.
13 NOT FOR CITATION, TO BE PUBLISHED IN ENVIRONMENT AND PLANNING B 3 From a computatonal perspectve, we ntroduce a new k-clusterng coeffcent that generalses the clusterng coeffcent by ncludng k-neghbours rather than mmedate neghbours only. In partcular our experment shows that the 2-clusterng coeffcent can better dfferentate the clusterng degrees of named-streets n a network, and that ths coeffcent shows power law dstrbuton n grd-lke networks. The prelmnary computatonal experments show that hgher values of k for the k-clusterng coeffcent (k>2) seems to confrm the propertes observed for k=2. There s also a need to generalse the computaton of 2-clusterng coeffcent to a whole network. Those ssues wll be addressed n further work. The topologcal propertes llustrated may provde some nce evdence to urban studes. For example, ths computatonal approach provdes a dfferent perspectve to urban morphology studes, by offerng another level of abstracton from those often used n network GIS, snce our computatonal model uses a street-centred modellng vew. It should be emphaszed that the defnton of named street s rather cultural dependent. Our future work should focus on the mpact of such cultural mpact on overall topologcal propertes. For example, whether or not US and European ctes demonstrate dfferent topologcal propertes. Acknowledgements The authors thank the referees for ther constructve comments and suggestons that sgnfcantly mproved the qualty of ths paper. We also would lke to thank Vt Vasek for an avenue scrpt, Mng Zhao for hs dscussons on power law and Andrej Mrvar for hs tmely advce and support n usng the Pajek software. The Munch dataset was provded by NavTech from the year 2, San Francsco data set from ESRI sample data, and Gävle dataset by Gävle cty. References Albert R., Jeong H. and Barabas A. L. (999), Dameter of the World-Wde-Web, Nature, 4, pp Barabas A. L. and Albert R. (999), Emergence of Scalng n Random Networks, Scence, 286, pp Barabas A. L. (22), Lnked: The New Scence of Networks, Perseus Publshng: Cambrdge, Massachusetts. Blke S. and Peterson C. (2), Topologcal Propertes of Ctaton and Metabolc Networks, Physcal Revew, E64, pp Buckley F. and Harary F. (99), Dstance n Graphs, Addson-Wesley Publshng Company. Cancho R. F. and Sole R. V. (2), The Small-World of Human Language, The Small World of Human Language, Proc. Roy. Soc. London B 268 (2), pp Djkstra E. W. (959), A Note on Two Problems n Connecton wth Graphs, Numersche Mathematk,, pp
14 NOT FOR CITATION, TO BE PUBLISHED IN ENVIRONMENT AND PLANNING B 4 Faloutsos M., Faloutsos P. and Faloutsos C. (999), On Power-Law Relatonshps of the Internet Topology, ACM SIGCOMM'99, Cambrdge, MA, pp Gross J. and Yellen J. (999), Graph Theory and Its Applcaton, CRC Press: London. Hller B. and Hanson J. (984), The Socal Logc of Space, Cambrdge Unversty Press, Cambrdge. Jeong H., Tombor B., Albert R., Oltva Z. N. and Barabas A. L. (2), The Large-scale Organsaton of Metabolc Networks, Nature, 47, Klenfeld J. S. (22), The Small World Problem, Socety, 39(2), pp Mlgram S. (967), The Small world Problem, Psychology Today, Vol. 2, pp Mller H. J. and Shaw S. l. (2), Geographc Informaton Systems for Transportaton: Prncples and Applcatons, Oxford Unversty Press. Montoya J. M. and Sole R. V. (22), Small World Patterns n Food Webs, J. Theor. Bol., pp Newman M. E. J. (2), The Structure of Scentfc Collaboraton Networks, Proc. Natl. Acad. Sc. USA 98, pp Scott J. (999), Socal Network Analyss, Sage Publcatons Ltd., London. Shode N. and Batty M. (2), Power Law Dstrbutons n Real and Vrtual Worlds, INET 2 Proceedngs, Strogatz S. (2), Explorng Complex Networks, Nature, Vol. 4, pp Waters N. M. (999), Transportaton GIS: GIS-T, n: Longley P. A., Goodchld M. F., Magure D. J. and Rhnd D. W. (eds.), Geographcal Informaton Systems, Volume 2, John Wley & Sons, Inc., pp Watts D. J. and Strogatz S. H. (998), Collectve Dynamcs of Small-World Networks, Nature, 393, Watts D. J. (23), Sx Degrees: The Scence of a Connected Age, W.W. Norton & Company. Zpf, G.K. (949). Human Behavor and The Prncples of Least Effort, Addson Wesley, Cambrdge, MA.
A Structural Approach to Model Generalisation of an Urban Street Network
5 th AGILE Conference on Geographc Informaton Scence, Palma (Mallorca, Span) Aprl 25 th -27 th 2002 A Structural Approach to Model Generalsaton of an Urban Street Network B. Jang () and C. Claramunt (2)
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 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 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 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 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 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 informationAn Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method
Internatonal Journal of Computatonal and Appled Mathematcs. ISSN 89-4966 Volume, Number (07), pp. 33-4 Research Inda Publcatons http://www.rpublcaton.com An Accurate Evaluaton of Integrals n Convex and
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 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 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 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 informationCluster 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 informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
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 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 informationSelection of Streets from a Network Using Self-Organizing Maps
NOT FOR CITATION, TO BE PUBLISHED IN TRANSACTIONS IN GIS 1 Selecton of Streets from a Network Usng Self-Organzng Maps Bn Jang 1 and Lars Harre 2 1 Dvson of Geomatcs, Dept. of Technology and Bult Envronment
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 informationOutline. Self-Organizing Maps (SOM) US Hebbian Learning, Cntd. The learning rule is Hebbian like:
Self-Organzng Maps (SOM) Turgay İBRİKÇİ, PhD. Outlne Introducton Structures of SOM SOM Archtecture Neghborhoods SOM Algorthm Examples Summary 1 2 Unsupervsed Hebban Learnng US Hebban Learnng, Cntd 3 A
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 informationMachine Learning: Algorithms and Applications
14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of
More informationSpatial Topology and its Structural Analysis based on the Concept of Simplicial Complex
Spatal Topology and ts Structural Analyss based on the Concept of Smplcal Complex Bn Jang and Itzha Omer Department of Land Surveyng and Geo-nformatcs, The Hong Kong Polytechnc Unversty, Hung Hom, Kowloon,
More informationGrowth model for complex networks with hierarchical and modular structures
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,
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 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 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 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 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 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 informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
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 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 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 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 informationNAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics
Introducton G10 NAG Fortran Lbrary Chapter Introducton G10 Smoothng n Statstcs Contents 1 Scope of the Chapter... 2 2 Background to the Problems... 2 2.1 Smoothng Methods... 2 2.2 Smoothng Splnes and Regresson
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 informationAccounting for the Use of Different Length Scale Factors in x, y and z Directions
1 Accountng for the Use of Dfferent Length Scale Factors n x, y and z Drectons Taha Soch (taha.soch@kcl.ac.uk) Imagng Scences & Bomedcal Engneerng, Kng s College London, The Rayne Insttute, St Thomas Hosptal,
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 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 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 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 informationTHE MAP MATCHING ALGORITHM OF GPS DATA WITH RELATIVELY LONG POLLING TIME INTERVALS
THE MA MATCHING ALGORITHM OF GS DATA WITH RELATIVELY LONG OLLING TIME INTERVALS Jae-seok YANG Graduate Student Graduate School of Engneerng Seoul Natonal Unversty San56-, Shllm-dong, Gwanak-gu, Seoul,
More informationTN348: Openlab Module - Colocalization
TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages
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 informationUNIT 2 : INEQUALITIES AND CONVEX SETS
UNT 2 : NEQUALTES AND CONVEX SETS ' Structure 2. ntroducton Objectves, nequaltes and ther Graphs Convex Sets and ther Geometry Noton of Convex Sets Extreme Ponts of Convex Set Hyper Planes and Half Spaces
More informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
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 informationHermite Splines in Lie Groups as Products of Geodesics
Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the
More informationSteps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices
Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between
More informationElectrical analysis of light-weight, triangular weave reflector antennas
Electrcal analyss of lght-weght, trangular weave reflector antennas Knud Pontoppdan TICRA Laederstraede 34 DK-121 Copenhagen K Denmark Emal: kp@tcra.com INTRODUCTION The new lght-weght reflector antenna
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 informationy and the total sum of
Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton
More informationBAYESIAN MULTI-SOURCE DOMAIN ADAPTATION
BAYESIAN MULTI-SOURCE DOMAIN ADAPTATION SHI-LIANG SUN, HONG-LEI SHI Department of Computer Scence and Technology, East Chna Normal Unversty 500 Dongchuan Road, Shangha 200241, P. R. Chna E-MAIL: slsun@cs.ecnu.edu.cn,
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationHelsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)
Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute
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 informationCourse Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms
Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques
More informationReview of approximation techniques
CHAPTER 2 Revew of appromaton technques 2. Introducton Optmzaton problems n engneerng desgn are characterzed by the followng assocated features: the objectve functon and constrants are mplct functons evaluated
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationComputation of a Minimum Average Distance Tree on Permutation Graphs*
Annals of Pure and Appled Mathematcs Vol, No, 0, 74-85 ISSN: 79-087X (P), 79-0888(onlne) Publshed on 8 December 0 wwwresearchmathscorg Annals of Computaton of a Mnmum Average Dstance Tree on Permutaton
More informationLECTURE : MANIFOLD LEARNING
LECTURE : MANIFOLD LEARNING Rta Osadchy Some sldes are due to L.Saul, V. C. Raykar, N. Verma Topcs PCA MDS IsoMap LLE EgenMaps Done! Dmensonalty Reducton Data representaton Inputs are real-valued vectors
More informationAn Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed
More informationFast Computation of Shortest Path for Visiting Segments in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 4 The Open Cybernetcs & Systemcs Journal, 04, 8, 4-9 Open Access Fast Computaton of Shortest Path for Vstng Segments n the Plane Ljuan Wang,, Bo Jang
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 informationHierarchical clustering for gene expression data analysis
Herarchcal clusterng for gene expresson data analyss Gorgo Valentn e-mal: valentn@ds.unm.t Clusterng of Mcroarray Data. Clusterng of gene expresson profles (rows) => dscovery of co-regulated and functonally
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 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 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 informationParameter estimation for incomplete bivariate longitudinal data in clinical trials
Parameter estmaton for ncomplete bvarate longtudnal data n clncal trals Naum M. Khutoryansky Novo Nordsk Pharmaceutcals, Inc., Prnceton, NJ ABSTRACT Bvarate models are useful when analyzng longtudnal data
More informationTerm Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task
Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto
More informationChapter 6 Programmng the fnte element method Inow turn to the man subject of ths book: The mplementaton of the fnte element algorthm n computer programs. In order to make my dscusson as straghtforward
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 informationQuality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation
Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on
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 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 informationProper Choice of Data Used for the Estimation of Datum Transformation Parameters
Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and
More informationAn Entropy-Based Approach to Integrated Information Needs Assessment
Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology
More informationA Deflected Grid-based Algorithm for Clustering Analysis
A Deflected Grd-based Algorthm for Clusterng Analyss NANCY P. LIN, CHUNG-I CHANG, HAO-EN CHUEH, HUNG-JEN CHEN, WEI-HUA HAO Department of Computer Scence and Informaton Engneerng Tamkang Unversty 5 Yng-chuan
More informationComplex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.
Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal
More informationLine Clipping by Convex and Nonconvex Polyhedra in E 3
Lne Clppng by Convex and Nonconvex Polyhedra n E 3 Václav Skala 1 Department of Informatcs and Computer Scence Unversty of West Bohema Unverztní 22, Box 314, 306 14 Plzeò Czech Republc e-mal: skala@kv.zcu.cz
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
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 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 information3D vector computer graphics
3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres
More informationProgramming in Fortran 90 : 2017/2018
Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values
More informationCell Count Method on a Network with SANET
CSIS Dscusson Paper No.59 Cell Count Method on a Network wth SANET Atsuyuk Okabe* and Shno Shode** Center for Spatal Informaton Scence, Unversty of Tokyo 7-3-1, Hongo, Bunkyo-ku, Tokyo 113-8656, Japan
More informationarxiv: v3 [physics.soc-ph] 14 Mar 2014
Structural measures for multplex networks arxv:1308.3182v3 [physcs.soc-ph] 14 Mar 2014 Federco Battston, 1 Vncenzo Ncosa, 1, 2 1, 2, 3 and Vto Latora 1 School of Mathematcal Scences, Queen Mary Unversty
More informationCMPS 10 Introduction to Computer Science Lecture Notes
CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not
More informationOptimal Workload-based Weighted Wavelet Synopses
Optmal Workload-based Weghted Wavelet Synopses Yoss Matas School of Computer Scence Tel Avv Unversty Tel Avv 69978, Israel matas@tau.ac.l Danel Urel School of Computer Scence Tel Avv Unversty Tel Avv 69978,
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 informationS.P.H. : A SOLUTION TO AVOID USING EROSION CRITERION?
S.P.H. : A SOLUTION TO AVOID USING EROSION CRITERION? Célne GALLET ENSICA 1 place Emle Bloun 31056 TOULOUSE CEDEX e-mal :cgallet@ensca.fr Jean Luc LACOME DYNALIS Immeuble AEROPOLE - Bat 1 5, Avenue Albert
More informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
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 informationComplexity to Find Wiener Index of Some Graphs
Complexty to Fnd Wener Index of Some Graphs Kalyan Das Department of Mathematcs Ramnagar College, Purba Mednpur, West Bengal, Inda Abstract. The Wener ndex s one of the oldest graph parameter whch s used
More informationan assocated logc allows the proof of safety and lveness propertes. The Unty model nvolves on the one hand a programmng language and, on the other han
UNITY as a Tool for Desgn and Valdaton of a Data Replcaton System Phlppe Quennec Gerard Padou CENA IRIT-ENSEEIHT y Nnth Internatonal Conference on Systems Engneerng Unversty of Nevada, Las Vegas { 14-16
More informationGSLM Operations Research II Fall 13/14
GSLM 58 Operatons Research II Fall /4 6. Separable Programmng Consder a general NLP mn f(x) s.t. g j (x) b j j =. m. Defnton 6.. The NLP s a separable program f ts objectve functon and all constrants are
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 informationBridges and cut-vertices of Intuitionistic Fuzzy Graph Structure
Internatonal Journal of Engneerng, Scence and Mathematcs (UGC Approved) Journal Homepage: http://www.jesm.co.n, Emal: jesmj@gmal.com Double-Blnd Peer Revewed Refereed Open Access Internatonal Journal -
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 informationOptimal connection strategies in one- and two-dimensional associative memory models
Optmal connecton strateges n one- and two-dmensonal assocatve memory models Lee Calcraft, Rod Adams, and Nel Davey School of Computer Scence, Unversty of Hertfordshre College lane, Hatfeld, Hertfordshre
More information