{"doi":"10.1145/2627534.2627559","title":"Analysis of influence maximization in large-scale social networks","abstract":"<jats:p>Influence maximization is an important problem in online social networks. With the scale of social networks increasing, the requirements of solutions for influence maximization are becoming more and more strict. In this paper, we discuss two basic methods to compute the influence in general social networks, and then reveal that the computation of influence in series-parallel graph is in linear time complexity. Finally, we propose an novel method to solve influence maximization and show that it has a good performance.</jats:p>","journal":"ACM SIGMETRICS Performance Evaluation Review","year":2014,"id":637179,"datarank":0.4566783656585135,"base_score":3.044522437723423,"endowment":3.044522437723423,"self_citation_contribution":0.4566783656585135,"citation_network_contribution":0.0,"self_endowment_contribution":0.4566783656585135,"citer_contribution":0.0,"corpus_percentile":null,"corpus_rank":null,"citation_count":20,"citer_count":0,"citers_with_citation_signal":0,"citers_with_endowment":0,"datacite_reuse_total":0,"is_dataset":false,"is_dataset_confidence":null,"is_data_producer":false,"deposit_databanks":null,"is_oa":false,"file_count":0,"downloads":0,"has_version_chain":false,"published_date":null,"fair_score":null,"fair_percentile":null,"algorithm_id":"datarank_citation_only_1hop_v6","ranking_scope":"data_only","authors":[{"id":874148,"name":"Kun Meng","orcid":"0000-0002-5272-2828","position":1,"is_corresponding":false},{"id":953250,"name":"Xiaomin Chen","orcid":"0000-0003-0584-4803","position":2,"is_corresponding":false},{"id":1654272,"name":"Chuang Lin","orcid":null,"position":3,"is_corresponding":false},{"id":1654273,"name":"Jiwei Huang","orcid":null,"position":4,"is_corresponding":false},{"id":1361979,"name":"Jie Hu","orcid":"0009-0006-5445-3736","position":0,"is_corresponding":false}],"reference_count":0,"raw_metadata":{"has_enrichment":true,"resolved":true,"title":"Analysis of influence maximization in large-scale social networks","abstract":"<jats:p>Influence maximization is an important problem in online social networks. With the scale of social networks increasing, the requirements of solutions for influence maximization are becoming more and more strict. In this paper, we discuss two basic methods to compute the influence in general social networks, and then reveal that the computation of influence in series-parallel graph is in linear time complexity. Finally, we propose an novel method to solve influence maximization and show that it has a good performance.</jats:p>","is_dataset_classified":null,"base_score":3.044522437723423,"endowment":3.044522437723423,"datacite_reuse_total":0,"file_count":0,"downloads":0,"views":0,"has_version_chain":false,"is_dataset":false,"is_oa":false,"pmid":"19767382","pmcid":null,"openalex_id":"https://openalex.org/W2141163797","authors":[],"funders":[],"total_grants":0,"fwci":1.8317,"citation_percentile":0.85958921,"influential_citations":0,"citation_trend":[{"year":2014,"count":3},{"year":2016,"count":4},{"year":2017,"count":1},{"year":2018,"count":2},{"year":2019,"count":2},{"year":2020,"count":3},{"year":2021,"count":1},{"year":2022,"count":2},{"year":2024,"count":1},{"year":2025,"count":1}],"oa_status":"closed","license":"https://www.acm.org/publications/policies/copyright_policy#Background","oa_locations":[{"url":"https://dl.acm.org/doi/10.1145/2627534.2627559","host_type":"publisher"},{"url":"https://dl.acm.org/doi/pdf/10.1145/2627534.2627559","host_type":"publisher"},{"url":"https://doi.org/10.1145/2627534.2627559","host_type":"journal"},{"url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.389.7985","host_type":""}],"fields_of_study":["Complex Network Analysis Techniques","Peer-to-Peer Network Technologies","Opinion Dynamics and Social Influence"],"mesh_terms":[],"keywords":["Maximization","Computer science","Computation","Scale (ratio)","Graph","Series (stratigraphy)","Mathematical optimization","Expectation–maximization algorithm","Social network (sociolinguistics)","Theoretical computer science","Algorithm","Mathematics","Maximum likelihood","Social media","Statistics"],"sdg_mappings":[{"sdg_number":0,"sdg_label":"Reduced inequalities"}],"linked_datasets":[],"clinical_trials":[],"software_tools":[],"database_accessions":[],"source":"live","citation_network_status":"fetched"},"created_at":"2026-08-06T18:28:03.746134Z","pmid":null,"pmcid":null,"fwci":null,"citation_percentile":null,"influential_citations":0,"oa_status":null,"license":null,"views":0,"total_file_size_bytes":0,"version_count":0,"fair_f":null,"fair_a":null,"fair_i":null,"fair_r":null,"fair_zscore":null,"fair_rationale":null,"fair_model":null,"fair_agent_version":null,"fair_fulltext_source":null,"fair_has_llm":null,"fair_computed_at":null,"clinical_trials":[],"software_tools":[],"db_accessions":[],"linked_datasets":[],"topics":[]}