Directed Louvain : maximizing modularity in directed networks
|
|
- Meghan Barber
- 5 years ago
- Views:
Transcription
1 Directe Louvain : maximizing moularity in irecte networks Nicolas Dugué, Anthony Perez To cite this version: Nicolas Dugué, Anthony Perez. Directe Louvain : maximizing moularity in irecte networks. [Research Report] Université Orléans <hal > HAL I: hal Submitte on 20 Nov 2015 HAL is a multi-isciplinary open access archive for the eposit an issemination of scientific research ocuments, whether they are publishe or not. The ocuments may come from teaching an research institutions in France or abroa, or from public or private research centers. L archive ouverte pluriisciplinaire HAL, est estinée au épôt et à la iffusion e ocuments scientifiques e niveau recherche, publiés ou non, émanant es établissements enseignement et e recherche français ou étrangers, es laboratoires publics ou privés. Distribute uner a Creative Commons Attribution 4.0 International License
2 Directe Louvain : maximizing moularity in irecte networks Nicolas Dugué Anthony Perez November 20, 2015 Abstract In this paper we consier the community etection problem from two ifferent perspectives. We first want to be able to compute communities for large irecte networks, containing million vertices an billion arcs. Moreover, in a large number of applications, the graphs moelizing such networks are irecte. Nevertheless, one is often force to forget the irection between the connections, either for the sake of simplicity or because no other options are available. This is in particular the case on large networks, since there are only a few scalable algorithms at the time. We thus turn our attention to one of the most famous scalable algorithms, namely Louvain s algorithm [3], base on moularity maximization. We moify Louvain s algorithm to hanle irecte networks base on the notion of irecte moularity efine by Leicht an Newman [13], an provie an empirical an theoretical stuy to show that one shoul prefer irecte moularity. To illustrate this fact, we use the LFR benchmarks by Lancichinetti an Fortunato [8] to esign an evaluation benchmark of irecte graphs with community structure. We also give some examples an insights on the situations where one shoul really consier irection when maximizing moularity. Finally, for the sake of completeness, we compare the results obtaine with Oslom [12], one of the best algorithms to etect communities in irecte networks. While the results obtaine with such an algorithm are by far better on the LFR benchmarks, we emphasize that it is still not well-suite to eal with very large networks. 1 Introuction In various omains such as social networks or bioinformatics, being able to etect communities efficiently constitutes a very important research interest [6]. In most cases, the unerlying graphs representing ata are irecte. This happens for instance when consiering some social network graphs, where relations between two users u an v can be represente by stating that u has an influence over v rather than simply saying that they both interact. It thus seems quite obvious to consier irection when etecting communities, an several algorithms were propose in this sense, such as Oslom [12] or InfoMap [19, 20]. In this article, we are intereste in etecting communities in very large networks such as the Twitter graph [4], which contains more than 50 millions vertices an almost 2 billions arcs. As we shall see Section 5, Oslom [12] fail to efficiently prouce communities when consiering such networks [4], especially if one wants to use only a few computer ressources. Due to this fact, a common solution is to simply forget irection when etecting communities in really large network an to run Louvain s algorithm [3] (which is extremely well-suite for large networks). To the best of our knowlege, there is no version of this algorithm maximizing irecte moularity [13]. This fact can also be seen in a survey comparing algorithms for community etection, where Lancichinetti an Fortunato [10] i not even consier Louvain s 1
3 algorithm for their irecte networks analysis. Instea, they use simulate annealing for moularity optimization [6] even if they confirme on unirecte networks that Louvain s algorithm performs better an runs a lot faster. Our results. In this work, we give some insights about the importance of irection while etecting communities. To that aim, we consier Louvain s algorithm [3], which is implemente for non-irecte graphs only. By moifying the existing source coe [2], we manage to eal with irecte graphs, following the notion of irecte moularity introuce by Leicht an Newman [13] (Section 2). We then generate a benchmark of irecte graphs using the framework provie by Fortunato et al. [8], an compute communities on such graphs using both versions of the Louvain s algorithm 1. Our results show strong evience that irection is important when etecting communities (Section 5). Finally, we also compare these results to communities obtaine by a recent community etection algorithm calle Oslom [12], both from the semantic an complexity viewpoints (Section 5). We emphasize that Oslom [12] cannot eal with large graphs such as the Twitter graph [4] (billions of eges), while Louvain s algorithm prouces results in a couple of hours. 2 Detecting community in large (irecte) networks Moularity. A classic way of etecting communities is to fin a partition of the vertex set that maximizes an optimization function. One of the most famous optimization function is calle moularity [16]. This function provies a way to value the existence of an ege between two vertices of an unirecte network by comparing it with the probability of having such an ege in a ranom moel following the same egree istribution than the original network. For instance, an ege between two vertices of large egree is not surprising, an thus oes not contribute much to the moularity of a given partition, whereas an ege between two vertices of small egree is more surprising. Formally, the moularity Q of a partition C of an unirecte graph G = (V, E) is efine as follows : Q = 1 [ A i ] i δ(c i, c ) i, where m stans for the number of eges of G, A i represents the weight of the ege between i an (set to 0 if such an ege oes not exist), i is the egree of vertex i (i.e. the number of neighbors of i), c i is the community to which vertex i belongs an the δ-function δ(u, v) is efine as 1 if u = v, an 0 otherwise. Leicht an Newman [13] aapte the notion of moularity for irecte graphs, motivate by the following observation: if two vertices u an v have small in-egree/large out-egree an small out-egree/large in-egree, then having an arc from v to u shoul be consiere more surprising than having an arc from u to v. Taking this into account, the efinition for irecte moularity of a partition of a irecte network can be easily formulate: 1 Louvain s algorithm is usually non-eterministic, but in orer to obtain consistent results, we always consier the vertices in the same orer. 2
4 Q = 1 m [A i in i, i out m ] δ(c i, c ) where A i now represents the existence of an arc between i an an in i for the in-egree (resp. out-egree) of i. (resp. out ) stans Louvain s algorithm. We now briefly escribe the behavior of Louvain s algorithm to maximize moularity. The algorithm is the same for both the classic an irecte versions of moularity. It relies on a greey proceure: starting from any partition of the vertices (usually the partition into singletons), the algorithm tries to increase the value of moularity by moving vertices from their community to any other neighbor one. In other wors, the algorithm computes the gain of moularity obtaine by aing vertex i to community C as follows (for the unirecte case): Q = [ in +C i = C i tot i 2 ( tot + i ) 2 ] [ ( in tot ) 2 ( ) 2 ] i where C i enotes the egree of noe i in community C, in the number of eges containe in community C an tot the total number of eges incient to community C. Actually, the first formula is the one as escribe in [3], but one can see that it reuces to the secon one. The algorithm oes a similar calculation to compute the gain obtaine by removing vertex i from its own community C i in a first place. The algorithm carries on as long as it exists a move that improves the value of moularity. The behavior of the algorithm is exactly the same in the irecte case, the main ifference lying in the calculation for the gain of moularity obtaine by aing vertex i to community C, which can now be one using the following: [ Q = C i out m i in tot +in i m 2 out tot where in tot (resp. out tot ) enotes the number of in-going (resp. out-going) arcs incient to community C. 3 Theoretical comparison between unirecte an irecte moularity Our goal is to valiate the observation mae by Leicht an Newman [13] by showing what happens if one uses the moularity Q [16] on a irecte graph instea of using its irecte version Q [13]. To that aim, we use a straightforwar case stuy where we consier two subgraphs C 1 an C 2 which both are communities of a irecte network (see Figure 1). We are basically stuying when merging these communities lea to a value increase of both moularities. To calculate the unirecte moularity on a network which is usually irecte, we have to ignore the links irection. ] 3
5 Figure 1: Figure extracte from the article of Lancichinetti an Fortunato [11]. Thus, if we are processing a irecte network D = (V, A) where (u, v) (v, u) A, then (u, v) E in the unirecte version G = (V, E). We use Q C 1\C 2 (resp. Q C 1\C 2 ) to refer to the unirecte (resp. irecte) moularity value of the network with C 1 an C 2 istinct communities. In the same way, we use Q C 1 C 2 (resp. Q C 1 C 2 ) to refer to the moularity value of the network where C 1 an C 2 are part of the same community. We name A 1,2 arcs between communities C 1 an C 2, an E 1,2 the corresponing eges in the unirecte network. Consiering the unirecte case, E 1,2 = A 1,2 if (u, v) A 1,2 then (v, u) / A 1,2. We also have that E 1,2 = 1 2 A 1,2 if (u, v) A 1,2 then (v, u) A 1,2. Thus, E 1,2 A 1,2 2 E 1, Unirecte case When C 1 an C 2 are consiere as part of the same community, E 1,2 links contribute to increase moularity value, as shown in bol in the following formula. ( ) Q C 1 C 2 int C = 1 m + int C 2 m + E 1,2 i m 4m 2 + i 4m 2 + i 2 i, C 1 i, C 2 When C 1 an C 2 are splitte in two ifferent communities, both the terms in bol before isappear. ( ) Q C 1\C 2 int C = 1 m + int C 2 i m 4m 2 + i 4m 2 i, C 1 i, C 2 Thus, if summing these bol terms results in a positive number, C 1 an C 2 are merge. At the contrary, if the sum is negative, C 1 an C 2 are consiere as two istinct communities. Therefore, stuying when these communities are merge or not consists in stuying the sum of these terms as follows. δ Q = Q C 1 C 2 Q C 1\C 2 = E 1,2 m i 2 = 1 m ( E 1,2 4 i )
6 Hence: δ Q > 0 E 1,2 > i (1) 3.2 Directe case In the irecte case, we obtain a quite similar result. Inee, when C 1 an C 2 are consiere as being part of the same community, we obtain: Hence: δ Q = Q C 1 C 2 Q C 1\C 2 = A 1,2 δ Q > 0 <=> A 1,2 > in i out 4m 2 ( in i out + out i out i in 4m 2 in ) 3.3 Comparison To compare the choices mae by both moularities, we replace the vertex egree of Equation 1 by its in- an out-going counterparts. i = ( in i We thus obtain the following equivalence : E 1,2 > ( in i out Let us efine the following terms : S = T = + out i + out i )( in + out ) in ) ( in i out ( in i in + + out i + out i in ( in i in ) + out i Thus, in the unirecte case, C 1 an C 2 are merge when E 1,2 > S + T while in the irecte case, the fusion is one when A 1,2 > S, T being absent from the equation. The term S confirms the observation mae by Leicht an Newman [13]. Furthermore, we can see that T is not relevant at all. Multiplying the incoming egrees in one sie an the outgoing egrees in the other sie oes not allow to estimate links probability to exist between communities in a ranom network. This may explain the better results obtaine with the Louvain algorithm implementing the irecte moularity. out ) out ) 5
7 4 Analysis of the ifferences We now stuy the conitions that make ifferences arise between the two versions of Louvain s algorithms. We first give some intuition on the configurations that can lea to two ifferent moves in the algorithm, an then provie several examples where the ifference is significant. Sufficient conitions to have a ifference. To complete the previous observations, we give some conitions that will influence community etection between the two methos. Recall that the gain of moularity can be easily compute (in both cases) using the following: Q C i Q = C i tot i [ out i in tot +in i m tot i m out tot ] an out i in out tot +in i tot m We thus have to stuy the behavior of the terms for a given vertex i an a given community C. In particular, we want to express the conitions when the first one is positive an the secon one negative, or vice-versa. Recall that, in the first case, the classic Louvain s algorithm will not consier aing vertex i to community C to increase moularity, while the irecte version will o so. Cases that make a ifference. We first provie some simple examples when the classic Louvain s algorithm fails at etecting communities, whereas the algorithm maximizing irecte moularity fins a perfect match with the groun truth communities. Figure 2: On the left, the three communities obtaine by maximizing stanar moularity are represente. On the right, the ones obtaine using irecte moularity. Consier the graph represente Figure 2, which contains 100 vertices an 2 communities. When maximizing irecte moularity, Louvain s algorithm succees in retrieving the communities whereas the classic moularity maximization fails to merge two communities. The explanation for this situation follows from our previous arguments. Inee, the graph contains vertices with unbalance in an out-egrees, who thus influence the greey metho of Louvain s algorithms. Such a situation can also be observe on larger graphs 2 (see Figure 3). 2 For the sake of visiblity we o not consier larger graphs, but mention that similar situations happen also. 6
8 Figure 3: On top, the grountruth communities. On the bottom left, the communities foun by the irecte version of the algorithm an on the bottom right the ones provie by the classic one. 5 Experimental results We now present empirically the ifferences that arise between classic moularity maximization an the irecte one. To that aim, we evaluate the results of both the moulairies over the so-calle irecte LFR benchmarks [10].We consier partitions (that is non-overlapping communities). 5.1 The LFR benchmarks To valiate the efficiency of Louvain algorithm aapte to irecte graphs, we use benchmarks introuce by Lancichinetti an Fortunato [9]. These benchmarks allow to test community etection algorithms on irecte graphs, an are esigne in orer to be as realistic as possible with respect to real networks. It is inee possible to set important features such as the power-law istribution of the egrees of the noes or of the communities sizes, as well as the maximum an average egrees of noes in the graphs. Another maor feaure introuce in these benchmarks is the mixing parameter. The mixing parameter allows to create graphs with communities more or less well-efine. A low mixing parameter inicates communities well-efine, an hence easy to etect. Reciprocally, a high mixing parameter allows to create graphs with communities which will be har to etect. 5.2 Measures To compare the results obtaine by the community etection methos, we use three evaluation measures. The results of the community etection algorithms are thus compare with the communities efine by the benchmarks we use. In the following, we use clustering to enote the community sets obtaine by the algorithms use. The term cluster is thus one community of these sets. We use community to talk about the grountruth communities establishe by the benchmark. 7
9 The first measure, calle V-Measure [18] is mae of two criteria: homogeneity an completeness. This may be compare to the F-measure base on precision an recall measures. A clustering maximizes the homogeneity if for each cluster, we fin only elements of a same community. Symetrically, completeness is maximize when for each community, all elements of a same community are in a single cluster. By computing the harmonic mean of these two values, we obtain the so-calle V-measure. The secon one is the NMI [21] for Normalize Mutual Information. Built upon concepts from information theory, this measure is commonly use to compare clusterings. Roughly speaking, this measure efines how much knowing one of two clusterings reuces uncertainty about the other. Thus, the higher the NMI, the more information the two clusterings share. We use the normalization introuce by Strehl an Gosh [21] efine as follows. efinition 1 (NMI [21]) Let U an V be two clusterings. Then the Normalize Mmutual Information is efine as a function of the mutual information I an the conitional entropy H: NMI(U, V) = I(U, V) H(U) H(V) Finally, to compute the Purity [24], we assign each cluster to the community which noes are more frequent in the cluster. Then, by summing all well-classifie noes for each of these clusters an iviing it by the number of vertices, we obtain the accuracy of our clustering. 5.3 Classic LFR benchmarks We begin this section by giving some results obtaine by generating LFR benchmarks using parameters escribe by Lancichinetti an Fortunato [10]. Those parameters consier two ifferent cases, namely graphs having small an big community sizes. In the first case, the communities are set to contain between 10 an 50 vertices, while they are require to contain between 20 an 100 vertices in the latter one. In such graphs, the average egree is set to 20 an the maximum egree is set to 50. We consier graphs having respectively 1000 an 5000 noes, an make the mixing parameter go from 0.1 (i.e. well-efine communities) to 0.6. Finally, we set the power law istribution to 2 in all cases. We first give a general picture of the results we obtaine w.r.t. to the number of vertices an the size of the communities (Table 1). n minc maxc # graphs Table 1: Proportion of graphs where the NMI of the classic moularity (nmi o ) is greater than the one of the irecte moularity (nmi ) by a given percentage. Louvain s algorithm maximizing irecte moularity is better in almost 75% of the cases. Moreover, we woul like to mention that if the improvement is rather low on average, there are some interesting cases where the improvement is rastic. 8
10 We then compare the outputs of both version of Louvain s algorithms accoring to the aforementione quality measures. We conucte such an experimentation by consiering ifferent networks sizes, an also by moifying the mixing parameter. As one can observe Table 2, the irecte version (which correspons to the bottom table) is better in most cases. n mu NMI V-measure Homogeneity Completeness Purity n mu NMI V-measure Homogeneity Completeness Purity Table 2: Results obtaine on the classic LFR benchmarks with the classic an the irecte versions of Louvain algorithm. Each mesure inicates the average taken over 100 graphs with the inicate parameters. 5.4 Generate LFR benchmarks In this Section, we present similar observations on a new set of benchmarks that we generate for this purpose. Recall that the average an maximum egree are respectively fixe to 20 an 50 in the classic LFR benchmarks. This seems quite unrealistic when trying to simulate social networks: on Table 3 we observe in several well-known complex networks that the average egree is in general much lower, while the maximum egree is much higher. Hence, it seems quite restrictive to impose a maximum egree of 50, when it is really common for vertices of such networks to have a egree close to n 3. Network Noes Eges Avg egree Max egree Power-law Zachary karate club [22] Openflight [17] 2, , Arxiv Astro-ph [14] 18, , Internet AS [23] 34, , , SlashDot [5] 51, , , Flickr [15] 2, 302, , 140, , DBPeia [1] 2, 152, 642 7, 494, , Table 3: Basic properties of several physical, social or reference base network from literature. To complete our analysis, we generate about graphs with ifferent parameters closely relate to those observe in real networks. In particular, we infere the average an maximum 9
11 Figure 4: The values of the normalize mutual information are represente on the Y axis, while the mixing parameter is on the X axis. egrees w.r.t. the power law an mixing parameter. For every combination of such parameters, we generate 100 ifferent graphs an ran a statistical analysis. We first give a general picture of our observations. n # graphs Table 4: Proportion of graphs where nmi o is greater than nmi by a given percentage. It arises from Table 4 that in 70% of the cases, irecte moularity provies better results than the classic Louvain s algorithm. We woul like to mention that very similar results can be observe when consiering other similarity measures such as F-measure, V-measure, purity, completeness, homogeneity. To be consistent with the results presente in [10], we have a closer look on the measures for 1000 an 5000 noes, respectively. The results presente Figure 4 were obtaine by taking the average of the measures over 100 ifferent graphs with the same parameters. We woul like to mention that Louvain s algorithm seems to be particularly well-suite to maximize irecte moularity, since the results obtaine seem to be really better than the ones presente 10
12 by Fortunato et al. LF09a, obtaine using simulate annealing for moularity optimization [6]. 5.5 A comparative analysis with Oslom [12] To conclue this part of our work, we woul like to compare Louvain s algorithm optimizing irecte moularity with another algorithm use to etect communities in irecte networks, namely Oslom [12]. We are particularly intereste in the time complexity neee to run such algorithms. We want to emphasize that such an algorithm is really not well-suite for hanling large (irecte) networks. Results. We now present the results obtaine by running Oslom [12] on the classic LFR benchmarks. We focus on both the accurency an the time complexity neee to obtain such results. n mu NMI V-measure Homogeneity Completeness Purity Table 5: Results obtaine on the classic LFR benchmarks. Each mesure inicates the average taken over 100 graphs with the inicate parameters. As one can see on Table 5, Oslom [12] is rastically better than Louvain s algorithm on the classic LFR benchmarks. This is not a surprising result, since Oslom [12] seems to provie really goo results [10]. However, as we shall see in the remaining of the paper, Oslom [12] cannot provie results in a reasonnable amount of time for networks with relatively small size. Time complexity. We now focus on the time complexity neee to obtain results when using OSLOM or Louvain s algorithm with irecte moularity. We conuct our analysis on a set of real networks extracte from Konect Database [7] (see Table 6). 11
13 Name Vertices Arcs Louvain Oslom E-Coli secons 1.8 secons Bio-Yeast secons 35 secons Spanish-Book secons 27 minutes Wor-Association secons 30 minutes Einburg secons > 10 hours Table 6: Directe networks use for time complexity analysis. As mentione previously, we o not consier here the quality of the output (OSLOM performs better than Louvain s algorithm), but we only focus on the time neee to obtain such an output. For networks with vertices, Oslom [12] alreay takes a significant amount of time 3 to compute the results. On the largest graph we consier, the classic configuration of Oslom [12] fails at proucing any output even after hours of computation. Thus, if one shoul clearly prefer using Oslom [12] on small networks, its use is absolutely impossible for networks as large as the ones that really often arise in the literature. We hope that our stuy will enlight that the version of Louvain s algorithm that maximizes irecte moularity shoul be consiere as more reliable to eal with such networks. References [1] Sören Auer, Christian Bizer, Georgi Kobilarov, Jens Lehmann, Richar Cyganiak, an Zachary Ives. Dbpeia: a nucleus for a web of open ata. In Proceeings of the 6th international The semantic web an 2n Asian conference on Asian semantic web conference, ISWC 07/ASWC 07, pages , [2] Vincent Blonel, Jean-Loup Guillaume, Renau Lambiotte, an Etienne Lefebvre. Louvain metho: Fining communities in large networks. [3] Vincent D. Blonel, Jean-Loup Guillaume, Renau Lambiotte, an Etienne Lefebvre. Fast unfoling of communities in large networks. J. of Stat. Mech.: Theory an Experiment, 2008(10):P10008, [4] Meeyoung Cha, Hame Haai, Fabricio Benevenuto, an Krishna P. Gummai. Measuring User Influence in Twitter: The Million Follower Fallacy. In ICWSM 10: Proc. of int. AAAI Conference on Weblogs an Social, [5] Vicenç Gómez, Anreas Kaltenbrunner, an Vicente López. Statistical analysis of the social network an iscussion threas in slashot. In Proceeings of the 17th international conference on Worl Wie Web, WWW 08, pages , We woul like to mention that our results iffer significantly from the ones presente in [12]. This comes from the fact that a new version of Oslom [12] has been release. While such a version provies better results than the previous ones, it seems that the time neee to obtain the results is more important. 12
14 [6] Roger Guimera an Luis A Nunes Amaral. Functional cartography of complex metabolic networks. Nature, 433(7028): , [7] Konect. KONECT atasets, June [8] Anrea Lancichinetti an Santo Fortunato. Benchmarks for testing community etection algorithms on irecte an weighte graphs with overlapping communities. Phys. Rev. E, 80(1), [9] Anrea Lancichinetti an Santo Fortunato. Benchmarks for testing community etection algorithms on irecte an weighte graphs with overlapping communities. Phys. Rev. E, 80(1):016118, [10] Anrea Lancichinetti an Santo Fortunato. Community etection algorithms: a comparative analysis. Physical Review E, 80(5), [11] Anrea Lancichinetti an Santo Fortunato. Limits of moularity maximization in community etection. Physical Review E, 84(6):066122, [12] Anrea Lancichinetti, Filippo Raicchi, José J. Ramasco, an Santo Fortunato. Fining Statistically Significant Communities in Networks. PLoS ONE, 6(5), [13] E. A. Leicht an M. E. J. Newman. Community structure in irecte networks. Phys. Rev. Lett., 100, [14] Jure Leskovec, Jon Kleinberg, an Christos Faloutsos. Graph evolution: Densification an shrinking iameters. ACM Trans. Knowl. Discov. Data, 1(1), [15] Alan Mislove, Hema Swetha Koppula, Krishna P. Gummai, Peter Druschel, an Bobby Bhattacharee. Growth of the flickr social network. In Proceeings of the first workshop on Online social networks, WOSN 08, pages 25 30, [16] M. E. J. Newman. The Structure an Function of Complex Networks. SIAM Review, 45(2): , [17] Tore Opsahl, Filip Agneessens, an John Skvoretz. Noe centrality in weighte networks: Generalizing egree an shortest paths. Social Networks, 32(3): , [18] Anrew Rosenberg an Julia Hirschberg. V-measure: A conitional entropy-base external cluster evaluation measure. In Proceeings of the 2007 Joint Conference on Empirical Methos in Natural Language Processing an Computational Natural Language Learning(EMNLP- CoNLL), pages , [19] M. Rosvall, D. Axelsson, an C. T. Bergstrom. The map equation. The European Physical Journal Special Topics, 178(1):13 23, [20] Martin Rosvall an Carl T. Bergstrom. Maps of ranom walks on complex networks reveal community structure. Proceeings of the National Acaemy of Sciences, 105(4): ,
15 [21] Alexaner Strehl an Joyeep Ghosh. Cluster ensembles a knowlege reuse framework for combining multiple partitions. J. Mach. Learn. Res., 3: , [22] W. W. Zachary. An information flow moel for conflict an fission in small groups. Journal of Anthropological Research, 33: , [23] Beichuan Zhang, Raymon Liu, Daniel Massey, an Lixia Zhang. Collecting the internet as-level topology. SIGCOMM Comput. Commun. Rev., 35(1):53 61, [24] Ying Zhao an George Karypis. Criterion functions for ocument clustering: Experiments an analysis. Technical report,
Network community detection with edge classifiers trained on LFR graphs
Network community detection with edge classifiers trained on LFR graphs Twan van Laarhoven and Elena Marchiori Department of Computer Science, Radboud University Nijmegen, The Netherlands Abstract. Graphs
More informationOnline Appendix to: Generalizing Database Forensics
Online Appenix to: Generalizing Database Forensics KYRIACOS E. PAVLOU an RICHARD T. SNODGRASS, University of Arizona This appenix presents a step-by-step iscussion of the forensic analysis protocol that
More informationGeneralized Edge Coloring for Channel Assignment in Wireless Networks
Generalize Ege Coloring for Channel Assignment in Wireless Networks Chun-Chen Hsu Institute of Information Science Acaemia Sinica Taipei, Taiwan Da-wei Wang Jan-Jan Wu Institute of Information Science
More informationLecture 1 September 4, 2013
CS 84r: Incentives an Information in Networks Fall 013 Prof. Yaron Singer Lecture 1 September 4, 013 Scribe: Bo Waggoner 1 Overview In this course we will try to evelop a mathematical unerstaning for the
More informationGeneralized Edge Coloring for Channel Assignment in Wireless Networks
TR-IIS-05-021 Generalize Ege Coloring for Channel Assignment in Wireless Networks Chun-Chen Hsu, Pangfeng Liu, Da-Wei Wang, Jan-Jan Wu December 2005 Technical Report No. TR-IIS-05-021 http://www.iis.sinica.eu.tw/lib/techreport/tr2005/tr05.html
More informationBIJECTIONS FOR PLANAR MAPS WITH BOUNDARIES
BIJECTIONS FOR PLANAR MAPS WITH BOUNDARIES OLIVIER BERNARDI AND ÉRIC FUSY Abstract. We present bijections for planar maps with bounaries. In particular, we obtain bijections for triangulations an quarangulations
More informationCluster Center Initialization Method for K-means Algorithm Over Data Sets with Two Clusters
Available online at www.scienceirect.com Proceia Engineering 4 (011 ) 34 38 011 International Conference on Avances in Engineering Cluster Center Initialization Metho for K-means Algorithm Over Data Sets
More informationClassifying Facial Expression with Radial Basis Function Networks, using Gradient Descent and K-means
Classifying Facial Expression with Raial Basis Function Networks, using Graient Descent an K-means Neil Allrin Department of Computer Science University of California, San Diego La Jolla, CA 9237 nallrin@cs.ucs.eu
More informationDetecting Overlapping Communities from Local Spectral Subspaces
Detecting Overlapping Communities from Local Spectral Subspaces Kun He, Yiwei Sun Huazhong University of Science an Technology Wuhan 430074, China Email: {brooklet60, yiweisun}@hust.eu.cn Davi Binel, John
More informationTraffic Grooming in Bidirectional WDM Ring Networks
Traffic Grooming in Bidirectional WDM Ring Networks Jean-Claude Bermond, David Coudert, Xavier Munoz, Ignasi Sau To cite this version: Jean-Claude Bermond, David Coudert, Xavier Munoz, Ignasi Sau. Traffic
More informationNon-homogeneous Generalization in Privacy Preserving Data Publishing
Non-homogeneous Generalization in Privacy Preserving Data Publishing W. K. Wong, Nios Mamoulis an Davi W. Cheung Department of Computer Science, The University of Hong Kong Pofulam Roa, Hong Kong {wwong2,nios,cheung}@cs.hu.h
More informationChange Detection System for the Maintenance of Automated Testing
Change Detection System for the Maintenance of Automated Testing Miroslav Bures To cite this version: Miroslav Bures. Change Detection System for the Maintenance of Automated Testing. Mercedes G. Merayo;
More informationMultilevel Linear Dimensionality Reduction using Hypergraphs for Data Analysis
Multilevel Linear Dimensionality Reuction using Hypergraphs for Data Analysis Haw-ren Fang Department of Computer Science an Engineering University of Minnesota; Minneapolis, MN 55455 hrfang@csumneu ABSTRACT
More informationKeyGlasses : Semi-transparent keys to optimize text input on virtual keyboard
KeyGlasses : Semi-transparent keys to optimize text input on virtual keyboard Mathieu Raynal, Nadine Vigouroux To cite this version: Mathieu Raynal, Nadine Vigouroux. KeyGlasses : Semi-transparent keys
More informationHere are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.
Preface Here are my online notes for my Calculus I course that I teach here at Lamar University. Despite the fact that these are my class notes, they shoul be accessible to anyone wanting to learn Calculus
More informationKinematic Analysis of a Family of 3R Manipulators
Kinematic Analysis of a Family of R Manipulators Maher Baili, Philippe Wenger an Damien Chablat Institut e Recherche en Communications et Cybernétique e Nantes, UMR C.N.R.S. 6597 1, rue e la Noë, BP 92101,
More informationNP versus PSPACE. Frank Vega. To cite this version: HAL Id: hal https://hal.archives-ouvertes.fr/hal
NP versus PSPACE Frank Vega To cite this version: Frank Vega. NP versus PSPACE. Preprint submitted to Theoretical Computer Science 2015. 2015. HAL Id: hal-01196489 https://hal.archives-ouvertes.fr/hal-01196489
More informationSupervised tracking and correction of inconsistencies in RDF data
Supervise tracking an correction of inconsistencies in RDF ata Youen Péron, Frééric Raimbault, Gilas Ménier, Pierre-François Marteau To cite this version: Youen Péron, Frééric Raimbault, Gilas Ménier,
More informationAlmost Disjunct Codes in Large Scale Multihop Wireless Network Media Access Control
Almost Disjunct Coes in Large Scale Multihop Wireless Network Meia Access Control D. Charles Engelhart Anan Sivasubramaniam Penn. State University University Park PA 682 engelhar,anan @cse.psu.eu Abstract
More informationTight Wavelet Frame Decomposition and Its Application in Image Processing
ITB J. Sci. Vol. 40 A, No., 008, 151-165 151 Tight Wavelet Frame Decomposition an Its Application in Image Processing Mahmu Yunus 1, & Henra Gunawan 1 1 Analysis an Geometry Group, FMIPA ITB, Banung Department
More informationImage Segmentation using K-means clustering and Thresholding
Image Segmentation using Kmeans clustering an Thresholing Preeti Panwar 1, Girhar Gopal 2, Rakesh Kumar 3 1M.Tech Stuent, Department of Computer Science & Applications, Kurukshetra University, Kurukshetra,
More informationLearning convex bodies is hard
Learning convex boies is har Navin Goyal Microsoft Research Inia navingo@microsoftcom Luis Raemacher Georgia Tech lraemac@ccgatecheu Abstract We show that learning a convex boy in R, given ranom samples
More informationThroughput Characterization of Node-based Scheduling in Multihop Wireless Networks: A Novel Application of the Gallai-Edmonds Structure Theorem
Throughput Characterization of Noe-base Scheuling in Multihop Wireless Networks: A Novel Application of the Gallai-Emons Structure Theorem Bo Ji an Yu Sang Dept. of Computer an Information Sciences Temple
More informationA shortest path algorithm in multimodal networks: a case study with time varying costs
A shortest path algorithm in multimoal networks: a case stuy with time varying costs Daniela Ambrosino*, Anna Sciomachen* * Department of Economics an Quantitative Methos (DIEM), University of Genoa Via
More informationStudy of Network Optimization Method Based on ACL
Available online at www.scienceirect.com Proceia Engineering 5 (20) 3959 3963 Avance in Control Engineering an Information Science Stuy of Network Optimization Metho Base on ACL Liu Zhian * Department
More informationAPPLYING GENETIC ALGORITHM IN QUERY IMPROVEMENT PROBLEM. Abdelmgeid A. Aly
International Journal "Information Technologies an Knowlege" Vol. / 2007 309 [Project MINERVAEUROPE] Project MINERVAEUROPE: Ministerial Network for Valorising Activities in igitalisation -
More informationfiltering LETTER An Improved Neighbor Selection Algorithm in Collaborative Taek-Hun KIM a), Student Member and Sung-Bong YANG b), Nonmember
107 IEICE TRANS INF & SYST, VOLE88 D, NO5 MAY 005 LETTER An Improve Neighbor Selection Algorithm in Collaborative Filtering Taek-Hun KIM a), Stuent Member an Sung-Bong YANG b), Nonmember SUMMARY Nowaays,
More informationd 3 d 4 d d d d d d d d d d d 1 d d d d d d
Proceeings of the IASTED International Conference Software Engineering an Applications (SEA') October 6-, 1, Scottsale, Arizona, USA AN OBJECT-ORIENTED APPROACH FOR MANAGING A NETWORK OF DATABASES Shu-Ching
More informationAn Algorithm for Building an Enterprise Network Topology Using Widespread Data Sources
An Algorithm for Builing an Enterprise Network Topology Using Wiesprea Data Sources Anton Anreev, Iurii Bogoiavlenskii Petrozavosk State University Petrozavosk, Russia {anreev, ybgv}@cs.petrsu.ru Abstract
More informationRandom Clustering for Multiple Sampling Units to Speed Up Run-time Sample Generation
DEIM Forum 2018 I4-4 Abstract Ranom Clustering for Multiple Sampling Units to Spee Up Run-time Sample Generation uzuru OKAJIMA an Koichi MARUAMA NEC Solution Innovators, Lt. 1-18-7 Shinkiba, Koto-ku, Tokyo,
More informationTHE BAYESIAN RECEIVER OPERATING CHARACTERISTIC CURVE AN EFFECTIVE APPROACH TO EVALUATE THE IDS PERFORMANCE
БСУ Международна конференция - 2 THE BAYESIAN RECEIVER OPERATING CHARACTERISTIC CURVE AN EFFECTIVE APPROACH TO EVALUATE THE IDS PERFORMANCE Evgeniya Nikolova, Veselina Jecheva Burgas Free University Abstract:
More informationSocial Data Management Communities
Social Data Management Communities Antoine Amarilli 1, Silviu Maniu 2 January 9th, 2018 1 Télécom ParisTech 2 Université Paris-Sud 1/20 Table of contents Communities in Graphs 2/20 Graph Communities Communities
More informationConsidering bounds for approximation of 2 M to 3 N
Consiering bouns for approximation of to (version. Abstract: Estimating bouns of best approximations of to is iscusse. In the first part I evelop a powerseries, which shoul give practicable limits for
More informationUsing Vector and Raster-Based Techniques in Categorical Map Generalization
Thir ICA Workshop on Progress in Automate Map Generalization, Ottawa, 12-14 August 1999 1 Using Vector an Raster-Base Techniques in Categorical Map Generalization Beat Peter an Robert Weibel Department
More informationThe Reconstruction of Graphs. Dhananjay P. Mehendale Sir Parashurambhau College, Tilak Road, Pune , India. Abstract
The Reconstruction of Graphs Dhananay P. Mehenale Sir Parashurambhau College, Tila Roa, Pune-4030, Inia. Abstract In this paper we iscuss reconstruction problems for graphs. We evelop some new ieas lie
More informationTHE APPLICATION OF ARTICLE k-th SHORTEST TIME PATH ALGORITHM
International Journal of Physics an Mathematical Sciences ISSN: 2277-2111 (Online) 2016 Vol. 6 (1) January-March, pp. 24-6/Mao an Shi. THE APPLICATION OF ARTICLE k-th SHORTEST TIME PATH ALGORITHM Hua Mao
More informationDistributed Line Graphs: A Universal Technique for Designing DHTs Based on Arbitrary Regular Graphs
IEEE TRANSACTIONS ON KNOWLEDE AND DATA ENINEERIN, MANUSCRIPT ID Distribute Line raphs: A Universal Technique for Designing DHTs Base on Arbitrary Regular raphs Yiming Zhang an Ling Liu, Senior Member,
More informationLoop Scheduling and Partitions for Hiding Memory Latencies
Loop Scheuling an Partitions for Hiing Memory Latencies Fei Chen Ewin Hsing-Mean Sha Dept. of Computer Science an Engineering University of Notre Dame Notre Dame, IN 46556 Email: fchen,esha @cse.n.eu Tel:
More informationSolution Representation for Job Shop Scheduling Problems in Ant Colony Optimisation
Solution Representation for Job Shop Scheuling Problems in Ant Colony Optimisation James Montgomery, Carole Faya 2, an Sana Petrovic 2 Faculty of Information & Communication Technologies, Swinburne University
More informationSkyline Community Search in Multi-valued Networks
Syline Community Search in Multi-value Networs Rong-Hua Li Beijing Institute of Technology Beijing, China lironghuascut@gmail.com Jeffrey Xu Yu Chinese University of Hong Kong Hong Kong, China yu@se.cuh.eu.h
More informationTowards an Adaptive Completion of Sparse Call Detail Records for Mobility Analysis
Towars an Aaptive Completion of Sparse Call Detail Recors for Mobility Analysis Guangshuo Chen, Aline Carneiro Viana, Carlos Sarraute To cite this version: Guangshuo Chen, Aline Carneiro Viana, Carlos
More informationDetecting Overlapping Communities from Local Spectral Subspaces
Detecting Overlapping Communities from Local Spectral Subspaces Kun He Yiwei Sun School of Science an Technology Huazhong University of Science an Technology Wuhan 430074, China Email: {brooklet60, yiweisun}@hust.eu.cn
More informationLab work #8. Congestion control
TEORÍA DE REDES DE TELECOMUNICACIONES Grao en Ingeniería Telemática Grao en Ingeniería en Sistemas e Telecomunicación Curso 2015-2016 Lab work #8. Congestion control (1 session) Author: Pablo Pavón Mariño
More informationDANCer: Dynamic Attributed Network with Community Structure Generator
DANCer: Dynamic Attributed Network with Community Structure Generator Oualid Benyahia, Christine Largeron, Baptiste Jeudy, Osmar Zaïane To cite this version: Oualid Benyahia, Christine Largeron, Baptiste
More informationCommunity Detection: Comparison of State of the Art Algorithms
Community Detection: Comparison of State of the Art Algorithms Josiane Mothe IRIT, UMR5505 CNRS & ESPE, Univ. de Toulouse Toulouse, France e-mail: josiane.mothe@irit.fr Karen Mkhitaryan Institute for Informatics
More informationOn the Role of Multiply Sectioned Bayesian Networks to Cooperative Multiagent Systems
On the Role of Multiply Sectione Bayesian Networks to Cooperative Multiagent Systems Y. Xiang University of Guelph, Canaa, yxiang@cis.uoguelph.ca V. Lesser University of Massachusetts at Amherst, USA,
More informationHow to simulate a volume-controlled flooding with mathematical morphology operators?
How to simulate a volume-controlled flooding with mathematical morphology operators? Serge Beucher To cite this version: Serge Beucher. How to simulate a volume-controlled flooding with mathematical morphology
More informationParticle Swarm Optimization Based on Smoothing Approach for Solving a Class of Bi-Level Multiobjective Programming Problem
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 17, No 3 Sofia 017 Print ISSN: 1311-970; Online ISSN: 1314-4081 DOI: 10.1515/cait-017-0030 Particle Swarm Optimization Base
More informationA Classification of 3R Orthogonal Manipulators by the Topology of their Workspace
A Classification of R Orthogonal Manipulators by the Topology of their Workspace Maher aili, Philippe Wenger an Damien Chablat Institut e Recherche en Communications et Cybernétique e Nantes, UMR C.N.R.S.
More informationComparator: A Tool for Quantifying Behavioural Compatibility
Comparator: A Tool for Quantifying Behavioural Compatibility Meriem Ouederni, Gwen Salaün, Javier Cámara, Ernesto Pimentel To cite this version: Meriem Ouederni, Gwen Salaün, Javier Cámara, Ernesto Pimentel.
More informationEXTREMAL OPTIMIZATION AND NETWORK COMMUNITY STRUCTURE
EXTREMAL OPTIMIZATION AND NETWORK COMMUNITY STRUCTURE Noémi Gaskó Department of Computer Science, Babeş-Bolyai University, Cluj-Napoca, Romania gaskonomi@cs.ubbcluj.ro Rodica Ioana Lung Department of Statistics,
More informationResearch Article Inviscid Uniform Shear Flow past a Smooth Concave Body
International Engineering Mathematics Volume 04, Article ID 46593, 7 pages http://x.oi.org/0.55/04/46593 Research Article Invisci Uniform Shear Flow past a Smooth Concave Boy Abullah Mura Department of
More informationCoupling the User Interfaces of a Multiuser Program
Coupling the User Interfaces of a Multiuser Program PRASUN DEWAN University of North Carolina at Chapel Hill RAJIV CHOUDHARY Intel Corporation We have evelope a new moel for coupling the user-interfaces
More informationSURVIVABLE IP OVER WDM: GUARANTEEEING MINIMUM NETWORK BANDWIDTH
SURVIVABLE IP OVER WDM: GUARANTEEEING MINIMUM NETWORK BANDWIDTH Galen H Sasaki Dept Elec Engg, U Hawaii 2540 Dole Street Honolul HI 96822 USA Ching-Fong Su Fuitsu Laboratories of America 595 Lawrence Expressway
More informationModifying ROC Curves to Incorporate Predicted Probabilities
Moifying ROC Curves to Incorporate Preicte Probabilities Cèsar Ferri DSIC, Universitat Politècnica e València Peter Flach Department of Computer Science, University of Bristol José Hernánez-Orallo DSIC,
More informationHigh dimensional Apollonian networks
High imensional Apollonian networks Zhongzhi Zhang Institute of Systems Engineering, Dalian University of Technology, Dalian 11604, Liaoning, China E-mail: lutzzz063@yahoo.com.cn Francesc Comellas Dep.
More informationTacked Link List - An Improved Linked List for Advance Resource Reservation
Tacked Link List - An Improved Linked List for Advance Resource Reservation Li-Bing Wu, Jing Fan, Lei Nie, Bing-Yi Liu To cite this version: Li-Bing Wu, Jing Fan, Lei Nie, Bing-Yi Liu. Tacked Link List
More informationSliding HyperLogLog: Estimating cardinality in a data stream
Sliding HyperLogLog: Estimating cardinality in a data stream Yousra Chabchoub, Georges Hébrail To cite this version: Yousra Chabchoub, Georges Hébrail. Sliding HyperLogLog: Estimating cardinality in a
More informationAssisted Policy Management for SPARQL Endpoints Access Control
Assisted Policy Management for SPARQL Endpoints Access Control Luca Costabello, Serena Villata, Iacopo Vagliano, Fabien Gandon To cite this version: Luca Costabello, Serena Villata, Iacopo Vagliano, Fabien
More information2-connected graphs with small 2-connected dominating sets
2-connecte graphs with small 2-connecte ominating sets Yair Caro, Raphael Yuster 1 Department of Mathematics, University of Haifa at Oranim, Tivon 36006, Israel Abstract Let G be a 2-connecte graph. A
More informationSecure Network Coding for Distributed Secret Sharing with Low Communication Cost
Secure Network Coing for Distribute Secret Sharing with Low Communication Cost Nihar B. Shah, K. V. Rashmi an Kannan Ramchanran, Fellow, IEEE Abstract Shamir s (n,k) threshol secret sharing is an important
More informationCommunity Detection in Bipartite Networks:
Community Detection in Bipartite Networks: Algorithms and Case Studies Kathy Horadam and Taher Alzahrani Mathematical and Geospatial Sciences, RMIT Melbourne, Australia IWCNA 2014 Community Detection,
More informationXBenchMatch: a Benchmark for XML Schema Matching Tools
XBenchMatch: a Benchmark for XML Schema Matching Tools Fabien Duchateau, Zohra Bellahsene, Ela Hunt To cite this version: Fabien Duchateau, Zohra Bellahsene, Ela Hunt. XBenchMatch: a Benchmark for XML
More informationRobust IP and UDP-lite header recovery for packetized multimedia transmission
Robust IP and UDP-lite header recovery for packetized multimedia transmission Michel Kieffer, François Mériaux To cite this version: Michel Kieffer, François Mériaux. Robust IP and UDP-lite header recovery
More informationMessage Transport With The User Datagram Protocol
Message Transport With The User Datagram Protocol User Datagram Protocol (UDP) Use During startup For VoIP an some vieo applications Accounts for less than 10% of Internet traffic Blocke by some ISPs Computer
More informationMORA: a Movement-Based Routing Algorithm for Vehicle Ad Hoc Networks
: a Movement-Base Routing Algorithm for Vehicle A Hoc Networks Fabrizio Granelli, Senior Member, Giulia Boato, Member, an Dzmitry Kliazovich, Stuent Member Abstract Recent interest in car-to-car communications
More informationAdjacency Matrix Based Full-Text Indexing Models
1000-9825/2002/13(10)1933-10 2002 Journal of Software Vol.13, No.10 Ajacency Matrix Base Full-Text Inexing Moels ZHOU Shui-geng 1, HU Yun-fa 2, GUAN Ji-hong 3 1 (Department of Computer Science an Engineering,
More informationImage compression predicated on recurrent iterated function systems
2n International Conference on Mathematics & Statistics 16-19 June, 2008, Athens, Greece Image compression preicate on recurrent iterate function systems Chol-Hui Yun *, Metzler W. a an Barski M. a * Faculty
More informationA New Search Algorithm for Solving Symmetric Traveling Salesman Problem Based on Gravity
Worl Applie Sciences Journal 16 (10): 1387-1392, 2012 ISSN 1818-4952 IDOSI Publications, 2012 A New Search Algorithm for Solving Symmetric Traveling Salesman Problem Base on Gravity Aliasghar Rahmani Hosseinabai,
More informationSetup of epiphytic assistance systems with SEPIA
Setup of epiphytic assistance systems with SEPIA Blandine Ginon, Stéphanie Jean-Daubias, Pierre-Antoine Champin, Marie Lefevre To cite this version: Blandine Ginon, Stéphanie Jean-Daubias, Pierre-Antoine
More informationAn FCA Framework for Knowledge Discovery in SPARQL Query Answers
An FCA Framework for Knowledge Discovery in SPARQL Query Answers Melisachew Wudage Chekol, Amedeo Napoli To cite this version: Melisachew Wudage Chekol, Amedeo Napoli. An FCA Framework for Knowledge Discovery
More informationPolitecnico di Torino. Porto Institutional Repository
Politecnico i Torino Porto Institutional Repository [Proceeing] Automatic March tests generation for multi-port SRAMs Original Citation: Benso A., Bosio A., i Carlo S., i Natale G., Prinetto P. (26). Automatic
More informationDesign of Policy-Aware Differentially Private Algorithms
Design of Policy-Aware Differentially Private Algorithms Samuel Haney Due University Durham, NC, USA shaney@cs.ue.eu Ashwin Machanavajjhala Due University Durham, NC, USA ashwin@cs.ue.eu Bolin Ding Microsoft
More informationMalware models for network and service management
Malware models for network and service management Jérôme François, Radu State, Olivier Festor To cite this version: Jérôme François, Radu State, Olivier Festor. Malware models for network and service management.
More informationFinite Automata Implementations Considering CPU Cache J. Holub
Finite Automata Implementations Consiering CPU Cache J. Holub The finite automata are mathematical moels for finite state systems. More general finite automaton is the noneterministic finite automaton
More informationLearning Subproblem Complexities in Distributed Branch and Bound
Learning Subproblem Complexities in Distribute Branch an Boun Lars Otten Department of Computer Science University of California, Irvine lotten@ics.uci.eu Rina Dechter Department of Computer Science University
More informationFrequency Domain Parameter Estimation of a Synchronous Generator Using Bi-objective Genetic Algorithms
Proceeings of the 7th WSEAS International Conference on Simulation, Moelling an Optimization, Beijing, China, September 15-17, 2007 429 Frequenc Domain Parameter Estimation of a Snchronous Generator Using
More informationShift-map Image Registration
Shift-map Image Registration Svärm, Linus; Stranmark, Petter Unpublishe: 2010-01-01 Link to publication Citation for publishe version (APA): Svärm, L., & Stranmark, P. (2010). Shift-map Image Registration.
More informationIntensive Hypercube Communication: Prearranged Communication in Link-Bound Machines 1 2
This paper appears in J. of Parallel an Distribute Computing 10 (1990), pp. 167 181. Intensive Hypercube Communication: Prearrange Communication in Link-Boun Machines 1 2 Quentin F. Stout an Bruce Wagar
More informationDivide-and-Conquer Algorithms
Supplment to A Practical Guie to Data Structures an Algorithms Using Java Divie-an-Conquer Algorithms Sally A Golman an Kenneth J Golman Hanout Divie-an-conquer algorithms use the following three phases:
More informationBoxPlot++ Zeina Azmeh, Fady Hamoui, Marianne Huchard. To cite this version: HAL Id: lirmm
BoxPlot++ Zeina Azmeh, Fady Hamoui, Marianne Huchard To cite this version: Zeina Azmeh, Fady Hamoui, Marianne Huchard. BoxPlot++. RR-11001, 2011. HAL Id: lirmm-00557222 https://hal-lirmm.ccsd.cnrs.fr/lirmm-00557222
More informationNatural Language Based User Interface for On-Demand Service Composition
Natural Language Based User Interface for On-Demand Service Composition Marcel Cremene, Florin-Claudiu Pop, Stéphane Lavirotte, Jean-Yves Tigli To cite this version: Marcel Cremene, Florin-Claudiu Pop,
More informationCompact Routing on Internet-Like Graphs
Compact Routing on Internet-Like Graphs Dmitri Krioukov Email: ima@krioukov.net Kevin Fall Intel Research, Berkeley Email: kfall@intel-research.net Xiaowei Yang Massachusetts Institute of Technology Email:
More informationThe Proportional Colouring Problem: Optimizing Buffers in Radio Mesh Networks
The Proportional Colouring Problem: Optimizing Buffers in Radio Mesh Networks Florian Huc, Claudia Linhares Sales, Hervé Rivano To cite this version: Florian Huc, Claudia Linhares Sales, Hervé Rivano.
More informationComparison of spatial indexes
Comparison of spatial indexes Nathalie Andrea Barbosa Roa To cite this version: Nathalie Andrea Barbosa Roa. Comparison of spatial indexes. [Research Report] Rapport LAAS n 16631,., 13p. HAL
More informationPerformance Characterization of a Bluetooth Piconet with Multi Slot Packets
Performance Characterization of a Bluetooth Piconet with Multi Slot Packets aniele Miorani Carlo Caimi Anrea anella To cite this version: aniele Miorani Carlo Caimi Anrea anella. Performance Characterization
More informationRepresentation of Finite Games as Network Congestion Games
Representation of Finite Games as Network Congestion Games Igal Milchtaich To cite this version: Igal Milchtaich. Representation of Finite Games as Network Congestion Games. Roberto Cominetti and Sylvain
More informationHySCaS: Hybrid Stereoscopic Calibration Software
HySCaS: Hybrid Stereoscopic Calibration Software Guillaume Caron, Damien Eynard To cite this version: Guillaume Caron, Damien Eynard. HySCaS: Hybrid Stereoscopic Calibration Software. SPIE newsroom in
More informationNET Institute*
NET Institute* www.netinst.org Working Paper #08-24 October 2008 Computer Virus Propagation in a Network Organization: The Interplay between Social an Technological Networks Hsing Kenny Cheng an Hong Guo
More informationFeature Extraction and Rule Classification Algorithm of Digital Mammography based on Rough Set Theory
Feature Extraction an Rule Classification Algorithm of Digital Mammography base on Rough Set Theory Aboul Ella Hassanien Jafar M. H. Ali. Kuwait University, Faculty of Aministrative Science, Quantitative
More informationIEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 31, NO. 4, APRIL
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 1, NO. 4, APRIL 01 74 Towar Efficient Distribute Algorithms for In-Network Binary Operator Tree Placement in Wireless Sensor Networks Zongqing Lu,
More informationAnyTraffic Labeled Routing
AnyTraffic Labele Routing Dimitri Papaimitriou 1, Pero Peroso 2, Davie Careglio 2 1 Alcatel-Lucent Bell, Antwerp, Belgium Email: imitri.papaimitriou@alcatel-lucent.com 2 Universitat Politècnica e Catalunya,
More informationComputer Organization
Computer Organization Douglas Comer Computer Science Department Purue University 250 N. University Street West Lafayette, IN 47907-2066 http://www.cs.purue.eu/people/comer Copyright 2006. All rights reserve.
More informationShift-map Image Registration
Shift-map Image Registration Linus Svärm Petter Stranmark Centre for Mathematical Sciences, Lun University {linus,petter}@maths.lth.se Abstract Shift-map image processing is a new framework base on energy
More informationA Simple Acceleration Method for the Louvain Algorithm
A Simple Acceleration Method for the Louvain Algorithm Naoto Ozaki, Hiroshi Tezuka, Mary Inaba * Graduate School of Information Science and Technology, University of Tokyo, Tokyo, Japan. * Corresponding
More informationGeneric Design Space Exploration for Reconfigurable Architectures
Generic Design Space Exploration for Reconfigurable Architectures Lilian Bossuet, Guy Gogniat, Jean Luc Philippe To cite this version: Lilian Bossuet, Guy Gogniat, Jean Luc Philippe. Generic Design Space
More informationComparison of Methods for Increasing the Performance of a DUA Computation
Comparison of Methos for Increasing the Performance of a DUA Computation Michael Behrisch, Daniel Krajzewicz, Peter Wagner an Yun-Pang Wang Institute of Transportation Systems, German Aerospace Center,
More informationarxiv: v1 [math.co] 15 Dec 2017
Rectilinear Crossings in Complete Balance -Partite -Uniform Hypergraphs Rahul Gangopahyay Saswata Shannigrahi arxiv:171.05539v1 [math.co] 15 Dec 017 December 18, 017 Abstract In this paper, we stuy the
More informationLaHC at CLEF 2015 SBS Lab
LaHC at CLEF 2015 SBS Lab Nawal Ould-Amer, Mathias Géry To cite this version: Nawal Ould-Amer, Mathias Géry. LaHC at CLEF 2015 SBS Lab. Conference and Labs of the Evaluation Forum, Sep 2015, Toulouse,
More informationExpected Nodes: a quality function for the detection of link communities
Expected Nodes: a quality function for the detection of link communities Noé Gaumont 1, François Queyroi 2, Clémence Magnien 1 and Matthieu Latapy 1 1 Sorbonne Universités, UPMC Univ Paris 06, UMR 7606,
More information