{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T00:16:05Z","timestamp":1742948165168,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642220265"},{"type":"electronic","value":"9783642220272"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-22027-2_17","type":"book-chapter","created":{"date-parts":[[2011,6,17]],"date-time":"2011-06-17T14:13:01Z","timestamp":1308319981000},"page":"193-205","source":"Crossref","is-referenced-by-count":1,"title":["Detecting Cycles in Graphs Using Parallel Capabilities of GPU"],"prefix":"10.1007","author":[{"given":"Fahad","family":"Mahdi","sequence":"first","affiliation":[]},{"given":"Maytham","family":"Safar","sequence":"additional","affiliation":[]},{"given":"Khaled","family":"Mahdi","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"17_CR1","unstructured":"Shirazi, S.A.J.: Social networking: Orkut, facebook, and gather Blogcritics (2006)"},{"key":"17_CR2","unstructured":"Safar, M., Ghaith, H.B.: Friends network. In: IADIS International Conference WWW\/Internet, Murcia, Spain (2006)"},{"issue":"2","key":"17_CR3","first-page":"4","volume":"14","author":"A.P. Fiske","year":"1998","unstructured":"Fiske, A.P.: Human sociality. International Society for the Study of Personal Relationships Bulletin\u00a014(2), 4\u20139 (1998)","journal-title":"International Society for the Study of Personal Relationships Bulletin"},{"issue":"4","key":"17_CR4","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1109\/MC.2005.132","volume":"38","author":"P. Boykin","year":"2005","unstructured":"Boykin, P., Roychowdhury, V.: Leveraging social networks to fight spam. Computer\u00a038(4), 61\u201368 (2005)","journal-title":"Computer"},{"issue":"6","key":"17_CR5","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1145\/1064830.1064834","volume":"48","author":"J. Xu","year":"2005","unstructured":"Xu, J., Chen, H.: Criminal network analysis and visualization. Communications of the ACM\u00a048(6), 100\u2013107 (2005)","journal-title":"Communications of the ACM"},{"key":"17_CR6","unstructured":"Bagchi, A., Bandyopadhyay, A., Mitra, K.: Design of a data model for social network applications. Journal of Database Management (2006)"},{"key":"17_CR7","unstructured":"Bhanu, C., Mitra, S., Bagchi, A., Bandyopadhyay, A.K., Teja: Pre-processing and path normalization of web graph used as a social network. Communicated to the Special Issue on Web Information Retrieval of JDIM (2006)"},{"key":"17_CR8","unstructured":"Mitra, S., Bagchi, A., Bandyopadhyay, A.: Complex queries on web graph representing a social network. In: 1st International Conference on Digital Information Management, Bangalore (2006)"},{"issue":"2","key":"17_CR9","doi-asserted-by":"publisher","first-page":"591","DOI":"10.1016\/j.physa.2005.08.025","volume":"363","author":"B. Wang","year":"2005","unstructured":"Wang, B., Tang, H., Guo, C., Xiu, Z.: Entropy optimization of scale-free networks\u2019 robustness to random failures. Physica A\u00a0363(2), 591\u2013596 (2005)","journal-title":"Physica A"},{"key":"17_CR10","unstructured":"Costa, L.d.F., Rodrigues, F.A., Travieso, G., Villas Boas, P.R.: Characterization of complex networks: A survey of measurements (2006)"},{"key":"17_CR11","doi-asserted-by":"crossref","unstructured":"Albert, R., Barabasi, A.-L.: Statistical mechanics of complex networks. Reviews of Modern Physics\u00a074 (2002)","DOI":"10.1103\/RevModPhys.74.47"},{"key":"17_CR12","unstructured":"Mahdi, K., Safar, M., Sorkhoh, I.: Entropy of robust social networks. In: IADIS International Conference e-Society, Algarve, Portugal (2008)"},{"key":"17_CR13","unstructured":"Mahdi, K.A., Safar, M., Sorkhoh, I., Kassem, A.: Cycle-based versus degree-based classification of social networks. Journal of Digital Information Management\u00a07(6) (2009)"},{"key":"17_CR14","volume-title":"Social Network Analysis: A Handbook","author":"J. Scott","year":"2000","unstructured":"Scott, J.: Social Network Analysis: A Handbook. Sage Publication Ltd., Thousand Oaks (2000)"},{"key":"17_CR15","doi-asserted-by":"crossref","unstructured":"Mahdi, K., Farahat, H., Safar, M.: Temporal Evolution of Social Networks in Paltalk. In: Proceedings of the 10th International Conference on Information Integration and Web-based Applications & Services, iiWAS (2008)","DOI":"10.1145\/1497308.1497330"},{"key":"17_CR16","doi-asserted-by":"crossref","unstructured":"Marinari, E., Semerjian, G.: On the number of circuits in random graphs. Journal of Statistical Mechanics: Theory and Experiment (2006)","DOI":"10.1088\/1742-5468\/2006\/06\/P06019"},{"key":"17_CR17","unstructured":"Tarjan, R.: Enumaration of the Elementary Circuits of a Directed Graph, Technical Report: TR72-145, Cornell University Ithaca, NY, USA (1972)"},{"key":"17_CR18","unstructured":"Liu, H., Wang, J.: A new way to enumerate cycles in a graph. In: International Conference on Internet and Web Applications and Services (2006)"},{"key":"17_CR19","doi-asserted-by":"crossref","unstructured":"Safar, M., Alenzi, K., Albehairy, S.: Counting cycles in an undirected graph using DFS-XOR algorithm, Network Digital Technologies. In: First International Conference on, NDT 2009 (2009)","DOI":"10.1109\/NDT.2009.5272160"},{"key":"17_CR20","unstructured":"Safar, M., Mahdi, K., Sorkhoh, I.: Maximum entropy of fully connected social network. In: The International Conference on Web Communities (2008)"},{"key":"17_CR21","unstructured":"Halfhill, T.R.: Parallel Processing With Cuda Nvidia\u2019s High-Performance Computing Platform Uses Massive Multithreading ,Microprocessors Report (January 2008), \n                    \n                      www.MPROnline.com"},{"key":"17_CR22","unstructured":"Che, S., Boyer, M., Meng, J., Tarjan, D., Sheaffer, J.W., Skadron, K.: A Performance Study of General-Purpose Applications on Graphics Processors Using CUDA. The Journal of Parallel and Distributed Computing"},{"key":"17_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1007\/978-3-540-77220-0_21","volume-title":"High Performance Computing \u2013 HiPC 2007","author":"P. Harish","year":"2007","unstructured":"Harish, P., Narayanan, P.J.: Accelerating large graph algorithms on the GPU using CUDA. In: Aluru, S., Parashar, M., Badrinath, R., Prasanna, V.K. (eds.) HiPC 2007. LNCS, vol.\u00a04873, pp. 197\u2013208. Springer, Heidelberg (2007)"}],"container-title":["Communications in Computer and Information Science","Digital Information and Communication Technology and Its Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-22027-2_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T21:57:57Z","timestamp":1558389477000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-22027-2_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642220265","9783642220272"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-22027-2_17","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2011]]}}}