{"id":"https://openalex.org/W2088274857","doi":"https://doi.org/10.1145/2459118.2459123","title":"A generic topology discovery approach for huge social networks","display_name":"A generic topology discovery approach for huge social networks","publication_year":2012,"publication_date":"2012-01-23","ids":{"openalex":"https://openalex.org/W2088274857","doi":"https://doi.org/10.1145/2459118.2459123","mag":"2088274857"},"language":"en","primary_location":{"id":"doi:10.1145/2459118.2459123","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2459118.2459123","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th ACM COMPUTE Conference: Intelligent & scalable system technologies","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5112223097","display_name":"P. Radha Krishna","orcid":"https://orcid.org/0000-0001-8298-7571"},"institutions":[{"id":"https://openalex.org/I110675161","display_name":"Infosys (India)","ror":"https://ror.org/03bs18y54","country_code":"IN","type":"company","lineage":["https://openalex.org/I110675161"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"P. Radha Krishna","raw_affiliation_strings":["Infosys Labs, Infosys Limited Hyderabad, India","Infosys Labs, Infosys Limited, Hyderabad, India#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Infosys Labs, Infosys Limited Hyderabad, India","institution_ids":["https://openalex.org/I110675161"]},{"raw_affiliation_string":"Infosys Labs, Infosys Limited, Hyderabad, India#TAB#","institution_ids":["https://openalex.org/I110675161"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109033111","display_name":"Kishore Varma Indukuri","orcid":null},"institutions":[{"id":"https://openalex.org/I110675161","display_name":"Infosys (India)","ror":"https://ror.org/03bs18y54","country_code":"IN","type":"company","lineage":["https://openalex.org/I110675161"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Kishore Varma Indukuri","raw_affiliation_strings":["Infosys Labs, Infosys Limited Hyderabad, India","Infosys Labs, Infosys Limited, Hyderabad, India#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Infosys Labs, Infosys Limited Hyderabad, India","institution_ids":["https://openalex.org/I110675161"]},{"raw_affiliation_string":"Infosys Labs, Infosys Limited, Hyderabad, India#TAB#","institution_ids":["https://openalex.org/I110675161"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001073649","display_name":"Shahanaz Syed","orcid":null},"institutions":[{"id":"https://openalex.org/I110675161","display_name":"Infosys (India)","ror":"https://ror.org/03bs18y54","country_code":"IN","type":"company","lineage":["https://openalex.org/I110675161"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Shahanaz Syed","raw_affiliation_strings":["Infosys Labs, Infosys Limited Hyderabad, India","Infosys Labs, Infosys Limited, Hyderabad, India#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Infosys Labs, Infosys Limited Hyderabad, India","institution_ids":["https://openalex.org/I110675161"]},{"raw_affiliation_string":"Infosys Labs, Infosys Limited, Hyderabad, India#TAB#","institution_ids":["https://openalex.org/I110675161"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I110675161"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9713000059127808,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.8180698156356812},{"id":"https://openalex.org/keywords/influencer-marketing","display_name":"Influencer marketing","score":0.7371987700462341},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7159725427627563},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.6664509773254395},{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.6512038707733154},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.5472455024719238},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.5193834900856018},{"id":"https://openalex.org/keywords/evolving-networks","display_name":"Evolving networks","score":0.4692537486553192},{"id":"https://openalex.org/keywords/social-network-analysis","display_name":"Social network analysis","score":0.4194384813308716},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.3593977689743042},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.35255590081214905},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.34038710594177246},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.33903175592422485},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2727428078651428},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.2703656554222107},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19941547513008118},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.13043895363807678},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.12866151332855225}],"concepts":[{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.8180698156356812},{"id":"https://openalex.org/C26011011","wikidata":"https://www.wikidata.org/wiki/Q6030243","display_name":"Influencer marketing","level":4,"score":0.7371987700462341},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7159725427627563},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.6664509773254395},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.6512038707733154},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.5472455024719238},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.5193834900856018},{"id":"https://openalex.org/C36647736","wikidata":"https://www.wikidata.org/wiki/Q5418752","display_name":"Evolving networks","level":3,"score":0.4692537486553192},{"id":"https://openalex.org/C114713312","wikidata":"https://www.wikidata.org/wiki/Q7551269","display_name":"Social network analysis","level":3,"score":0.4194384813308716},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.3593977689743042},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.35255590081214905},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.34038710594177246},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33903175592422485},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2727428078651428},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.2703656554222107},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19941547513008118},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.13043895363807678},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.12866151332855225},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C54649085","wikidata":"https://www.wikidata.org/wiki/Q574424","display_name":"Relationship marketing","level":3,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0},{"id":"https://openalex.org/C192975520","wikidata":"https://www.wikidata.org/wiki/Q1143466","display_name":"Marketing management","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2459118.2459123","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2459118.2459123","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th ACM COMPUTE Conference: Intelligent & scalable system technologies","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4699999988079071,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1014429803","https://openalex.org/W1499141437","https://openalex.org/W1500215521","https://openalex.org/W1513185775","https://openalex.org/W1521534276","https://openalex.org/W1536060130","https://openalex.org/W1567329287","https://openalex.org/W1605319014","https://openalex.org/W1854214752","https://openalex.org/W1971937094","https://openalex.org/W1986310535","https://openalex.org/W2003050333","https://openalex.org/W2008317118","https://openalex.org/W2022980325","https://openalex.org/W2032624390","https://openalex.org/W2061901927","https://openalex.org/W2084224084","https://openalex.org/W2125429740","https://openalex.org/W2130568399","https://openalex.org/W2152091390","https://openalex.org/W2170726034","https://openalex.org/W2171707538","https://openalex.org/W2567974767","https://openalex.org/W6630637983","https://openalex.org/W6685146747"],"related_works":["https://openalex.org/W2111828149","https://openalex.org/W2775281403","https://openalex.org/W2525684585","https://openalex.org/W1663961612","https://openalex.org/W4402136802","https://openalex.org/W4386562244","https://openalex.org/W2126991419","https://openalex.org/W2611574733","https://openalex.org/W2017965876","https://openalex.org/W4247946391"],"abstract_inverted_index":{"Social":[0,52],"Networks":[1],"are":[2,54],"gaining":[3],"importance":[4],"due":[5],"to":[6,48,113],"their":[7],"enablement":[8],"of":[9,13,34,60,68,89,98,117],"modeling":[10],"various":[11],"types":[12],"interactions":[14],"among":[15],"individuals,":[16],"communities":[17,47],"and":[18,45,58,83],"organizations.":[19],"Network":[20],"Topologies":[21],"play":[22],"a":[23,32,66],"major":[24],"role":[25],"in":[26,42,56],"analyzing":[27,102],"the":[28,87,115],"social":[29,104],"networks":[30,53,64],"for":[31,77,101],"variety":[33],"business":[35],"application":[36],"scenarios":[37],"such":[38],"as":[39],"finding":[40],"influencers":[41],"product":[43],"campaigning":[44],"virtual":[46],"recommend":[49],"music":[50],"downloads.":[51],"dynamic":[55],"nature":[57],"detection":[59],"topologies":[61,100],"from":[62],"these":[63],"presents":[65],"host":[67],"new":[69],"challenges.":[70],"In":[71],"this":[72],"paper,":[73],"we":[74],"present":[75],"approaches":[76,93],"topology":[78],"discovery,":[79],"particularly":[80],"star,":[81],"ring":[82],"mesh,":[84],"based":[85],"on":[86,110],"measures":[88],"network":[90],"centrality.":[91],"These":[92],"facilitate":[94],"an":[95],"efficient":[96],"way":[97],"discovering":[99],"large":[103],"networks.":[105],"We":[106],"also":[107],"discuss":[108],"experiments":[109],"DBLP":[111],"dataset":[112],"show":[114],"viability":[116],"our":[118],"proposed":[119],"approach.":[120]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}