Search

Your search keyword '"Common neighbor"' showing total 204 results
Start Over Descriptor "Common neighbor"
204 results on '"Common neighbor"'

1. 结合邻居影响和资源分配的链路预测算法.

Author

刘英杰, 刘士虎, 高海燕, and 徐伟华

Abstract

Copyright of Journal of Zhengzhou University (Natural Science Edition) is the property of Journal of Zhengzhou University (Natural Science Edition) Editorial Office and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)

Published
2024
Full Text
View/download PDF

2. The Node-Similarity Distribution of Complex Networks and Its Applications in Link Prediction.

Author

Pu, Cunlai, Li, Jie, Wang, Jian, and Quek, Tony Q. S.

Subjects
*RECEIVER operating characteristic curves, *GENERATING functions, *SCALE-free network (Statistical physics)
Abstract

Over the years, quantifying the similarity of nodes has been a hot topic in network science, yet little has been known about the distribution of node-similarity. In this paper, we consider a typical measure of node-similarity called the common neighbor based similarity (CNS). By means of the generating function, we propose a general framework for calculating the CNS distributions of node sets in various networks. Particularly, we show that for the Erdös-Rényi random network, the CNS distribution of node sets of any size obeys the Poisson law. Furthermore, we connect the node-similarity distribution to the link prediction problem, and derive analytical solutions for two key evaluation metrics: i) precision and ii) area under the receiver operating characteristic curve (AUC). We also use the similarity distributions to optimize link prediction by i) deriving the expected prediction accuracy of similarity scores and ii) providing the optimal prediction priority of unconnected node pairs. Simulation results confirm our theoretical findings and also validate the proposed tools in evaluating and optimizing link prediction. [ABSTRACT FROM AUTHOR]

Published
2022
Full Text
View/download PDF

3. Link prediction method based on the similarity of high path

Author

Qiuyang GU, Bao WU, and Renyong CHI

Subjects
similarity of high path, complex network, link prediction, similarity measurement, common neighbor, Telecommunication, TK5101-6720
Abstract

For the problem that the existing link prediction method has many problems, including low accuracy and low efficiency, a method of high-order path similarity link prediction was proposed.Firstly, the path was used as the judging feature to predict missing links in complex networks, which could make resource allocation more effective and restricts information leakage by punishing public neighbor pairs.Secondly, by using high order paths as judging features, the available long paths between seed nodes would be punished.Finally, several real complex network datasets were used for numerical examples calculation.Experimental results show that the proposed algorithm is more accurate and efficient than other baseline methods.

Published
2021
Full Text
View/download PDF

4. A DBN Approach to Predict the Link in Opportunistic Networks

Author

Yemeni, Zaid, Shu, Jian, Zhang, Xuepei, Liu, Linlan, Kacprzyk, Janusz, Series Editor, Pal, Nikhil R., Advisory Editor, Bello Perez, Rafael, Advisory Editor, Corchado, Emilio S., Advisory Editor, Hagras, Hani, Advisory Editor, Kóczy, László T., Advisory Editor, Kreinovich, Vladik, Advisory Editor, Lin, Chin-Teng, Advisory Editor, Lu, Jie, Advisory Editor, Melin, Patricia, Advisory Editor, Nedjah, Nadia, Advisory Editor, Nguyen, Ngoc Thanh, Advisory Editor, Wang, Jun, Advisory Editor, Patnaik, Srikanta, editor, and Jain, Vipul, editor

Published
2019
Full Text
View/download PDF

5. Link prediction methods based on generalized common neighbor in directed network

Author

Xuelei ZHAO, Xinsheng JI, Shuxin LIU, and Yu ZHAO

Subjects
directed network, link prediction, common neighbor, heterogeneous fusion, Electronic computers. Computer science, QA75.5-76.95
Abstract

Link prediction aims to predict missing or future links through currently observed information of network.Existing mainstream methods are mostly applied to undirected network,and some methods designed for directed network ignored the diverse heterogeneous features of common neighbor.For this problem,a generalized common neighbor algorithm was proposed.Firstly,a generalized common neighbor was defined for the directed network.Then the degree of contribution of different structures was measured by the joint edge probability of the directed neighbor isomers,and the existing undirected local similarity index is improved by the new definition,redefining eight kinds of directed similarity indicators based on generalized common neighbor.Experiments on 12 datasets show that proposed method generally improves the performance of existing predictive indicators under two metrics.

Published
2020
Full Text
View/download PDF

6. Link prediction methods based on generalized common neighbor in directed network

Author

ZHAO Xuelei, JI Xinsheng, LIU Shuxin, ZHAO Yu

Subjects
directed network, link prediction, common neighbor, heterogeneous fusion, Electronic computers. Computer science, QA75.5-76.95
Abstract

Link prediction aims to predict missing or future links through currently observed information of network. Existing mainstream methods are mostly applied to undirected network, and some methods designed for directed network ignored the diverse heterogeneous features of common neighbor. For this problem, a generalized common neighbor algorithm was proposed. Firstly, a generalized common neighbor was defined for the directed network. Then the degree of contribution of different structures was measured by the joint edge probability of the directed neighbor isomers, and the existing undirected local similarity index is improved by the new definition, redefining eight kinds of directed similarity indicators based on generalized common neighbor. Experiments on 12 datasets show that proposed method generally improves the performance of existing predictive indicators under two metrics.

Published
2020
Full Text
View/download PDF

7. Link prediction method based on the similarity of high path.

Author

GU Qiuyang, WU Bao, and CHI Renyong

Abstract

For the problem that the existing link prediction method has many problems, including low accuracy and low efficiency, a method of high-order path similarity link prediction was proposed. Firstly, the path was used as the judging feature to predict missing links in complex networks, which could make resource allocation more effective and restricts information leakage by punishing public neighbor pairs. Secondly, by using high order paths as judging features, the available long paths between seed nodes would be punished. Finally, several real complex network datasets were used for numerical examples calculation. Experimental results show that the proposed algorithm is more accurate and efficient than other baseline methods. [ABSTRACT FROM AUTHOR]

Published
2021
Full Text
View/download PDF

8. Link Prediction in Temporal Heterogeneous Networks

Author

Jaya Lakshmi, T., Durga Bhavani, S., Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Wang, G. Alan, editor, Chau, Michael, editor, and Chen, Hsinchun, editor

Published
2017
Full Text
View/download PDF

9. Random Graphs as Null Models

Author

Zweig, Katharina A., Alhajj, Reda, Series editor, Glässer, Uwe, Series editor, Aggarwal, Charu C., Advisory board, Brantingham, Patricia L., Advisory board, Gross, Thilo, Advisory board, Han, Jiawei, Advisory board, Liu, Huan, Advisory board, Manasevich, Raul, Advisory board, Masys, Anthony J., Advisory board, Morselli, Carlo, Advisory board, Wittek, Rafael, Advisory board, Zeng, Daniel, Advisory board, and Zweig, Katharina A.

Published
2016
Full Text
View/download PDF

10. Visualization and Analysis Strategies for Atomistic Simulations

Author

Stukowski, Alexander, Hull, Robert, Series editor, Jagadish, Chennupati, Series editor, Kawazoe, Yoshiyuki, Series editor, Osgood, Richard M., Series editor, Parisi, Jürgen, Series editor, Seong, Tae-Yeon, Series editor, Uchida, Shin-ichi, Series editor, Wang, Zhiming M., Series editor, Weinberger, Christopher R., editor, and Tucker, Garritt J., editor

Published
2016
Full Text
View/download PDF

11. A Biclique Approach to Reference Anchored Gene Blocks and Its Applications to Pathogenicity Islands

Author

Benshahar, Arnon, Chalifa-Caspi, Vered, Hermelin, Danny, Ziv-Ukelson, Michal, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Frith, Martin, editor, and Storm Pedersen, Christian Nørgaard, editor

Published
2016
Full Text
View/download PDF

12. Community-Based Link Prediction in Social Networks

Author

Kuang, Rong, Liu, Qun, Yu, Hong, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Tan, Ying, editor, Shi, Yuhui, editor, and Li, Li, editor

Published
2016
Full Text
View/download PDF

13. The k-Leaf Spanning Tree Problem Admits a Klam Value of 39

Author

Zehavi, Meirav, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Lipták, Zsuzsanna, editor, and Smyth, William F., editor

Published
2016
Full Text
View/download PDF

14. A Holistic Approach for Link Prediction in Multiplex Networks

Author

Hajibagheri, Alireza, Sukthankar, Gita, Lakkaraju, Kiran, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Spiro, Emma, editor, and Ahn, Yong-Yeol, editor

Published
2016
Full Text
View/download PDF

16. Link prediction based on the tie connection strength of common neighbor.

Author

Yang, Yujie, Zhang, Jianhua, Zhu, Xuzhen, Ma, Jinming, and Su, Xin

Subjects
*NEIGHBORS, *RESEMBLANCE (Philosophy), *TOPOLOGY
Abstract

Traditional link prediction indices focus on the degree of the common neighbor and consider that the common neighbor with large degree contributes less to the similarity of two unconnected endpoints. Therefore, some of the local information-based methods only restrain the common neighbor with large degree for avoiding the influence dissipation. We find, however, if the large degree common neighbor connects with two unconnected endpoints through multiple paths simultaneously, these paths actually serve as transmission influences instead of dissipation. We regard these paths as the tie connection strength (TCS) of the common neighbor, and larger TCS can promote two unconnected endpoints to link with each other. Meanwhile, we notice that the similarity of node-pairs also relates to the network topology structure. Thus, in order to study the influences of TCS and the network structure on similarity, we introduce a free parameter and propose a novel link prediction method based on the TCS of the common neighbor. The experiment results on 12 real networks suggest that the proposed TCS index can improve the accuracy of link prediction. [ABSTRACT FROM AUTHOR]

Published
2019
Full Text
View/download PDF

18. On the Usability of Lombardi Graph Drawings

Author

Purchase, Helen C., Hamer, John, Nöllenburg, Martin, Kobourov, Stephen G., Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Didimo, Walter, editor, and Patrignani, Maurizio, editor

Published
2013
Full Text
View/download PDF

19. The Multi-parameterized Cluster Editing Problem

Author

Abu-Khzam, Faisal N., Hutchison, David, Serieseditor, Kanade, Takeo, Serieseditor, Kittler, Josef, Serieseditor, Kleinberg, Jon M., Serieseditor, Mattern, Friedemann, Serieseditor, Mitchell, John C., Serieseditor, Naor, Moni, Serieseditor, Nierstrasz, Oscar, Serieseditor, Pandu Rangan, C., Serieseditor, Steffen, Bernhard, Serieseditor, Sudan, Madhu, Serieseditor, Terzopoulos, Demetri, Serieseditor, Tygar, Doug, Serieseditor, Vardi, Moshe Y., Serieseditor, Weikum, Gerhard, Serieseditor, Widmayer, Peter, editor, Xu, Yinfeng, editor, and Zhu, Binhai, editor

Published
2013
Full Text
View/download PDF

20. A Nash Equilibrium Based Algorithm for Mining Hidden Links in Social Networks

Author

Ma, Huan, Lu, Zaixin, Fan, Lidan, Wu, Weili, Li, Deying, Zhu, Yuqing, Hutchison, David, Serieseditor, Kanade, Takeo, Serieseditor, Kittler, Josef, Serieseditor, Kleinberg, Jon M., Serieseditor, Mattern, Friedemann, Serieseditor, Mitchell, John C., Serieseditor, Naor, Moni, Serieseditor, Nierstrasz, Oscar, Serieseditor, Pandu Rangan, C., Serieseditor, Steffen, Bernhard, Serieseditor, Sudan, Madhu, Serieseditor, Terzopoulos, Demetri, Serieseditor, Tygar, Doug, Serieseditor, Vardi, Moshe Y., Serieseditor, Weikum, Gerhard, Serieseditor, Widmayer, Peter, editor, Xu, Yinfeng, editor, and Zhu, Binhai, editor

Published
2013
Full Text
View/download PDF

22. Randomly Coloring Regular Bipartite Graphs and Graphs with Bounded Common Neighbors

Author

Kuo, Ching-Chen, Lu, Hsueh-I, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Chao, Kun-Mao, editor, Hsu, Tsan-sheng, editor, and Lee, Der-Tsai, editor

Published
2012
Full Text
View/download PDF

23. An Improved Kernel for the Undirected Planar Feedback Vertex Set Problem

Author

Abu-Khzam, Faisal N., Bou Khuzam, Mazen, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Thilikos, Dimitrios M., editor, and Woeginger, Gerhard J., editor

Published
2012
Full Text
View/download PDF

24. A Tight Upper Bound on the Number of Variables for Average-Case k-Clique on Ordered Graphs

Author

Rossman, Benjamin, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Ong, Luke, editor, and de Queiroz, Ruy, editor

Published
2012
Full Text
View/download PDF

25. Link Prediction Approaches for Disease Networks

Author

Folino, Francesco, Pizzuti, Clara, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Böhm, Christian, editor, Khuri, Sami, editor, Lhotská, Lenka, editor, and Renda, M. Elena, editor

Published
2012
Full Text
View/download PDF

26. Multilevel Drawings of Clustered Graphs

Author

Frati, Fabrizio, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Gudmundsson, Joachim, editor, Mestre, Julián, editor, and Viglas, Taso, editor

Published
2012
Full Text
View/download PDF

27. Linear Time Algorithm for Computing a Small Biclique in Graphs without Long Induced Paths

Author

Atminas, Aistis, Lozin, Vadim V., Razgon, Igor, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Fomin, Fedor V., editor, and Kaski, Petteri, editor

Published
2012
Full Text
View/download PDF

28. Protecting Sensitive Relationships against Inference Attacks in Social Networks

Author

Liu, Xiangyu, Yang, Xiaochun, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Lee, Sang-goo, editor, Peng, Zhiyong, editor, Zhou, Xiaofang, editor, Moon, Yang-Sae, editor, Unland, Rainer, editor, and Yoo, Jaesoo, editor

Published
2012
Full Text
View/download PDF

29. SINBAD: Towards Structure-Independent Querying of Common Neighbors in XML Databases

Author

Truong, Ba Quan, Bhowmick, Sourav S., Dyreson, Curtis, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Lee, Sang-goo, editor, Peng, Zhiyong, editor, Zhou, Xiaofang, editor, Moon, Yang-Sae, editor, Unland, Rainer, editor, and Yoo, Jaesoo, editor

Published
2012
Full Text
View/download PDF

30. Drawing Cubic Graphs with the Four Basic Slopes

Author

Mukkamala, Padmini, Pálvölgyi, Dömötör, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, van Kreveld, Marc, editor, and Speckmann, Bettina, editor

Published
2012
Full Text
View/download PDF

31. Independence

Author

Nešetřil, Jaroslav, de Mendez, Patrice Ossona, Nešetřil, Jaroslav, and Ossona de Mendez, Patrice

Published
2012
Full Text
View/download PDF

34. On the Independence Number of Graphs with Maximum Degree 3

Author

Kanj, Iyad A., Zhang, Fenghui, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Kolman, Petr, editor, and Kratochvíl, Jan, editor

Published
2011
Full Text
View/download PDF

35. Dense Locally Testable Codes Cannot Have Constant Rate and Distance

Author

Dinur, Irit, Kaufman, Tali, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Goldberg, Leslie Ann, editor, Jansen, Klaus, editor, Ravi, R., editor, and Rolim, José D. P., editor

Published
2011
Full Text
View/download PDF

36. On the Power of Lower Bound Methods for One-Way Quantum Communication Complexity

Author

Zhang, Shengyu, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Aceto, Luca, editor, Henzinger, Monika, editor, and Sgall, Jiří, editor

Published
2011
Full Text
View/download PDF

37. Preprocessing for Treewidth: A Combinatorial Analysis through Kernelization

Author

Bodlaender, Hans L., Jansen, Bart M. P., Kratsch, Stefan, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Aceto, Luca, editor, Henzinger, Monika, editor, and Sgall, Jiří, editor

Published
2011
Full Text
View/download PDF

38. Fast Exact Algorithm for L(2,1)-Labeling of Graphs

Author

Junosza-Szaniawski, Konstanty, Kratochvíl, Jan, Liedloff, Mathieu, Rossmanith, Peter, Rza̧żewski, Paweł, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Ogihara, Mitsunori, editor, and Tarui, Jun, editor

Published
2011
Full Text
View/download PDF

39. Role Discovery for Graph Clustering

Author

Chou, Bin-Hui, Suzuki, Einoshin, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Du, Xiaoyong, editor, Fan, Wenfei, editor, Wang, Jianmin, editor, Peng, Zhiyong, editor, and Sharaf, Mohamed A., editor

Published
2011
Full Text
View/download PDF

40. Dichotomy for Coloring of Dart Graphs

Author

Kochol, Martin, Škrekovski, Riste, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Iliopoulos, Costas S., editor, and Smyth, William F., editor

Published
2011
Full Text
View/download PDF

42. A Planar Linear Arboricity Conjecture

Author

Cygan, Marek, Kowalik, Łukasz, Lužar, Borut, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Calamoneri, Tiziana, editor, and Diaz, Josep, editor

Published
2010
Full Text
View/download PDF

44. Common Neighborhood Sub-graph Density as a Similarity Measure for Community Detection

Author

Kang, Yoonseop, Choi, Seungjin, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Leung, Chi Sing, editor, Lee, Minho, editor, and Chan, Jonathan H., editor

Published
2009
Full Text
View/download PDF

45. A Geometric Approach to Paradoxes of Majority Voting in Abstract Aggregation Theory

Author

Eckert, Daniel, Klamler, Christian, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Goebel, Randy, editor, Siekmann, Jörg, editor, Wahlster, Wolfgang, editor, Rossi, Francesca, editor, and Tsoukias, Alexis, editor

Published
2009
Full Text
View/download PDF

46. On Link Privacy in Randomizing Social Networks

Author

Ying, Xiaowei, Wu, Xintao, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Goebel, Randy, editor, Siekmann, Jörg, editor, Wahlster, Wolfgang, editor, Theeramunkong, Thanaruk, editor, Kijsirikul, Boonserm, editor, Cercone, Nick, editor, and Ho, Tu-Bao, editor

Published
2009
Full Text
View/download PDF

47. Computational Complexity of the Distance Constrained Labeling Problem for Trees (Extended Abstract)

Author

Fiala, Jiří, Golovach, Petr A., Kratochvíl, Jan, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Aceto, Luca, editor, Damgård, Ivan, editor, Goldberg, Leslie Ann, editor, Halldórsson, Magnús M., editor, Ingólfsdóttir, Anna, editor, and Walukiewicz, Igor, editor

Published
2008
Full Text
View/download PDF

48. Constraint Bipartite Vertex Cover Simpler Exact Algorithms and Implementations

Author

Bai, Guoqiang, Fernau, Henning, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Preparata, Franco P., editor, Wu, Xiaodong, editor, and Yin, Jianping, editor

Published
2008
Full Text
View/download PDF

49. An Improved Fixed-Parameter Algorithm for Minimum-Flip Consensus Trees

Author

Böcker, Sebastian, Bui, Quang Bao Anh, Truss, Anke, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Grohe, Martin, editor, and Niedermeier, Rolf, editor

Published
2008
Full Text
View/download PDF

50. Minimizing the Area for Planar Straight-Line Grid Drawings

Author

Krug, Marcus, Wagner, Dorothea, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Hong, Seok-Hee, editor, Nishizeki, Takao, editor, and Quan, Wu, editor

Published
2008
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results