FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4295328786> ?p ?o ?g. }

• W4295328786 endingPage "9" @default.
• W4295328786 startingPage "1" @default.
• W4295328786 abstract "Bipartite graph is widely used to model the complex relationships among two types of entities. Community detection (CD) is a fundamental tool for graph analysis, which aims to find all or top- <math xmlns=http://www.w3.org/1998/Math/MathML id=M1> <mi>k</mi> </math> densely connected subgraphs. However, the existing studies about the CD problem usually focus on structure cohesiveness, such as <math xmlns=http://www.w3.org/1998/Math/MathML id=M2> <mfenced open=( close=) separators=|> <mrow> <mi>α</mi> <mo>,</mo> <mi>β</mi> </mrow> </mfenced> </math> -core, but ignore the attributes within the relationships, which can be modeled as attribute bipartite graphs. Moreover, the returned results usually suffer from rationality issues. To overcome the limitations, in this paper, we introduce a novel metric, named rational score, which takes both preference consistency and community size into consideration to evaluate the community. Based on the proposed rational score and the widely used <math xmlns=http://www.w3.org/1998/Math/MathML id=M3> <mfenced open=( close=) separators=|> <mrow> <mi>α</mi> <mo>,</mo> <mi>β</mi> </mrow> </mfenced> </math> -core model, we propose and investigate the rational <math xmlns=http://www.w3.org/1998/Math/MathML id=M4> <mfenced open=( close=) separators=|> <mrow> <mi>α</mi> <mo>,</mo> <mi>β</mi> </mrow> </mfenced> </math> -core detection in attribute bipartite graphs (RCD-ABG), which aims to retrieve the connected <math xmlns=http://www.w3.org/1998/Math/MathML id=M5> <mfenced open=( close=) separators=|> <mrow> <mi>α</mi> <mo>,</mo> <mi>β</mi> </mrow> </mfenced> </math> -core with the largest rational score. We prove that the problem is NP-hard and the object function is nonmonotonic and non-submodular. To tackle RCD-ABG problem, a basic greedy framework is first proposed. To further improve the quality of returned results, two optimized strategies are further developed. Finally, extensive experiments are conducted on 6 real-world bipartite networks to evaluate the performance of the proposed model and techniques. As shown in experiments, the returned community is significantly better than the result returned by the traditional <math xmlns=http://www.w3.org/1998/Math/MathML id=M6> <mfenced open=( close=) separators=|> <mrow> <mi>α</mi> <mo>,</mo> <mi>β</mi> </mrow> </mfenced> </math> -core model." @default.
• W4295328786 created "2022-09-13" @default.
• W4295328786 creator A5015314276 @default.
• W4295328786 creator A5020819058 @default.
• W4295328786 creator A5088018819 @default.
• W4295328786 date "2022-04-28" @default.
• W4295328786 modified "2023-10-18" @default.
• W4295328786 title "Efficient Rational Community Detection in Attribute Bipartite Graphs" @default.
• W4295328786 cites W2005525356 @default.
• W4295328786 cites W2022996068 @default.
• W4295328786 cites W2036512590 @default.
• W4295328786 cites W248604449 @default.
• W4295328786 cites W2502944414 @default.
• W4295328786 cites W2621145626 @default.
• W4295328786 cites W2759385412 @default.
• W4295328786 cites W2767249079 @default.
• W4295328786 cites W2911528866 @default.
• W4295328786 cites W2950201513 @default.
• W4295328786 cites W3029150735 @default.
• W4295328786 cites W3037117430 @default.
• W4295328786 cites W3046552300 @default.
• W4295328786 cites W3176857846 @default.
• W4295328786 doi "https://doi.org/10.1155/2022/4430087" @default.
• W4295328786 hasPublicationYear "2022" @default.
• W4295328786 type Work @default.
• W4295328786 citedByCount "0" @default.
• W4295328786 crossrefType "journal-article" @default.
• W4295328786 hasAuthorship W4295328786A5015314276 @default.
• W4295328786 hasAuthorship W4295328786A5020819058 @default.
• W4295328786 hasAuthorship W4295328786A5088018819 @default.
• W4295328786 hasBestOaLocation W42953287861 @default.
• W4295328786 hasConcept C114614502 @default.
• W4295328786 hasConcept C118615104 @default.
• W4295328786 hasConcept C132525143 @default.
• W4295328786 hasConcept C197657726 @default.
• W4295328786 hasConcept C2164484 @default.
• W4295328786 hasConcept C2776436953 @default.
• W4295328786 hasConcept C33923547 @default.
• W4295328786 hasConcept C41008148 @default.
• W4295328786 hasConcept C76155785 @default.
• W4295328786 hasConcept C80444323 @default.
• W4295328786 hasConceptScore W4295328786C114614502 @default.
• W4295328786 hasConceptScore W4295328786C118615104 @default.
• W4295328786 hasConceptScore W4295328786C132525143 @default.
• W4295328786 hasConceptScore W4295328786C197657726 @default.
• W4295328786 hasConceptScore W4295328786C2164484 @default.
• W4295328786 hasConceptScore W4295328786C2776436953 @default.
• W4295328786 hasConceptScore W4295328786C33923547 @default.
• W4295328786 hasConceptScore W4295328786C41008148 @default.
• W4295328786 hasConceptScore W4295328786C76155785 @default.
• W4295328786 hasConceptScore W4295328786C80444323 @default.
• W4295328786 hasFunder F4320338464 @default.
• W4295328786 hasLocation W42953287861 @default.
• W4295328786 hasOpenAccess W4295328786 @default.
• W4295328786 hasPrimaryLocation W42953287861 @default.
• W4295328786 hasRelatedWork W1996072328 @default.
• W4295328786 hasRelatedWork W2054383364 @default.
• W4295328786 hasRelatedWork W2084961267 @default.
• W4295328786 hasRelatedWork W2124354004 @default.
• W4295328786 hasRelatedWork W2405987656 @default.
• W4295328786 hasRelatedWork W2951336538 @default.
• W4295328786 hasRelatedWork W2963675245 @default.
• W4295328786 hasRelatedWork W2989925696 @default.
• W4295328786 hasRelatedWork W3005925191 @default.
• W4295328786 hasRelatedWork W3205099810 @default.
• W4295328786 hasVolume "2022" @default.
• W4295328786 isParatext "false" @default.
• W4295328786 isRetracted "false" @default.
• W4295328786 workType "article" @default.