In this research we develop theoretical foundations and efficient solution methods for two classes of cluster-detection problems from optimization point of view. In particular, the s-club model and the biclique model are considered due to various application areas. An analytical review of the optimization problems is followed by theoretical results and algorithmic solution methods developed in this research. The maximum s-club problem has applications in graph-based data mining and robust network design where high reachability is often considered a critical property. Massive size of real-life instances makes it necessary to devise a scalable solution method for practical purposes. Moreover, lack of heredity property in s-clubs imposes challenges in the design of optimization algorithms. Motivated by these properties, a sufficient condition for checking maximality, by inclusion, of a given s-club is proposed. The sufficient condition can be employed in the design of optimization algorithms to reduce the computational effort. A variable neighborhood search algorithm is proposed for the maximum s-club problem to facilitate the solution of large instances with reasonable computational effort. In addition, a hybrid exact algorithm has been developed for the problem. Inspired by wide usability of bipartite graphs in modeling and data mining, we consider three classes of the maximum biclique problem. Specifically, the maximum edge biclique, the maximum vertex biclique and the maximum balanced biclique problems are considered. Asymptotic lower and upper bounds on the size of these structures in uniform random graphs are developed. These bounds are insightful in understanding the evolution and growth rate of bicliques in large-scale graphs. To overcome the computational difficulty of solving large instances, a scale-reduction technique for the maximum vertex and maximum edge biclique problems, in general graphs, is proposed. The procedure shrinks the underlying network, by confirming and removing edges that cannot be in the optimal solution, thus enabling the exact solution methods to solve large-scale sparse instances to optimality. Also, a combinatorial branch-and-bound algorithm is developed that best suits to solve dense instances where scale-reduction method might be less effective. Proposed algorithms are flexible and, with small modifications, can solve the weighted versions of the problems.

Esta tese baseia-se em trabalho etnográfico que investiga performances de gênero em um Clube de Mulheres no Rio de Janeiro, onde, após um show de strip-tease masculino para uma platéia exclusivamente feminina, tem início uma festa dançante com a presença de público masculino. No espetáculo são encenados atos (hetero)sexuais em duplas ou em grupo, envolvendo os strippers e as mulheres que voluntariamente sobem ao palco. A trilha sonora, marcada pelo estilo pornofunk, traz elementos alusivos à infidelidade conjugal masculina e feminina, à orgia e à prostituição masculina e feminina. Como em rituais de inversão, há, durante o show, tanto uma suspensão controlada das convenções de gênero tradicionais, quanto sua paradoxal reafirmação. Para o deleite de um público feminino, os strippers mantêm no palco a representação do papel ativo na cópula, e tanto sua hexis corporal quanto suas performances realçam a prontidão para o ato sexual, a virilidade e o controle sobre a conduta feminina. As mulheres, por sua vez, encenam uma parcial submissão ao controle masculino. Elas manifestam alguma reatividade e heteronomia em relação aos homens na festa que acontece depois, quando pares heterossexuais relativamente anônimos interagem através de aproximações sucessivas que englobam carícias e beijos na boca. Neste contexto, como sujeitos ou objetos, tanto os strippers quanto as mulheres desempenham posições conflitantes com as tradicionais expectativas de gênero, que permanecem, entretanto, preservadas em grande medida pela idéia de que elas dependem de estímulos especiais para, no campo do erotismo e da sexualidade, desejar ou fazer coisas para as quais os homens estariam supostamente sempre prontos. A tese procura mostrar que, como espécie de preço a pagar pelas inversões que ocorrem nesse espaço, tanto a imagem das mulheres quanto a dos strippers é desvalorizada, recaindo sobre eles os estigmas que ainda cercam as rupturas relativas às convenções de gênero. / This dissertation is based on an ethnographic study about gender performances in a Womens Club in Rio de Janeiro. After a male strip-tease show exclusively for a womens audience, starts a dancing party and the presence of men is allowed in the club. During the show, heterosexual activities between the women from the audience and the strippers are simulated on the stage. Most of the songs played during the show in the so called pornofunk style - bring several references to sexuality and gender roles, such as male and female marital infidelity, sexual orgy and male and female prostitution. As a kind of ritual of inversion, during the show, there are both a suspension and a reiteration of traditional gender rules and conventions. As objects for the erotic fruition of the women in the audience, the male strippers sustain nonetheless an active role through the simulated sexual practices, and both their body presentation and their performance demonstrate sexual promptness, virility and control over female behavior. Despite the fact that they are paying for the show, and in this way occupying a position traditionally reserved to men in Brazilian society, the women brought to the stage show a partial submission to male control. After the show, when the male audience is allowed inside the club, anonymous heterosexual couples interact by successive approaches that include kissing, petting, or cuddling. Women then show a more conventional gender performance, even though they are more sexually open and receptive. Sexual and gender conventions are largely maintained by the idea that women depend on special stimulus to do or desire to do things that men are supposed to be always ready to in the field of eroticism and sexuality. These conventions are also reinforced by the social stigma that is attached both to the male strippers always suspect of being gays or prostitutes - and to the female audience, seen by many as sexually and morally dishonest.

Esta tese baseia-se em trabalho etnográfico que investiga performances de gênero em um Clube de Mulheres no Rio de Janeiro, onde, após um show de strip-tease masculino para uma platéia exclusivamente feminina, tem início uma festa dançante com a presença de público masculino. No espetáculo são encenados atos (hetero)sexuais em duplas ou em grupo, envolvendo os strippers e as mulheres que voluntariamente sobem ao palco. A trilha sonora, marcada pelo estilo pornofunk, traz elementos alusivos à infidelidade conjugal masculina e feminina, à orgia e à prostituição masculina e feminina. Como em rituais de inversão, há, durante o show, tanto uma suspensão controlada das convenções de gênero tradicionais, quanto sua paradoxal reafirmação. Para o deleite de um público feminino, os strippers mantêm no palco a representação do papel ativo na cópula, e tanto sua hexis corporal quanto suas performances realçam a prontidão para o ato sexual, a virilidade e o controle sobre a conduta feminina. As mulheres, por sua vez, encenam uma parcial submissão ao controle masculino. Elas manifestam alguma reatividade e heteronomia em relação aos homens na festa que acontece depois, quando pares heterossexuais relativamente anônimos interagem através de aproximações sucessivas que englobam carícias e beijos na boca. Neste contexto, como sujeitos ou objetos, tanto os strippers quanto as mulheres desempenham posições conflitantes com as tradicionais expectativas de gênero, que permanecem, entretanto, preservadas em grande medida pela idéia de que elas dependem de estímulos especiais para, no campo do erotismo e da sexualidade, desejar ou fazer coisas para as quais os homens estariam supostamente sempre prontos. A tese procura mostrar que, como espécie de preço a pagar pelas inversões que ocorrem nesse espaço, tanto a imagem das mulheres quanto a dos strippers é desvalorizada, recaindo sobre eles os estigmas que ainda cercam as rupturas relativas às convenções de gênero. / This dissertation is based on an ethnographic study about gender performances in a Womens Club in Rio de Janeiro. After a male strip-tease show exclusively for a womens audience, starts a dancing party and the presence of men is allowed in the club. During the show, heterosexual activities between the women from the audience and the strippers are simulated on the stage. Most of the songs played during the show in the so called pornofunk style - bring several references to sexuality and gender roles, such as male and female marital infidelity, sexual orgy and male and female prostitution. As a kind of ritual of inversion, during the show, there are both a suspension and a reiteration of traditional gender rules and conventions. As objects for the erotic fruition of the women in the audience, the male strippers sustain nonetheless an active role through the simulated sexual practices, and both their body presentation and their performance demonstrate sexual promptness, virility and control over female behavior. Despite the fact that they are paying for the show, and in this way occupying a position traditionally reserved to men in Brazilian society, the women brought to the stage show a partial submission to male control. After the show, when the male audience is allowed inside the club, anonymous heterosexual couples interact by successive approaches that include kissing, petting, or cuddling. Women then show a more conventional gender performance, even though they are more sexually open and receptive. Sexual and gender conventions are largely maintained by the idea that women depend on special stimulus to do or desire to do things that men are supposed to be always ready to in the field of eroticism and sexuality. These conventions are also reinforced by the social stigma that is attached both to the male strippers always suspect of being gays or prostitutes - and to the female audience, seen by many as sexually and morally dishonest.

Made available in DSpace on 2016-04-26T18:17:36Z (GMT). No. of bitstreams: 1 Luciano Denardi Alarcon.pdf: 18041680 bytes, checksum: 6100eb21451d5a0d7c0f6143e523f2c6 (MD5) Previous issue date: 2008-12-22 / After the golden age of photography s club, the amateur photographer was demoted to the category of mere user of the photographic cameras. But the history of photography shows that this is a great injustice, because the amateur production always had a fundamental importance in the development of photography. After all, while a professional photographer was produced portraits in studios, the amateurs developed new techniques and languages. This dissertation main goal is to see what extent it is possible to differentiate the professional production of amateur production only comparing the imagetic result obtained by each of them. Through interviews, conducted between 2006 and 2008, and analyzing the production of photographic professionals and amateurs, we noticed that the professional and amateur categories have become inadequate to handle the large imagetic production generated from use with the photographic digital cameras and disseminated on the Internet. Today, with the use of digital equipments, we are active participants and witnesses of the formation of a new photography s club movement in the computer network. This new amateur production deserves a watchful eye, because brought in the light of knowledge photographic, a public that simply recorded moments with the cameras. Under the question of piece of art s unity proposal by Walter Benjamin and the communicology of Vilém Flusser, we come to the conclusion that what makes the difference in the development of thinking and producing photographic is the relationship of the photographer with the equipment. Since, with increasingly intuitive cameras, produce a beautiful photograph is easy. Therefore today, be a photographer is work more with ideas than with techniques / Após os tempos áureos do movimento fotoclubista, o fotógrafo amador acabou relegado à categoria dos simples usuários de câmeras fotográficas. Porém, a história da fotografia nos mostra que esta é uma grande injustiça, pois a produção amadora sempre teve um papel fundamental no desenvolvimento da fotografia. Afinal, enquanto os fotógrafos profissionais produziam retratos em seus estúdios os amadores desenvolviam novas técnicas e linguagens. Esta dissertação tem como objetivo principal analisar até que ponto é possível diferenciar a produção profissional da amadora apenas comparando o resultado imagético obtido por cada uma delas. Através de entrevistas, realizadas entre 2006 e 2008, e análises da produção fotográfica de profissionais e amadores, percebemos que as categorias profissional e amadora se tornaram insuficientes para dar conta da profusão fotográfica gerada com as câmeras digitais e disseminada na Internet. Hoje, com a utilização dos equipamentos digitais, somos agentes e testemunhas da formação de um novo movimento fotoclubista na rede de computadores. Esta nova produção amadora merece um olhar atento, pois trouxe, à luz do conhecimento fotográfico, um público que simplesmente registrava momentos com suas câmeras. Sob a questão da unicidade da obra de arte levantada por Walter Benjamin e a comunicologia de Vilém Flusser, concluímos que o que faz a diferença no desenvolvimento do pensar e produzir fotográfico é a relação do fotógrafo com o equipamento. Já que, com câmeras cada vez mais intuitivas, produzir uma bela fotografia é fácil. Portanto hoje, ser fotógrafo é trabalhar mais com idéias do que técnicas